Predicting Network Structures

In the late 80's I became aware of the Santa Fe Institute and followed their research activities through the mid-90's. Around the time I slogged through Kauffman's "Origins of Order", they gradually fell off my radar (but that's another story).
They remain one of the leaders in complexity-related thought and research.
Today, there's a post referencing some fascinating new research from SFI. They assert that they can predict the structure of a network, given a partial map of it. When researchers find structures that seem to appear across a wide range of domains, there's usually a bit of over-hyping...but this does seem worthy of some attention.