On the computation of entropy production in stationary social networks

Social Network Analysis and Mining

Volumn 4, Issue 1, 2014, Pages 1-19

  Hoßfeld, Tobias ^a   Burger, Valentin ^a   Hinrichsen, Haye ^a   Hirth, Matthias ^a   Tran Gia, Phuoc ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

Bayesian inference; Entropy production; Practical computation; Social network characterization

Indexed keywords

BAYESIAN NETWORKS; INFERENCE ENGINES; SMALL-WORLD NETWORKS; SOCIAL NETWORKING (ONLINE);

BAYESIAN INFERENCE; DYNAMICAL PROPERTIES; ENTROPY PRODUCTION; NON-EQUILIBRIUM STATIONARY STATE; ON-LINE SOCIAL NETWORKS; SOCIAL NETWORK CHARACTERIZATION; STATIONARY CONDITIONS; STATISTICAL PHYSICS;

ENTROPY;

EID: 84947281336     PISSN: 18695450     EISSN: 18695469     Source Type: Journal    
DOI: 10.1007/s13278-014-0190-8     Document Type: Article

References (44)

1. Andrieux D, Gaspard P (2004) Fluctuation theorem and onsager reciprocity relations. J Chem Phys 121(13)
2. Andrieux D, Gaspard P, Ciliberto S, Garnier N, Joubaud S, Petrosyan A (2007) Entropy production and time asymmetry in nonequilibrium fluctuations. Phys Rev Lett 98:150601
3. Barnes NG, Andonian J. (2011) The 2011 fortune 500 and social media adoption: Have america’s largest companies reached a social media plateau? http://www.umassd.edu/cmr/socialmedia/2011fortune500/
4. Bilgin C, Yener B (2010) Dynamic network evolution: models, clustering, anomaly detection. Technical report, Rensselaer University, NY
5. Bird C, Gourley A, Devanbu P, Gertz M, Swaminathan A (2006) Mining email social networks. In: Proceedings of the 2006 international workshop on Mining software repositories. ACM, pp 137–143
6. Box GEP, Tiao GC (1973) Bayesian inference in statistical analysis. Wiley, New York
7. Brandes U (2001) A faster algorithm for betweenness centrality. J Math Sociol 25(2):163–177
8. Broder A, Kumar R, Maghoul F, Raghavan P, Rajagopalan S, Stata R, Tomkins A, Wiener J (2000) Graph structure in the web. Comput Netw 33(1):309–320
9. Chen H, Shen H, Xiong J, Tan S, Cheng X (2006) Social network structure behind the mailing lists: Ict-iiis at trec 2006 expert finding track. In: Voorhees EM, Buckland LP (eds) Proceedings of the fifteenth text retrieval conference, TREC 2006, volume Special Publication 500–272. National Institute of Standards and Technology (NIST)
10. Dehmer M, Mowshowitz A (2011) A history of graph entropy measures. Inf Sci 181(1):57–78
11. Ebel H, Mielsch L-I, Bornholdt S (2002) Scale-free topology of e-mail networks. Phys Rev E 66 (2002). 10.1103/PhysRevE.66.035103
12. Fagiolo G (2007) Clustering in complex directed networks. Phys Rev E 76(2):026107
13. Fazeen M, Dantu R, Guturu P (2011) Identification of leaders, lurkers, associates and spammers in a social network: context-dependent and context-independent approaches. Soc Netw Anal Min 1(3):241–254
14. Garrido A (2011) Symmetry in complex networks. Symmetry 3(1):1–15. doi:10.3390/sym3010001
15. Gilbert F, Simonetto P, Zaidi F, Jourdan F, Bourqui R (2011) Communities and hierarchical structures in dynamic social networks: analysis and visualization. Soc Netw Anal Min 1(2):83–95
16. Gómez-Gardeñes J, Latora V (2008) Entropy rate of diffusion processes on complex networks. Phys Rev E 78(6):065102
17. Hirth M, Lehrieder F, Oberste-Vorth S, Hoßfeld T, Tran-Gia P (2012) Wikipedia and its network of authors from a social network perspective. In: International conference on communications and electronics (ICCE), Hue, Vietnam
18. Hoßfeld T, Hirth M, Tran-Gia P (2011a) Modeling of crowdsourcing platforms and granularity of work organization in future internet. In: International teletraffic congress (ITC), San Francisco
19. Hoßfeld T, Lehrieder F, Hock D, Oechsner S, Despotovic Z, Kellerer W, Michel M (2011b) Characterization of bittorrent swarms and their distribution in the internet. Comput Netw 55(5)
20. Jin EM, Girvan M, Newman MEJ (2001) Structure of growing social networks. Phys Rev E 64(4):046132–046139. doi:10.1103/PhysRevE.64.046132
21. Kossinets G, Watts DJ (2006) Empirical analysis of an evolving social network. Science 311(5757):88–90
22. Kourtellis N, Alahakoon T, Simha R, Iamnitchi A, Tripathi R (2013) Identifying high betweenness centrality nodes in large social networks. Soc Netw Anal Min 3(4):899–914
23. Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pp 177–187
24. Mihaljev T, de Arcangelis L, Herrmann HJ (2011) Interarrival times of message propagation on directed networks. Phys Rev E 84:026112
25. Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM conference on Internet, measurement, pp. 29–42
26. Moler C (2011) Experiments with matlab. The MathWorks Co, Natick
27. Mowshowitz A, Dehmer M (2010) A symmetry index for graphs. Symmetr Cult Sci 21(4):321–327
28. Mowshowitz A, Dehmer M (2012) Entropy and the complexity of graphs revisited. Entropy 14(3):559–570
29. Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: bringing order to the web. Technical Report 1999–66, Stanford InfoLab
30. Pincus SM, Huang W-M (1992) Approximate entropy: statistical properties and applications. Commun Stat Theory Methods 21(11):3061–3077
31. R Mailing Lists. http://tolstoy.newcastle.edu.au/R/ (2013)
32. Sallaberry A, Zaidi F, Melanton G (2013) Model for generating artificial social networks having community structures with small-world and scale-free properties. Soc Netw Anal Min 3(3):597–609
33. Schnakenberg J (1976) Network theory of microscopic and macroscopic behavior of master equation systems. Rev Mod Phys 48(4):571–585. doi:10.1103/RevModPhys.48.571
34. Schreiber T (2000) Measuring information transfer. Phys Rev Lett 85(2):461–464. doi:10.1103/PhysRevLett.85.461
35. Seifert U (2005) Entropy production along a stochastic trajectory and an integral fluctuation theorem. Phys Rev Lett 95(4):040602–040605. doi:10.1103/PhysRevLett.95.040602
36. Sinatra R, Gómez-Gardeñes J, Lambiotte R, Nicosia V, Latora V (2011) Maximal-entropy random walks in complex networks with limited information. Phys Rev E 83:030103
37. Smilkov D, Kocarev L (2012) Influence of the network topology on epidemic spreading. Phys Rev E 85:016114
38. Tietz C, Schuler S, Speck T, Seifert U, Wrachtrup J (2006) Measurement of stochastic entropy production. Phys Rev Lett 97:050602
39. Vasudevan M, Deo N (2012) Efficient community identification in complex networks. Soc Netw Anal Min 2(4):345–359
40. Wang J, De Wilde P (2004) Properties of evolving e-mail networks. Phys Rev E 70:066121
41. West J, Lacasa L, Severini S, Teschendorff A (2012) Approximate entropy of network parameters. Phys Rev E 85:046111
42. Xiao Y-H, Wu W-T, Wang H, Xiong M, Wang W (2008) Symmetry-based structure entropy of complex networks. Phys A Stat Mech Appl 387(11):2611–2619
43. Zeraati S, Jafarpour FH, Hinrichsen H (2012) Entropy production of nonequilibrium steady states with irreversible transitions. J Stat Mech Theory Exp 2012(12):L12001
44. Zhu C, Kuh A, Wang J, De Wilde P (2006) Analysis of an evolving email network. Phys Rev E 74:046109