A sufficient condition for classified networks to possess complex network features

  • 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.

    Citation: Xianmin Geng, Shengli Zhou, Jiashan Tang, Cong Yang. A sufficient condition for classified networks to possess complex network features[J]. Networks and Heterogeneous Media, 2012, 7(1): 59-69. doi: 10.3934/nhm.2012.7.59

    Related Papers:

    [1] Xianmin Geng, Shengli Zhou, Jiashan Tang, Cong Yang . A sufficient condition for classified networks to possess complex network features. Networks and Heterogeneous Media, 2012, 7(1): 59-69. doi: 10.3934/nhm.2012.7.59
    [2] Simone Göttlich, Stephan Martin, Thorsten Sickenberger . Time-continuous production networks with random breakdowns. Networks and Heterogeneous Media, 2011, 6(4): 695-714. doi: 10.3934/nhm.2011.6.695
    [3] Wenlian Lu, Fatihcan M. Atay, Jürgen Jost . Consensus and synchronization in discrete-time networks of multi-agents with stochastically switching topologies and time delays. Networks and Heterogeneous Media, 2011, 6(2): 329-349. doi: 10.3934/nhm.2011.6.329
    [4] Alessia Marigo, Benedetto Piccoli . A model for biological dynamic networks. Networks and Heterogeneous Media, 2011, 6(4): 647-663. doi: 10.3934/nhm.2011.6.647
    [5] Mirela Domijan, Markus Kirkilionis . Graph theory and qualitative analysis of reaction networks. Networks and Heterogeneous Media, 2008, 3(2): 295-322. doi: 10.3934/nhm.2008.3.295
    [6] M. D. König, Stefano Battiston, M. Napoletano, F. Schweitzer . On algebraic graph theory and the dynamics of innovation networks. Networks and Heterogeneous Media, 2008, 3(2): 201-219. doi: 10.3934/nhm.2008.3.201
    [7] Michael Damron, C. L. Winter . A non-Markovian model of rill erosion. Networks and Heterogeneous Media, 2009, 4(4): 731-753. doi: 10.3934/nhm.2009.4.731
    [8] Regino Criado, Julio Flores, Alejandro J. García del Amo, Miguel Romance . Structural properties of the line-graphs associated to directed networks. Networks and Heterogeneous Media, 2012, 7(3): 373-384. doi: 10.3934/nhm.2012.7.373
    [9] Roberto Serra, Marco Villani, Alex Graudenzi, Annamaria Colacci, Stuart A. Kauffman . The simulation of gene knock-out in scale-free random Boolean models of genetic networks. Networks and Heterogeneous Media, 2008, 3(2): 333-343. doi: 10.3934/nhm.2008.3.333
    [10] Martin Gugat, Rüdiger Schultz, Michael Schuster . Convexity and starshapedness of feasible sets in stationary flow networks. Networks and Heterogeneous Media, 2020, 15(2): 171-195. doi: 10.3934/nhm.2020008
  • 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.


    The special issue webpage is avaiable at: https://aimspress.com/mbe/article/5630/special-articles.

    An outbreak of atypical pneumonia caused by a novel coronavirus was first identified in Wuhan, China in December 2019. The causative agent was initially called 2019 novel coronavirus (2019-nCoV), later renamed as severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) and the formal name for the associated disease given by the World Health Organization (WHO) is Coronavirus Disease 2019 (COVID-19). The virus swiftly spread to all areas of China and other countries. The WHO declared the coronavirus outbreak a public health emergency of international concern (PHEIC) on January 30, 2020. Mathematical models play an increasingly important role in forecasting transmission potential, optimizing control strategies, understanding the progression of infections within hosts, managing vaccine distribution and so on. These contributions have been recognized by many public health agencies like the WHO and the U.S. CDC.

    To serve the needs of the fight against the COVID-19 pandemic, it is critical to accelerate the publication of modeling studies on COVID-19. With the support of Mathematical Biosciences and Engineering (MBE), we initiated a special issue entitled "Modeling the Biological, Epidemiological, Immunological, Molecular, Virological Aspects of COVID-19" on January 31, 2020. By the deadline of September 1, 2020, a total of 118 formal submissions from researchers across 40 countries around the world had been received, among which 38 papers were finally accepted for publication after peer review. Among the accepted contributions, the average times from submission to acceptance, and from acceptance to publication are 43 days and 9 days, respectively. The special issue covers a wide range of topics using different modeling approaches and different data sources.

    The works of Zhou et al. (doi: 10.3934/mbe.2020147), Yang and Wang (10.3934/mbe.2020148), Chang et al. (10.3934/mbe.2020178), Feng et al. (10.3934/mbe.2020204), Aldila et al. (10.3934/mbe.2020335), Wang (10.3934/mbe.2020380), and Johnston and Pell (10.3934/mbe.2020401) investigate the role of behavior change or social distancing driven by media coverage or governmental action in curtailing the spread of COVID-19. The information propagation about COVID-19 in Chinese social media during the early phase of the epidemic is modeled and analyzed by Yin et al. (10.3934/mbe.2020146). Some studies focus on evaluating the impact of non-pharmaceutical interventions such as quarantine, isolation, personal hygiene, travel restriction and city lockdown on curbing the disease spread (Dai et al., 10.3934/mbe.2020152; Tian et al., 10.3934/mbe.2020158; Saldaña et al., 10.3934/mbe.2020231; Bugalia et al., 10.3934/mbe.2020318; Yousif and Ali, 10.3934/mbe.2020412; Srivastav et al., 10.3934/mbe.2021010). Some concentrate on assessing the importance of the timing to relax or lift mobility restrictions (Santana-Cibrian et al., 10.3934/mbe.2020330; Iboi et al., 10.3934/mbe.2020369). Some authors estimate key epidemiological parameters including basic reproduction number and effective reproduction number, peak time and peak size, final size, serial interval (Liu et al., 10.3934/mbe.2020172; Wang et al., 10.3934/mbe.2020173; Zhao, 10.3934/mbe.2020198; Feng et al., 10.3934/mbe.2020205). Besides human-to-human transmission, Yang and Wang (10.3934/mbe.2020148), Rong et al. (10.3934/mbe.2020149), Saldaña et al. (10.3934/mbe.2020231), and Zhong and Wang (10.3934/mbe.2020357) also take environment-to-human transmission into consideration. Some address the effect of delay in diagnosis (Rong et al., 10.3934/mbe.2020149), lack of medical resources (Wang et al., 10.3934/mbe.2020165), difference in interventions (Xia et al., 10.3934/mbe.2020274), incoming travelers (Deeb and Jalloul, 10.3934/mbe.2020302), superspreading events (Santana-Cibrian et al., 10.3934/mbe.2020330), nosocomial infections (Martos et al., 10.3934/mbe.2020410), transient behavior after mass vaccination (Akhavan Kharazian and Magpantay, 10.3934/mbe.2021019). Two models are proposed to describe SARS-CoV-2 dynamics in infected hosts (Li et al., 10.3934/mbe.2020159; Hattaf and Yousfi, 10.3934/mbe.2020288).

    Most studies are based on deterministic ordinary differential equation type models whereas partial differential equation models (Zhu and Zhu, 10.3934/mbe.2020174; Wang and Yamamoto, 10.3934/mbe.2020266), complex network model (Yang et al., 10.3934/mbe.2020248), stochastic models (He et al., 10.3934/mbe.2020153; Olabode et al., 10.3934/mbe.2021050), discrete models (He et al., 10.3934/mbe.2020153, Li et al., 10.3934/mbe.2020208), individual-based model (Martos et al., 10.3934/mbe.2020410), and statistical models (Zhao, 10.3934/mbe.2020198; Nie et al., 10.3934/mbe.2020265; Xia et al., 10.3934/mbe.2020274; Chowdhury et al., 10.3934/mbe.2020323) are developed and analyzed as well. Early studies mainly deal with COVID-19 case data from China, and later studies fit models to data from various countries and regions including the United Kingdom (Feng et al., 10.3934/mbe.2020204), South Korea (Feng et al., 10.3934/mbe.2020205; Xia et al., 10.3934/mbe.2020274), Mexico (Saldaña et al., 10.3934/mbe.2020231; Santana-Cibrian et al., 10.3934/mbe.2020330), the United States (Wang and Yamamoto, 10.3934/mbe.2020266), Lebanon (Deeb and Jalloul, 10.3934/mbe.2020302), India (Bugalia et al., 10.3934/mbe.2020318; Srivastav et al., 10.3934/mbe.2021010), Indonesia (Aldila et al., 10.3934/mbe.2020335), Nigeria (Iboi et al., 10.3934/mbe.2020369), Canada (Wang, 10.3934/mbe.2020380), Saudi Arabia (Yousif and Ali, 10.3934/mbe.2020412) and so on. Mobile terminal positioning data (Nie et al., 10.3934/mbe.2020265) and Google community mobility data (Wang and Yamamoto, 10.3934/mbe.2020266) have also been used. In addition, Costris-Vas et al. (10.3934/mbe.2020383) write a survey paper on evaluating the accuracy of various models from recent pandemics.

    With the broad spectrum of topics, we believe that these 38 peer-reviewed papers could represent a significant contribution of mathematical modeling in the fight against COVID-19. In fact, they have already received considerable attention in the field. For example, the paper by Yang and Wang (10.3934/mbe.2020148) is ranked the first most read paper in MBE with 2765 article views, 4465 PDF downloads and 54 citations. We hope the readers of this special issue will find helpful information for their own research and decision-making. So far, the ongoing COVID-19 pandemic has resulted in more than 85.62 million cases including 1.85 million deaths (data source: https://coronavirus.jhu.edu/map.html). With the joint efforts of health-care workers, vaccine developers, epidemiologists, modelers, the public and others, we look forward to returning to normal life in the near future.

    The guest editors sincerely appreciate all authors for their valuable contributions and all referees for their constructive feedback. The guest editors thank the Editor-in-Chief, Professor Yang Kuang, and Editor-in-Chief of Mathematics section, Professor Shigui Ruan, for their kind invitation, and the Editorial Assistants for their patience and help, and the publisher AIMS for the generous support. Finally, DG acknowledge the financial support from the NSF of China (12071300), and NSF of Shanghai (20ZR1440600 and 20JC1413800). DH was partially supported by an Alibaba (China) Co. Ltd. Collaborative Research grant.

    [1] R. Albert and A.-L. Barabási, Emergence of scaling in random networks, Science, 286 (1999), 509-512. doi: 10.1126/science.286.5439.509
    [2] R. Albert and A.-L. Barabási, Statistical mechanics of complex networks, Reviews of Mordern Physics, 74 (2002), 47-97. doi: 10.1103/RevModPhys.74.47
    [3] D. J. Aldous, A tractable complex network model based on the stochastic mean-field model of distance, in "Complex Networks," Lecture Notes in Physics, 650, Springer, Berlin, (2004), 51-87.
    [4] D. J. Aldous and W. S. Kendall, Short-length routes in low-cost networks via Poisson line patterns, Advances in Applied Probability, 40 (2008), 1-21. doi: 10.1239/aap/1208358883
    [5] H. G. Bartel, H. J. Mucha and J. Dolata, On a modified graph-theoretic partitioning method of cluster analysis, Match-Communications in Mathematical and in Computer Chemistry, 48 (2003), 209-233.
    [6] B. Bollobás, S. Janson and O. Riordan, The phase transition in inhomogeneous random graphs, Random Structures and Algorithms, 31 (2007), 3-122. doi: 10.1002/rsa.20168
    [7] A. Diaz-Guilera, Complex networks: Statics and dynamics, Advanced Summer School in Physics 2006, 885 (2007), 107-128.
    [8] Z. P. Fan, G. R. Chen and Y. N. Zhang, A comprehensive multi-local-world model for complex networks, Physics Letters A, 373 (2009), 1601-1605. doi: 10.1016/j.physleta.2009.02.072
    [9] A. Ganesh and F. Xue, On the connectivity and diameter of small-world networks, Advances in Applied Probability, 39 (2007), 853-863. doi: 10.1239/aap/1198177228
    [10] P. Holme and B. J. Kim, Growing scale-free networks with tunable clustering, Physical Review E, 65 (2002), 026107.
    [11] G. Lee and G. I. Kim, Degree and wealth distribution in a network, Physica A-Statistical Mechanics and its Applications, 383 (2007), 677-686.
    [12] N. Miyoshi, T. Shigezumi, R. Uehara and O. Watanabe, Scale free interval graphs, Theoretical Computer Science, 410 (2009), 4588-4600. doi: 10.1016/j.tcs.2009.08.012
    [13] Y. Ou and C.-Q. Zhang, A new multimembership clustering method, Journal of Industrial and Management Optimization, 3 (2007), 619-624. doi: 10.3934/jimo.2007.3.619
    [14] M. M. Sørensen, b-tree facets for the simple graph partitioning polytope, Journal of Combinatorial Optimization, 8 (2004), 151-170. doi: 10.1023/B:JOCO.0000031417.96218.26
    [15] J. Szymański, Concentration of vertex degrees in a scale-free random graph process, Random Structures and Algorithms, 26 (2005), 224-236. doi: 10.1002/rsa.20065
    [16] D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks, Nature, 393 (1998), 440-442. doi: 10.1038/30918
  • This article has been cited by:

    1. Qu Qinqin, Gao Chao, Qiu Lei, Liu Yue, 2019, Congestion control strategy for power scale-free communication network by link addition, 978-1-7281-0510-9, 1714, 10.1109/ICEMI46757.2019.9101412
  • Reader Comments
  • © 2012 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

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

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

Metrics

Article views(3868) PDF downloads(67) Cited by(1)

Article outline

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog