Detecting evolving patterns of self-organizing networks by flow hierarchy measurement

Complexity

Volumn 16, Issue 6, 2011, Pages 53-61

  Luo, Jianxi ^a   Magee, Christopher L ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Evolution pattern; Flow hierarchy; Self organizing networks

Indexed keywords

EID: 79960218693     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20368     Document Type: Article

References (39)

1. Simon, H. The architecture of complexity. Proc Am Phil Soc 1962, 106, 467-482.
2. Holland, J. Emergence: From Chaos to Order; Addison-Wesley: Reading, Massachusetts, 1998.
3. Anderson, P.W. More is different: Broken symmetry and the hierarchical nature of science. Science 1972, 177, 393-396.
4. Watts, D.J.;Strogatz, S. Collective dynamics of 'small-world' networks. Nature 1998, 393, 440-442
5. Price, D.J. de Solla. Networks of scientific papers. Science 1965, 149, 510-515.
6. Barabasi A.-L.;Albert, R. Emergence of scaling in random networks. Science 1999, 286, 509-512.
7. Albert, R.;Barabasi, A.-L. Statistical mechanics of complex networks. Rev Mod Phys 2002, 74, 47-97.
8. Strogatz, S.H. Exploring complex networks. Nature 2001, 410, 268-276.
9. Newman, M.E.J. The structure and function of complex networks. SIAM Rev 2003, 45, 167-256.
10. Ahl, V.;Allen, T.F.H. Hierarchy Theory: A Vision, Vocabulary and Epistemology; Columbia University Press: New York, 1996.
11. Clauset, A.;Moore, C.;Newman, M.E.J. Hierarchical structure and the prediction of missing links in networks. Nature 2008, 453, 98-101.
12. Lane, D. Hierarchy, complexity, society, In hierarchy in Natural and Social Sciences; Pumain, Denise Ed.; Springer-Verlag: New York, 2006; pp 81-119.
13. Alexander, C. Notes on the Synthesis of Form; Harvard University Press: Cambridge, MA, 1964.
14. Wilson, D. Forms of hierarchy: a selected bibliography. In: Hierarchical Structures; Whyte, L.L.;Wilson, A.G.;Wilson, D. Eds.; American Elsevier: New York, 1969; pp 287-314.
15. Wasserman, S.;Faust, K. Social Network Analysis; Cambridge University Press: Cambridge, 1994.
16. Sales-Pardo, M.;Guimera, R.;Moreira, A.A.;Amaral, L.A.N. Extracting the hierarchical organization of complex systems. Proc Natl Acad Sci USA 2007, 104, 15224-15229.
17. Ravasz, E.;Barabasi, A.-L. Hierarchical organization in complex networks. Phys Rev E 2003, 67, 02611.
18. Hsieh, M.H.;Magee, C.L. An algorithm and metric for network decomposition from similarity matrices: Application to positional analysis. Soc Networks 2008, 30, 146-158.
19. Hsieh, M.-H.;Magee, C.L. A new method for finding hierarchical subgroups from networks. Social Networks 2010, doi:10.1016/j.socnet.2010.03.005
20. White, H.C. Businesses mobilize production through markets: parametric modeling of path-dependent outcomes in oriented network flows. Complexity 2002, 8, 87-95.
21. Girvan, M.;Newman, M.E.J. Community structure in social and biological networks. Proc Natl Acad Sci USA 2002, 99, 7821-7826.
22. Nakano, T.;White, D.R. Network structures in industrial pricing: the effect of emergent roles in Tokyo supplier-chain hierarchies. Structure Dynamics: eJournal of Anthropological and Related Sciences 2007, 2, 1-23.
23. Moses, J. Three design methodologies, their associated organizational structures and their relationship to various fields. Proceedings of Engineering Systems Symposium, MIT, Cambridge, Massachusetts, USA, 2004. Available at
24. Reynolds, O. An experimental investigation of the circumstances which determine whether the motion of water shall be direct or sinuous, and of the law of resistance in parallel channels. Philos Trans R Soc London 1883, 174, 935-982.
25. Rott, N. Note on the history of the Reynolds number. Ann Rev Fluid Mech 1990, 22, 1-11.
26. Havens, K. Scale and structure in natural food webs. Science 1992, 257, 1107-1109.
27. Dunne, J.A.;Williams, R.J.;Martinez, N.D. Network structure and biodiversity loss in food webs: robustness increases with connectance. Ecology Lett 2002, 5, 558-567.
28. Link, J. Does food web theory work for marine ecosystems. Mar Ecol Prog Ser 2002, 230, 1-9.
29. Dunne, J.A.;Williams, R.J.;Martinez, N.D. Network structure and robustness of marine food webs. Mar Ecol Prog Ser 2004, 230, 291-302.
30. Dodwell Marketing Consultants. The Structure of Japanese Auto Parts Industry; Dodwell Marketing Consultants: Tokyo, 1993.
31. Dodwell Marketing Consultants. The Structure of Japanese Electronics Industry; Dodwell Marketing Consultants: Tokyo, 1993.
32. Luo, J. Hierarchy in industry architecture: Transaction strategy under technological constraints. Doctoral Thesis 2010, Massachusetts Institute of Technology, Cambridge, MA.
33. Milo, R.;Itzkovitz, S.;Kashtan, N.;Levitt, R.;Shen-Orr, S.;Ayzenshtat, I.;Sheffer, M.;Alon, U. Superfamilies of Evolved and Designed Networks. Science 2004, 303, 1538-1542.
34. Linux Kernel Organization. Inc.. Accessed on 31 July 2008.
35. Apple, Inc. Accessed on 31 July 2008.
36. Agre, P. Hierarchy and history in Simon's "Architecture of complexity". J Learning Sci 2003, 12, 413-426.
37. Guimera, R.;Sales-Pardo, M.;Amaral, L.A.N. Module identification in bipartite and directed networks. Phys Rev E 2007, 76, 1-8.
38. Newman, M.E.J. Modularity and community structure in networks. Proc Natl Acad Sci USA. 2006, 103, 8577-8582.
39. Leicht, E.A.;Newman, M.E.J. Community structure in directed networks. Phys Rev Lett 2008, 100, 118703.