LI Chunfang, LIU Lianzhong. Complex Networks with External Degree[J]. Chinese Journal of Electronics, 2014, 23(3): 442-447.
Citation: LI Chunfang, LIU Lianzhong. Complex Networks with External Degree[J]. Chinese Journal of Electronics, 2014, 23(3): 442-447.

Complex Networks with External Degree

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
  • 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.
  • loading
  • 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,, 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., 2011-11-20.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (246) PDF downloads(1459) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint