Multiple probabilistic networks with scale-free property
Source abstract
Abstract
It is well-known that the random scale-free networks are ubiquitous in the world and are applied in many areas of scientific research. Most previous networks are obtained from a single probability parameter, while our networks are produced by multiple probability parameters. This paper aims at generating a family of random scale-free networks by graphic operations based on probabilistic behaviors. These random scale-free networks can span a network space S(p, q, r, t) with three probabilistic parameters p, q, and r holding on p + q + r = 1 with 0 ≤ p, q, r ≤ 1 at each time step t. Each network N(p, q, r, t) of S(p, q, r, t) is a dynamic network that will be produced by N(p, q, r, t − 1) based on three types of operations, called the type-A operation, the type-B operation, and the type-C operation. We will show the topological structures of each network N(p, q, r, t) by its average degree, degree distribution, diameter, and clustering coefficient, and, furthermore, compute the degree exponent γ=1+ln(4−r)ln2, as well as power-law distribution, in order to reveal the scale-free behavior of N(p, q, r, t), which induces the whole space S(p, q, r, t) to be scale-free. Our findings are able to enrich the fundamental structure properties of complex networks, in particular scale-free networks.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Complex Network Analysis Techniques · Graph theory and applications · Topological and Geometric Data Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Key Laboratory of High-Confidence Software Technology, Peking University 1 , Beijing 100871, China
School of Electronics Engineering and Computer Science, Peking University 2 , Beijing 100871, China
College of Mathematics and Statistics, Northwest Normal University 3 , Lanzhou 730070, China
School of Electronics and Information Engineering, Lanzhou Jiaotong University 4 , Lanzhou 730070, China
Funding
National Natural Science Foundation of China
References (20)
Show source-provided references
1. Rev. Mod. Phys. · 2002 · 74 · 4710.1103/revmodphys.74.47 ↗
2. Nat. Phys. · 2010 · 6 · 81810.1038/nphys1760 ↗
3. ACM Trans. Knowl. Discovery Data · 2007 · 1 · 210.1145/1217299.1217301 ↗
4. Phys. Rev. Lett. · 2016 · 117 · 21830110.1103/physrevlett.117.218301 ↗
5. J. Syst. Software · 2015 · 108 · 19310.1016/j.jss.2015.06.015 ↗
6. Science · 2009 · 324 · 107110.1126/science.1167053 ↗
7. Publ. Math. Inst. Hungarian Acad. Sci. · 1960 · 5 · 17
8. Nature · 1998 · 393 · 44010.1038/30918 ↗
9. Science · 1999 · 286 · 50910.1126/science.286.5439.509 ↗
10. Phys. Rev. E · 2002 · 65 · 06612210.1103/physreve.65.066122 ↗
11. Phys. Rev. E · 2004 · 69 · 03710410.1103/physreve.69.037104 ↗
12. J. Phys. A: Math. Gen. · 2006 · 39 · 181110.1088/0305-4470/39/8/003 ↗
13. Physica A · 2006 · 363 · 56710.1016/j.physa.2005.08.020 ↗
14. Eur. Phys. J. B · 2008 · 65 · 14110.1140/epjb/e2008-00305-8 ↗
15. Phys. Rev. E · 2009 · 79 · 03111010.1103/physreve.79.031110 ↗
16. AIP Conf. Proc. · 2003 · 661 · 110.1063/1.1571285 ↗
17. Chaos · 2017 · 27 · 08310810.1063/1.4997761 ↗
18. Physica A · 2001 · 299 · 55910.1016/s0378-4371(01)00369-7 ↗
19. 2008
20. New J. Phys. · 2007 · 9 · 17510.1088/1367-2630/9/6/175 ↗