A Weighted Scale-Free Network with Triad Formation

Abstract:

We propose an evolutionary model for weighted network according to characteristics of real-life network, and the weighted model integrates the triad formation and the preferential mechanism. The two mechanisms provide a wide variety of scale-free behaviors depending on the parameter that govern the new nodes and new links growth. The model gives power-law distributions of degree, weight, and strength. In particular, the average strength displays scale-free property , , as confirmed in many real networks. While in BBV weighted model, the scaling exponent . This implies that the strength of nodes grows faster than their degree. This denotes a strong correlation between the weight and the topological properties in the model, which can be considered as a meaningful development of weighted network model.

• Periodical: Advanced Materials Research (Volumes 225-226)
• Pages: 442-445
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.225-226.442
• Online since: April 2011
• Authors: Shu Liang Li, Dan Wang, Le Zhang
• Keywords: Complex Network, Scale-Free, Weighted Network

References

[1] Watts D, Strogatz S. Collective dynamics of small-world networks. Nature, Vol. 393 (1998), pp.440-442.

DOI: 10.1038/30918

[2] Barabási A L, Albert R. Emergence of scaling in random networks. Science, Vol. 286 (1999), pp.509-512.

[3] Chuan-Yang Yin, Bing-Hong Wang, Wen-Xu Wang, Tao Zhou and Hui-Jie Yang. Efficient routing on scale-free networks based on local information. Physics Letters A, Vol. 351 (2006), p.220–224.

DOI: 10.1016/j.physleta.2005.10.104

[4] Kagawa Y, Takamatsu A. Synchronization and spatiotemporal patterns in coupled phase oscillators on a weighted planar network. Physical Review E, Vol. 79(4), (2009), no. 046216.

DOI: 10.1103/physreve.79.046216

[5] Fagiolo Giorgio, Reyes Javier, Schiavo Stefano. World-trade web: Topological properties, dynamics, and evolution. Physical Review E, Vol. 79(3), (2009), no. 036115.

DOI: 10.1103/physreve.79.036115

[6] Garlaschelli Diego, Loffredo Maria I. Generalized Bose-Fermi Statistics and Structural Correlations in Weighted Networks. Physical Review Letter, Vol. 102(3), (2009), no. 038701.

DOI: 10.1103/physrevlett.102.038701

[7] Furuya S, Yakubo K. Generalized strength of weighted scale-free networks. Physical Review E, Vol. 78(6), (2008), no. 066104.

DOI: 10.1103/physreve.78.066104

[8] Barrat A, Barthélemy M, Vespignani A. Weighted Evolving Networks: Coupling Topology and Weight Dynamics. Physical Review Letters, Vol. 92(22), no. 228701, (2004).

DOI: 10.1103/physrevlett.92.228701

[9] Kumpula J. M., Onnela J. -P., Saramäki J., Kaski K., Kertész J., Emergence of communities in weighted networks. Physical Review Letter. Vol. 99 (2007), no. 228701.

DOI: 10.1103/physrevlett.99.228701