When Markov chains meet: A continuous-time model of network evolution

We suggest a novel approach to model continuous time processes of the interactions of independent elements. The model assumes a finite number of independent Markov chains, each representing an element. Chains move among a common space of states. Sometimes chains intersect, being in the same state at the same time. These intersections relate the chains with each other and imply many interesting processes.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Albert-László Barabási,et al.  Linked: The New Science of Networks , 2002 .

[3]  B. Bollobás.  The evolution of random graphs , 1984 .

[4]  Ramon Ferrer i Cancho,et al.  The small world of human language , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[5]  D. Watts.  The “New” Science of Networks , 2004 .

[6]  Alessandro Acquisti,et al.  Imagined Communities: Awareness, Information Sharing, and Privacy on the Facebook , 2006, Privacy Enhancing Technologies.

[7]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[8]  S. Low,et al.  The "robust yet fragile" nature of the Internet. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[9]  F. Attneave,et al.  The Organization of Behavior: A Neuropsychological Theory , 1949 .

[10]  Lada A. Adamic,et al.  Internet: Growth dynamics of the World-Wide Web , 1999, Nature.

[11]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[12]  R. Solé,et al.  Ecological networks and their fragility , 2006, Nature.

[13]  Samuel Karlin,et al.  Ehrenfest urn models , 1965 .

[14]  V. Uppuluri,et al.  Note on a further generalization of the Ehrenfest URN model , 1981 .

[15]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[16]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.