Detecting Backbone of Weighted Complex Network


Article Preview

In order to explore key nodes natures and find out the core of weighted networks, the study advanced backbone network (BN) conception, developed largest eigenvalue algorithm of weight matrix (LEAWM) which utilized matrix characteristic spectrum to detect BN nodes, and done empirical research for two networks: (1) US air lines network, (2) stocks network of coal and power sectors in china stock market. The empirical results indicate that LEAWM is efficient for detecting the BN nodes with some important properties such as bigger degree and betweenness, BN is the core and backbone of its mother network.



Advanced Materials Research (Volumes 143-144)

Edited by:

H. Wang, B.J. Zhang, X.Z. Liu, D.Z. Luo, S.B. Zhong






W. S. Lan and G. H. Zhao, "Detecting Backbone of Weighted Complex Network", Advanced Materials Research, Vols. 143-144, pp. 712-716, 2011

Online since:

October 2010




[1] R Milo, S O Shen, S Itzkovitz, et al.: Science, Vol. 298(2002), pp.824-827.

[2] M Girvan, M E J Newman: Proc Natl Acad Sci, Vol. 99(2001), pp.7821-7826.

[3] P Gleiser, L Danon: Advances in Complex Systems, Vol. 6(2003), pp.565-573.

[4] M R Garey, D S Johnson: Computers and Intractability: A Guide to the Theory of NP- Completeness. San Francisco: W. H. Freeman Publishers (1979).

[5] J Scott: Social Network Analysis: A Handbook. 2nd ed. London: Sage Publications (2002).

[6] B W Kernighan, S Lin: Bell System Technical Journal, Vol. 49(1970), pp.291-307.

[7] M Fiedler: CzechMath J, Vol. 23(1973), pp.298-305.

[8] A Pothen, H Simon, K P Liou: SIAM J Matrix Anal Appl, Vol. 11(1990), pp.430-452.

[9] A Capocci, V D P Servedio, G Caldarelli, et al.: Physica A, Vol. 352(2005), pp.669-676.

[10] W S Lan, G H Zhao, Stocks Network of Coal and Power Sectors in China Stock Market, in: International Conference on Information Computing and Application 2010, CCIS (2010), in press.

In order to see related information, you need to Login.