The Structure Entropy of Social Networks  

作　　者：LI Zhenpeng YAN Zhihua YANG Jian TANG Xijin 

机构地区：[1]School of Electronics and Information Engineering,Taizhou University,Linhai 317000,China [2]Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,China [3]Yunnan Key Laboratory of Smart City in Cyberspace Security,Yuxi Normal University,Yuci 653100,China [4]University of Chinese Academy of Sciences,Beijing 100039,China

出　　处：《Journal of Systems Science & Complexity》2024年第3期1147-1162,共16页系统科学与复杂性学报（英文版）

基　　金：supported by the Natural Science Foundation of China under Grant Nos.71661001 and 71971190;the project of Yunnan Key Laboratory of Smart City and Cyberspace Security under Grant No.202105AG070010。

摘　　要：Micro triadic structure is an important motif and serves the building block of complex networks.In this paper,the authors define structure entropy for a social network and explain this concept by using the coded triads proposed by Davis and Leinhardt in 1972.The proposed structure entropy serves as a new macro-evolution index to measure the network’s stability at a given timestamp.Empirical analysis of real-world network structure entropy discloses rich information on the mechanism that yields given triadic motifs frequency distribution.This paper illustrates the intrinsic link between the micro dyadic/triadic motifs and network structure entropy.Importantly,the authors find that the high proportion of reciprocity and transitivity results in the emergence of hierarchy,order,and cooperation of online social networks.

关 键 词：Dyadic and triadic motifs network structure entropy reciprocity and transitivity 

分 类 号：O157.5[理学—数学]