Complex Networks with External Degree

LI Chunfang; LIU Lianzhong

Article Contents

Article Navigation > Chinese Journal of Electronics > 2014 > 23(3): 442-447

LI Chunfang and LIU Lianzhong, “Complex Networks with External Degree,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 442-447, 2014,

Citation:

LI Chunfang and LIU Lianzhong, “Complex Networks with External Degree,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 442-447, 2014,

LI Chunfang and LIU Lianzhong, “Complex Networks with External Degree,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 442-447, 2014,

Citation:

LI Chunfang and LIU Lianzhong, “Complex Networks with External Degree,” Chinese Journal of Electronics, vol. 23, no. 3, pp. 442-447, 2014,

PDF( 957 KB)

Complex Networks with External Degree

School of Computer Science and Engineering, Key Laboratory of Beijing Network Technology, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

Funds: This work is supported by the Co-Funding Project of Beijing Municipal Education Commission(No.JD100060630).

Received Date: 2012-05-01
Rev Recd Date: 2013-11-01
Publish Date: 2014-07-05

Abstract

Abstract

The evolvement of complex networks is based on self-contained ultra-large system, but in fact all possible described networks are almost not completeness sub-networks. We study the more complete information description of complex system through introducing autonomous system and external degree, and investigate the statistical properties of external edges. The external nodes, external edges, and external degree provide natural and powerful extension for the traditional network concept of complex physical system, capable of providing more comprehensive information about the connectivity properties of the graph topology. Complex network with external degree provides scalable scale analysis for complex system with as less cost as possible. Experiments reveal that external degree also follows power-law distribution.
- Complex networks,
- Hypernetworks,
- Software networks

FullText(HTML)

References(27)

References

G. Kossinets, D.J. Watts, "Empirical analysis of an evolving social network", Science, Vol.311, No.88, pp.88-90, 2006.

B. Wellman, "Computer networks as social networks", Science, Vol.293, No.14, pp.2031-2034, 2011.

J. Bohannon, "Counterterrorism's new tool: ‘Metanetwork' analysis", Science, Vol.325, No.24, pp. 409-411, 2009.

J. Bohannon, "Investigating networks: The dark side", Science, Vol.325, No.24, pp.410-411, 2009.

K.Y. Cai, B. B. Yin, "Software execution processes as an evolving complex network", Information Sciences, Vol.179, No.12, pp.1903-1928, 2009.

Y. T. Ma, K. Q. He, B. Li, et al., "A hybrid set of complexity metrics for large-scale object-oriented software systems", Journal of Computer. Sci. and Tech., Vol.25, No.6, pp.1184-1201, 2010.

A. Nagurney, "Supernetworks: The science of complexity", Journal of Univ. of Shanghai for Sci. and Tech., Vol.33, No.3, pp.205-228, 2011.

F. Schweitzer, G Fagiolo, D Sornette, et al., "Economic networks: The new challenges", Science, Vol.325, No.24, pp.422-411, 2009.

H. D. Kim, T. Shay, E. K. O'Shea and A.Regev, "Transcriptional regulatory circuits: Predicting numbers from alphabets", Science, Vol.325, No.24, pp.429-433, 2009.

Z. Y. Liu, M.S. Sun, "Chinese word co-occurrence network: Its small world effect and scale-free property", Journal of Chinese Info., Vol.21, No.6, pp.52-58, 2007.

L. Lacasa, B. Luque, F.Ballesteros, et al., "From time series to complex networks: The visibility graph", PNAS, Vol.105, No.13, pp.4972-4975, 2008.

S. Boccalettia, V. Latorab, Y. Morenod, et al., "Complex networks: Structure and dynamics", Physics Reports, Vol.424, No.2006, pp.175-308, 2006.

Berge C, Graph and Hypergraphs, Elsevier Press, N.Y., pp.389-402, 1973.

R. Fagin, "Degrees of acyclicity for hypergraphs and relational database schemes", Journal of ACM, Vol.30, No.3, pp.514-550, 1983.

C. T. Butts, "Revisiting the foundations of network analysis", Science, Vol.325, No.24, pp.414-416, 2009.

R. Albert, H. Jeong, A.L. Barabasi, "Diameter of the worldwide web", Nature, Vol.401, No.9, pp.130-131, 1999.

F. C. Luciano, "The hierarchical backbone of complex networks", Phys. Rev. Lett., Vol.93, No.098702, pp.1-4, 2004.

M. E. J. Newman, "Fast algorithm for detecting community structure in networks", Phys. Rev. E., Vol.69, No.066133, pp.1-5, 2004.

W. Y. Gan, N. He, D. Y. Li,et al., "Community discovery method in networks based on topological potential", Chineses Journal of Software, Vol.20, No.8, pp.2241-2254, 2009.(in Chinese)

Batagelj V, http://vlado.fmf.uni-lj.si/pub/networks/pajek/, 2011-11-20.

J.H.He, Z. Q. Lin, Y. Z. Zheng, et al., "Migration-driven aggregate growth on scale-free networks", Phys. Rev. Lett., Vol.97, No.028301, pp.1-5, 2006.

J. H. He, X. S. Chen, Z. Q. Lin, et al., "Kinetics of migrationdriven aggregation processes on scale-free networks", Phys. Rev. E., Vol.74, No. 056102, pp.1-14, 2006.

B. Andrea, C. Michele, P. S. Romualdo, "Bosonic reactiondiffusion processes on scale-free networks", Phys. Rev. E., Vol.78, No.016111, pp.1-10, 2008.

J. Hu, J.L. Wei, S.L. Huang, et al., "Evolution dynamic behavior of weighted networks with disadvantaged long-range connection", Chinese Journal of Electronics, Vol.19, No.3, pp.515-520, 2010.

R. Albert, A.L. Barabasi, "Statistical mechanics of complex networks", Rev. Mod. Phys., Vol.74, No.1, pp.47-98, 2002.

C. F. Li, L.Z. Liu, Z. Lu, "Extraction algorithms and structure analysis of software complex networks", International Journal of Digital Content Technology and Its Applications, Vol.6, No.13, pp.333-343, 2012.

http://snap.stanford.edu/data/cit-HepPh.html, 2011-11-20.

Relative Articles

Supplements(0)

Cited By

Proportional views