Social network evolution analysis based on graph entropy

Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence

Volumn 22, Issue 3, 2009, Pages 360-365

  Guo, Rui ^a,b   Zhong, Ning ^a,b   Li, Wen Bin ^c  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

^b MAEBASHI INSTITUTE OF TECHNOLOGY   (Japan)

^c HEBEI GEO UNIVERSITY   (China)

Author keywords

Email network; Entropy participation ratio; Graph entropy; Node recognition; Social network

Indexed keywords

EMAIL NETWORK; GLOBAL PROPERTIES; GRAPH ENTROPY; IN-NETWORK; LOCAL PROPERTY; MULTISCALE; NODE RECOGNITION; PARTICIPATION RATIOS; SOCIAL NETWORK; SOCIAL NETWORK EVOLUTION;

ELECTRONIC MAIL;

ENTROPY;

EID: 68049097026     PISSN: 10036059     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. Watts D J, Strogatz S H. Collective Dynamics of Small-World Networks. Nature, 1998, 393: 440-442.
2. Barabasi A L, Albert R. Emergence of Scaling in Random Networks. Science, 1999, 286(5439): 509-512.
3. Guimera R, Danon L, Dl'az-Guilera A, et al. Self-Similar Community Structure in a Network of Human Interactions [EB/OL]. [2003-04-30]. http://amaral.northwestern.edu/Publications/Papers/rogerpro3a.pdf.
4. Newman M E J, Forrest S, Balthrop J. Email Networks and the Spread of Computer Viruses [EB/OL]. [2002-09-10]. http://www.cs.unm.edu/-immsec/publications/ Email%20Networks%20and%20the%20Spread%20of%20Computer%20Viruses.pdf.
5. Boykin P O, Roychowdhury V P. Personal Email Networks: An Effective. IEEE Computer, 2002, 38(4): 61-68.
6. Ebel H, Mielsch L I, Borbholdt S. Scale-Free Topology of Email Networks [EB/OL]. [2002-09-30]. http://www.itp.uni-bremen.de/complex/preo35/03.pdf.
7. Nieminen U J. On the Centrality in a Directed Graph. Social Science Research, 1973, 2: 371-378.
8. Freeman L C. Centrality in Social Networks: Conceptual Clarification. Social Networks, 1979, 1: 215-239.
9. Albert R, Barabasi A L. Statistical Mechanics of Complex Networks. Reviews of Modern Physics, 2002, 74(1): 47-97.
10. Dorogovtsev S N, Mendes J F F. Evolution of Networks. Advances in Physics, 2002, 51(4): 1079-1187.
11. Barabasi A L, Jeonga H, Neda Z, et al. Evolution of the Social Network of Scientific Collaborations. Physica A: Statistical and Theoretical Physics, 2002, 311(3): 590-614.
12. Newman M E J. Assortative Mixing in Networks. Physical Review Letters, 2002, 89(20): 208-212.
13. Enron Email Database [DB/OL]. [2007-11-02]. http://bailando.sims.berkeley.edu/enron/enron.sql.gz.
14. Shetty J, Adibi J. Discovering Important Nodes through Graph Entropy: The Case of Enron Email Database//Proc of the 3rd International Workshop on Link Discovery. Chicago, USA, 2005: 74-81.
15. Volchenkov D, Blanchard P. Discovering Important Nodes through Graph Entropy Encoded in Urban Space Syntax [EB/OL]. [2007-09-27]. http://arxiv.org/PS_cache/arxiv/pdf/0709/0709.4415v1.pdf.
16. Prigogine I. From Being to Becoming. New York, USA: Freeman, 2007.
17. Wang Wenxu, Wang Binghong, Hu Bo, et al. General Dynamics of Topology and Traffic on Weighted Technological Networks [EB/OL]. [2005-05-12]. http://www.sklse.org/whucn/resource/WangBH.pdf.
18. Barabasi A L, Albert R, Jeong H. Mean-Field Theory for Scale-Free Random Networks. Physica A: Statistical and Theoretical Physics, 1999, 272: 173-187.
19. Goh K I, Kahng B, Kim D. Universal Behavior of Load Distribution in Scale-Free Networks [EB/OL]. [2003-10-29]. http://arxiv.org/PS_cache/cond-mat/pdf/0304/0304314v3.pdf.
20. Goh K I, Oh E, Kahng B, et al. Betweeness Centrality Correlation in Social Networks [EB/OL]. [2003-02-01]. http://arxiv.org/PS_cache/Cond-mat/pdf/0210/0210224v1.pdf.
21. Li Wenbin, Zhong Ning, Liu Jiming, et al. Perspective of Applying the Global Email Network//Proc of the IEEE/WIC/ACM International Conference on Web Intelligence. Hongkong, China, 2006: 117-120.