A SUFFICIENT CONDITION FOR CLASSIFIED NETWORKS TO POSSESS COMPLEX NETWORK FEATURES

被引:0
|
作者
Geng, Xianmin [1 ]
Zhou, Shengli [1 ]
Tang, Jiashan [2 ]
Yang, Cong [1 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing 210016, Peoples R China
[2] Nanjing Univ Posts & Telecommun, Coll Sci, Nanjing 210046, Jiangsu, Peoples R China
关键词
Scale free network; Clustering coefficient; Graph-valued stochastic process; Markovian process;
D O I
10.3934/nhm.2012.7.59
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate network features for complex networks. A sufficient condition for the limiting random variable to possess the scale free property and the high clustering property is given. The uniqueness and existence of the limit of a sequence of degree distributions for the process is proved. The limiting degree distribution and a lower bound of the limiting clustering coefficient of the graph-valued Markov process are obtained as well.
引用
收藏
页码:59 / 69
页数:11
相关论文
共 50 条
  • [1] Sufficient control of complex networks
    Li, Xiang
    Li, Guoqi
    Gao, Leitao
    Li, Beibei
    Xiao, Gaoxi
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 642
  • [2] A NETWORK COMPATIBILITY CONDITION FOR COMPRESSED SENSING OVER COMPLEX NETWORKS
    Tran, Nguyen
    Ambos, Henrik
    Jung, Alexander
    [J]. 2018 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2018, : 50 - 54
  • [3] A necessary and sufficient condition for the realification of the complex wavelet
    Keita, A
    Qing, QQ
    Wang, NC
    [J]. WAVELET APPLICATIONS IV, 1997, 3078 : 170 - 174
  • [4] Classification of complex networks based on similarity of topological network features
    Attar, Niousha
    Aliakbary, Sadegh
    [J]. CHAOS, 2017, 27 (09)
  • [5] Necessary and sufficient condition of complex positive definite matrices
    Yuan, Hui-ping
    Li, Qing-yu
    [J]. Advances in Matrix Theory and Applications, 2006, : 339 - 342
  • [6] A sufficient condition for the angle parameter of the complex dilatation transformation
    Zhao, Meishan
    Rice, Stuart A.
    [J]. PHYSCHEMCOMM, 1999, 2 (01): : 1 - 4
  • [7] Necessary and Sufficient Condition for Observability of Boolean Control Networks
    Li, Zhiqiang
    Xiao, Huimin
    [J]. 2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 1157 - 1161
  • [8] NECESSARY AND SUFFICIENT CONDITION FOR ABSOLUTE STABILITY OF NEURAL NETWORKS
    FORTI, M
    MANETTI, S
    MARINI, M
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1994, 41 (07) : 491 - 494
  • [9] A necessary and sufficient condition for consensus over random networks
    Tahbaz-Salehi, Alireza
    Jadbabaie, Ali
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (03) : 791 - 795
  • [10] A Sufficient Condition for K-Controllability of Network Systems
    Li, Xiaoli
    Chen, Peng
    [J]. 2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 1343 - 1348