Analysis of Degree Distribution for a Duplication Model of Social Networks

被引：1
|
作者：
Li, Pei [1 ]
Cheng, Jiajun [1 ]
Chen, Yingwen [2 ]
Wang, Hui [1 ]
机构：
[1] Natl Univ Def Technol, Coll Informat Syst & Management, Changsha 410073, Hunan, Peoples R China
[2] Natl Univ Def Technol, Coll Comp, Changsha 410073, Hunan, Peoples R China
来源：
2015 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION, AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI) | 2015年
关键词：
social networks; duplication model; degree distribution;
D O I：
10.1109/IIKI.2015.47
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Social networks have attracted remarkable attention from both academic and industrial societies, and it is of great importance to understand the structure of social networks. In this paper, we take a duplication model of social networks into consideration, and analyze the degree distribution of the generated network theoretically. All analysis results are verified by simulations. These results are of importance to understand the formation of social networks, and the model can be easily extended to consider more realistic situations.
引用
收藏
页码：189 / 192
页数：4
相关论文
共 50 条
  • [1] Degree distribution of large networks generated by the partial duplication model
    Li, Si
    Choi, Kwok Pui
    Wu, Taoyang
    THEORETICAL COMPUTER SCIENCE, 2013, 476 : 94 - 108
  • [2] The degree distribution of the generalized duplication model
    Bebek, G.
    Berenbrink, P.
    Cooper, C.
    Friedetzky, T.
    Nadeau, J.
    Sahinalp, S. C.
    THEORETICAL COMPUTER SCIENCE, 2006, 369 (1-3) : 239 - 249
  • [3] Towards Degree Distribution of a Duplication-Divergence Graph Model
    Turowski, Krzysztof
    Szpankowski, Wojciech
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01): : 1 - 21
  • [4] Degree distribution of protein-protein interaction networks formed by gene duplication
    Ma, Z.
    Xu, H.
    Wu, X. G.
    BIOINFORMATICS AND BIOMEDICAL ENGINEERING: NEW ADVANCES, 2016, : 91 - 97
  • [5] Analysis of a threshold model of social contagion on degree-correlated networks
    Dodds, Peter Sheridan
    Payne, Joshua L.
    PHYSICAL REVIEW E, 2009, 79 (06)
  • [6] ASYMPTOTIC DEGREE DISTRIBUTION OF A DUPLICATION-DELETION RANDOM GRAPH MODEL
    Thornblad, Erik
    INTERNET MATHEMATICS, 2015, 11 (03) : 289 - 305
  • [7] Degree distribution of a new model for evolving networks
    Zhang, Xuan
    Zhao, Qinggui
    PRAMANA-JOURNAL OF PHYSICS, 2010, 74 (03): : 469 - 474
  • [8] A model describing the degree distribution of collaboration networks
    Zhang, PP
    He, Y
    Zhou, T
    Su, BB
    Chang, H
    Zhou, YP
    Wang, BH
    He, DR
    ACTA PHYSICA SINICA, 2006, 55 (01) : 60 - 67
  • [9] Team Formation Based on the Degree Distribution of the Social Networks
    Addanki, Bobby Ramesh
    Bhavani, S. Durga
    DISTRIBUTED COMPUTING AND INTELLIGENT TECHNOLOGY, ICDCIT 2025, 2025, 15507 : 179 - 194
  • [10] Degree distribution of a new model for evolving networks
    Xuan Zhang
    Qinggui Zhao
    Pramana, 2010, 74 : 469 - 474
12345