Objekt Orient
There are unknown knowns.
XING
Online for 8205 days
Last update: 1/4/11, 9:20 AM
status
Youre not logged in ... Login
menu
... home
... feeds
... topics
... Home
... Tags


... Antville.org home
search
calendar
January 2025
SunMonTueWedThuFriSat
1234
567891011
12131415161718
19202122232425
262728293031
November
recent updates
Goodbye Antville, hello Blogspot Its
time to move! Antville is a symatic community but I'm...
by rolandk (11/8/08, 4:00 PM)
SOA at Deutsche Post Deutsche
Post is THE company which implemented SOA the first time,...
by rolandk (11/4/08, 2:59 PM)
noch viermal schlafen, bis
zum iRex Reader
by rolandk (10/17/08, 4:26 PM)
The model and the architecture
Hypothesis: Since infrastucture code is not part of the domain...
by rolandk (10/17/08, 1:24 PM)
Hope joost does it right
this time It's the content, stupid http://www.joost.com/home?playNow=33l83ke#id=33l83ke
by rolandk (10/14/08, 1:00 PM)
Siri Bringing AI to the
interface. I'm sceptical http://news.cnet.com/8301-17939_109-10065136-2.html
by rolandk (10/14/08, 9:47 AM)
Generative Sequencing is what MDSD
gives to the Pattern Movement Look what I've found: A...
by rolandk (10/12/08, 12:48 PM)
A thought on MDSD Christoper
Alexander—The pattern language that we began creating in the 1970s...
by rolandk (10/10/08, 6:09 PM)
Fresh and inspiring as a
hill in the morning mist. Nasim Taleb explains the...
by rolandk (9/30/08, 9:23 PM)

Roland Kofler's Blog on Software Engineering on
Made with Antville
Helma Object Publisher
Monday, 5. May 2008

Hierarchical structure and the prediction of missing links in networks

I need to study this to understand how you could classify the dependency graph of a proliferated legacy architecture. Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science (1–3). Recent studies suggest that networks often exhibit hierarchical organization, where vertices divide into groups that further subdivide into groups of groups, and so forth over multiple scales. In many cases these groups are found to correspond to known functional units, such as ecological niches in food webs, modules in biochemical networks (protein interaction networks, metabolic networks, or genetic regulatory networks), or communities in social networks (4–7). Here we present a general technique for inferring hierarchical structure from network data and demonstrate that the existence of hierarchy can simultaneously explain and quantitatively reproduce many commonly observed topological properties of networks, such as right-skewed degree distributions, high clustering coefficients, and short path lengths. We further show that knowledge of hierarchical structure can be used to predict missing connections in partially known networks with high accuracy, and for more general networkstructures than competing techniques (8). Taken together, our results suggest that hierarchy is a central organizing principle of complex networks, capable of offering insight into many network phenomena. www-personal.umich.edu