Objekt Orient | |
There are unknown knowns. |
status
Youre not logged in ... Login
menu
search
calendar
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)
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 |
Monday, 5. May 2008
Hierarchical structure and the prediction of missing links in networks Monday, May 5, 2008 at 1:59:29 PM Central European Summer Time
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 |