P. J. Macdonald et al 2005 Europhys. Lett. 72 308 doi:10.1209/epl/i2005-10232-x
P. J. Macdonald, E. Almaas and A.-L. Barabási
Show affiliationsA complete characterization of real networks requires us to understand the consequences of the uneven interaction strengths between a system's components. Here we use minimum spanning trees (MSTs) to explore the effect of correlations between link weights and network topology on scale-free networks. Solely by changing the nature of the correlations between weights and network topology, the structure of the MSTs can change from scale-free to exponential. Additionally, for some choices of weight correlations, the efficiency of the MSTs increases with increasing network size, a result with potential implications for the design and scalability of communication networks.
89.20.Hh World Wide Web, Internet
Issue 2 (October 2005)
Received 18 July 2005, accepted for publication 26 August 2005
Published 14 September 2005
P. J. Macdonald et al 2005 Europhys. Lett. 72 308
O. Berné et al 2009 ApJ 706 L160
P Villoresi et al 2008 New J. Phys. 10 033038
Shuo Cheng et al 2007 J. Micromech. Microeng. 17 2328