Coevolving between Structure and Dynamics of Growing Networks

  • Yi Sui
  • Fengjing Shao
  • Rencheng Sun
  • Shujing Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7368)


Phenomenon of people with awareness of disseminating new information exists generally in social networks. In that case, people who have known the information would be likely to tell those whom haven’t known it. This progress could be regarded as the structure of networks coevolves with disseminating behavior. For investigating the interaction relationship between the structure and dynamics of growing networks, a model is proposed by depicting new information dissemination on the growing networks. At every step, a new node with several edges are added into the network by preferential rule proposed by BA model. By contrast, the range of preferential attachment of the new node is determined by the state of the old node which generating from the progress of information disseminating on the network. The analytical and numerical results show that the interaction between degree distribution and state of nodes becomes unobvious with time coevolving. Statistical property of propagation is affected by number of new edges adding at every step. Emerging of transition of density of nodes which have acquired the information implies that there always exists some nodes not knowing the information.


Complex Network Information Disseminating Model of evolving Network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Krapivsky, P.L., Redner, S.: Organization of growing random networks. Physical Review E 63, 66123 (2001)CrossRefGoogle Scholar
  3. 3.
    Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Gross, T., Blasius, B.: Adaptive Coevolutionary Networks - A Review. JRS Interface (5), 259–271 (2008)CrossRefGoogle Scholar
  5. 5.
    Cowan, R., Jonard, N.: Network structure and the diffusion of knowledge. Journal of Economic Dynamics and Control 28(8), 1557–1575 (2004)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Lambiotte, R., Panzarasa, P.: Communities, knowledge creation, and information diffusion. Journal of Informetrics 3(3), 180–190 (2009)CrossRefGoogle Scholar
  7. 7.
    Gil, S., Zanette, D.H.: Coevolution of agents and networks: Opinion spreading and community disconnection. Phys. Lett. A 356, 89–95 (2006)zbMATHCrossRefGoogle Scholar
  8. 8.
    Keeling, M.J., Rand, D.A., Morris, A.J.: Correlation models for childhood epidemics. Proc. R. Soc. Lond. B 264, 1149–1156 (1997)CrossRefGoogle Scholar
  9. 9.
    Holme, P., Newman, M.E.J.: Nonequilibrium phase transition in the coevolution of networks and opinions. Phys. Rev. E 74, 0561081 (2007)Google Scholar
  10. 10.
    Kozma, B., Barrat, A.: Consensus formation on adaptive networks. Phys. Rev. E 77, 0161021 (2008)CrossRefGoogle Scholar
  11. 11.
    Kozma, B., Barrat, A.: Consensus formation on coevolving networks: groups’ formation and structure. J. Phys. A 41, 2240201 (2008)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Zhao, K., Juliette, S., Ginestra, B., Alain, B.: Social network dynamics of face-to-face interactions. Phys. Rev. E 83, 056109 (2011)CrossRefGoogle Scholar
  13. 13.
    Gross, T., Dommar D’Lima, C., Blasius, B.: Epidemic dynamics on an adaptive network. Phys. Rev. Lett. 96, 208701 (2006)CrossRefGoogle Scholar
  14. 14.
    Shaw, L.B., Schwartz, I.B.: Fluctuating epidemics on adaptive networks. Phys. Rev. E 77, 0661011 (2008)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Zanette, D.H.: Coevolution of agents and networks in an epidemiological model. arXiv:0707.1249 (2007)Google Scholar
  16. 16.
    Zanette, D.H., Gil, S.: Opinion spreading and agent segregation on evolving networks. Physica D 224, 156–165 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Vincent, M., Pierre-Andre, N., Laurent, H., Antoine, A., Louis, J.: Adaptive networks: Coevolution of disease and topology. Phys. Rev. E 82, 036116 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Yi Sui
    • 1
    • 2
  • Fengjing Shao
    • 1
  • Rencheng Sun
    • 1
  • Shujing Li
    • 1
  1. 1.College of Information and EngineeringQingdao UniversityChina
  2. 2.College of Automation and EngineeringQingdao UniversityChina

Personalised recommendations