{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T19:48:57Z","timestamp":1779306537352,"version":"3.51.4"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,5,26]],"date-time":"2015-05-26T00:00:00Z","timestamp":1432598400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s13278-015-0254-4","type":"journal-article","created":{"date-parts":[[2015,5,25]],"date-time":"2015-05-25T11:04:51Z","timestamp":1432551891000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Modeling influence diffusion to uncover influence centrality and community structure in social networks"],"prefix":"10.1007","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1987-1119","authenticated-orcid":false,"given":"Wenjun","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W. Nick","family":"Street","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,5,26]]},"reference":[{"key":"254_CR1","doi-asserted-by":"crossref","unstructured":"Ahn Y, Bagrow J, Lehmann S (2010) Link communities reveal multiscale complexity in networks. arXiv:0903.3178v3 [physics.soc-ph]","DOI":"10.1038\/nature09182"},{"key":"254_CR2","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"10","author":"V Blondel","year":"2008","unstructured":"Blondel V, Guillaume J-L, Lambiotte R, Lefebvre E (2008) The louvain method for community detection in large networks. J Stat Mech Theory Exp 10:P10008","journal-title":"J Stat Mech Theory Exp"},{"key":"254_CR3","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1080\/0022250X.1972.9989806","volume":"2","author":"P Bonacich","year":"1972","unstructured":"Bonacich P (1972) Factoring and weighting approaches to status scores and clique identification. J Math Sociol 2:113\u2013120","journal-title":"J Math Sociol"},{"key":"254_CR4","doi-asserted-by":"crossref","unstructured":"Brandes U, Fleischer D (2005) Centrality measures based on current flow. In: 22nd annual conference on theoretical aspects of computer science, pp 533\u2013544","DOI":"10.1007\/978-3-540-31856-9_44"},{"key":"254_CR5","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1056\/NEJMsa066082","volume":"357","author":"NA Christakis","year":"2007","unstructured":"Christakis NA, Fowler JH (2007) The spread of obesity in a large social network over 32 years. N Engl J Med 357:370\u2013379","journal-title":"N Engl J Med"},{"key":"254_CR6","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset A, Newman M, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70:066111","journal-title":"Phys Rev E"},{"issue":"1","key":"254_CR7","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1023\/A:1007612920971","volume":"42","author":"I Dhillon","year":"2001","unstructured":"Dhillon I, Modha D (2001) Concept decompositions for large sparse text data using clustering. Mach Learn 42(1):143\u2013175","journal-title":"Mach Learn"},{"key":"254_CR8","doi-asserted-by":"crossref","unstructured":"Dhillon I, Guan Y, Kulis B (2005) A fast kernel-based multilevel algorithm for graph clustering. In: 11th ACM conference on knowledge discovery and data mining, pp 629\u2013634","DOI":"10.1145\/1081870.1081948"},{"key":"254_CR9","doi-asserted-by":"crossref","first-page":"P10012","DOI":"10.1088\/1742-5468\/2004\/10\/P10012","volume":"2004","author":"L Donetti","year":"2004","unstructured":"Donetti L, Mu\u00f1oz M (2004) Detecting network communities: a new systematic and efficient algorithm. J Stat Mech 2004:P10012","journal-title":"J Stat Mech"},{"key":"254_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511761942","volume-title":"Networks, crowds, and markets: reasoning about a highly connected world","author":"D Easley","year":"2010","unstructured":"Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, Cambridge"},{"key":"254_CR11","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1016\/j.amc.2009.04.024","volume":"214","author":"E Estrada","year":"2009","unstructured":"Estrada E, Hatano N (2009) Communicability graph and community structures in complex networks. J Appl Math Comput 214:500\u2013511","journal-title":"J Appl Math Comput"},{"issue":"3\u20135","key":"254_CR12","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486(3\u20135):75\u2013174","journal-title":"Phys Rep"},{"issue":"1","key":"254_CR13","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barthelemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci USA 104(1):36\u201341","journal-title":"Proc Natl Acad Sci USA"},{"key":"254_CR14","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"LC Freeman","year":"1977","unstructured":"Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40:35\u201341","journal-title":"Sociometry"},{"key":"254_CR15","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0378-8733(91)90017-N","volume":"13","author":"LC Freeman","year":"1991","unstructured":"Freeman LC, Borgatti SP, White DR (1991) Centrality in valued graphs: a measure of betweenness based on network flow. Soc Netw 13:141\u2013154","journal-title":"Soc Netw"},{"key":"254_CR16","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1145\/980972.980992","volume":"5","author":"J Gehrke","year":"2003","unstructured":"Gehrke J, Ginsparg P, Kleinberg JM (2003) Overview of the 2003 kdd cup. SIGKDD Explor 5:149\u2013151","journal-title":"SIGKDD Explor"},{"issue":"4","key":"254_CR17","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/0378-8733(95)00281-2","volume":"18","author":"J Gil-Mendieta","year":"1996","unstructured":"Gil-Mendieta J, Schmidt S (1996) The political network in mexico. Soc Netw 18(4):355\u2013381","journal-title":"Soc Netw"},{"issue":"12","key":"254_CR18","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman M (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci USA"},{"key":"254_CR19","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R Guimera","year":"2005","unstructured":"Guimera R, Amaral L (2005) Functional cartography of complex metabolic networks. Nature 433:895\u2013900","journal-title":"Nature"},{"key":"254_CR20","doi-asserted-by":"crossref","first-page":"025101","DOI":"10.1103\/PhysRevE.70.025101","volume":"70","author":"R Guimera","year":"2004","unstructured":"Guimera R, Sales-Pardo M, Amaral L (2004) Modularity from fluctuations in random graphs and complex networks. Phys Rev E 70:025101","journal-title":"Phys Rev E"},{"key":"254_CR21","doi-asserted-by":"crossref","unstructured":"Hajibagheri A, Alvari H, Hamzeh A, Hashemi S (2012) Community detection in social networks using information diffusion. In: 2012 IEEE\/ACM international conference on advances in social networks analysis and data mining, pp 702\u2013703","DOI":"10.1109\/ASONAM.2012.119"},{"key":"254_CR22","doi-asserted-by":"crossref","unstructured":"Hajibagheri A, Hamzeh A, Sukthankar G (2013) Modeling information diffusion and community membership using stochastic optimization. In: 2013 IEEE\/ACM international conference on advances in social networks analysis and data mining, pp 175\u2013182","DOI":"10.1145\/2492517.2492545"},{"issue":"11","key":"254_CR23","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1109\/T-C.1973.223640","volume":"C\u201322","author":"RA Jarvis","year":"1973","unstructured":"Jarvis RA, Patrick EA (1973) Clustering using a similarity measure based on shared nearest neighbors. IEEE Trans Comput C\u201322(11):1025\u20131034","journal-title":"IEEE Trans Comput"},{"issue":"8","key":"254_CR24","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1093\/bioinformatics\/btq078","volume":"26","author":"P Jiang","year":"2010","unstructured":"Jiang P, Singh M (2010) Spici: a fast clustering algorithm for large biological networks. Bioinformatics 26(8):1105\u20131111","journal-title":"Bioinformatics"},{"key":"254_CR25","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz L (1953) A new status index derived from sociometric index. Psychometrika 18:39\u201343","journal-title":"Psychometrika"},{"key":"254_CR26","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: 9th ACM conference on knowledge discovery and data mining, pp 137\u2013146","DOI":"10.1145\/956750.956769"},{"key":"254_CR27","first-page":"056117(1\u201311)","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S (2009a) Community detection algorithms: a comparative analysis. Phys Rev E 80:056117(1\u201311)","journal-title":"Phys Rev E"},{"key":"254_CR28","doi-asserted-by":"crossref","first-page":"016118","DOI":"10.1103\/PhysRevE.80.016118","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S (2009b) Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys Rev E 80:016118","journal-title":"Phys Rev E"},{"key":"254_CR29","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithm. Phys Rev E 78:046110","journal-title":"Phys Rev E"},{"key":"254_CR30","doi-asserted-by":"crossref","unstructured":"Leskovec J, Lang KJ, Mahoney MW (2010) Empirical comparison of algorithms for network community detection. In: 19th international conference on world wide web, pp 631\u2013640","DOI":"10.1145\/1772690.1772755"},{"key":"254_CR31","doi-asserted-by":"crossref","first-page":"066107","DOI":"10.1103\/PhysRevE.79.066107","volume":"79","author":"I Leung","year":"2009","unstructured":"Leung I, Hui P, Li\u00f2 P, Crowcroft J (2009) Towards real-time community detection in large networks. Phys Rev E 79:066107","journal-title":"Phys Rev E"},{"key":"254_CR32","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D Lusseau","year":"2003","unstructured":"Lusseau D, Schneider K, Boisseau OJ, Haase P, Slooten E, Dawson SM (2003) The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol 54:396\u2013405","journal-title":"Behav Ecol Sociobiol"},{"key":"254_CR33","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.physrep.2013.08.002","volume":"533","author":"F Malliaros","year":"2013","unstructured":"Malliaros F, Vazirgiannis M (2013) Clustering and community detection in directed networks: a survey. Phys Rep 533:95\u2013142","journal-title":"Phys Rep"},{"key":"254_CR34","first-page":"25","volume":"47","author":"J Michael","year":"1997","unstructured":"Michael J, Massey J (1997) Modeling the communication network in sawmill. For Prod J 47:25\u201330","journal-title":"For Prod J"},{"key":"254_CR35","unstructured":"Nadler B, Lafon S, Coifman R, Kevrekidis I (2005) Diffusion maps, spectral clustering and eigenfunctions of fokker-planck operators. In: 19th annual conference on neural information processing systems"},{"key":"254_CR36","doi-asserted-by":"crossref","first-page":"056131","DOI":"10.1103\/PhysRevE.70.056131","volume":"70","author":"M Newman","year":"2004","unstructured":"Newman M (2004) Analysis of weighted networks. Phys Rev E 70:056131","journal-title":"Phys Rev E"},{"key":"254_CR37","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.socnet.2004.11.009","volume":"27","author":"M Newman","year":"2005","unstructured":"Newman M (2005) A measure of betweenness centrality based on random walks. Soc Netw 27:39\u201354","journal-title":"Soc Netw"},{"issue":"23","key":"254_CR38","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M Newman","year":"2006","unstructured":"Newman M (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577\u20138582","journal-title":"Proc Natl Acad Sci"},{"key":"254_CR39","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M Newman","year":"2004","unstructured":"Newman M, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:026113","journal-title":"Phys Rev E"},{"key":"254_CR40","first-page":"11870","volume":"92","author":"JD Noh","year":"2004","unstructured":"Noh JD, Rieger H (2004) Random walks on complex networks. Phys Rev Lett 92:11870","journal-title":"Phys Rev Lett"},{"key":"254_CR41","unstructured":"Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: bringing order to the web. In: Technical report, Stanford InfoLab. Stanford University, California"},{"key":"254_CR42","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814\u2013818","journal-title":"Nature"},{"issue":"2","key":"254_CR43","doi-asserted-by":"crossref","first-page":"191","DOI":"10.7155\/jgaa.00124","volume":"10","author":"P Pons","year":"2006","unstructured":"Pons P, Latapy M (2006) Computing communities in large networks using random walks. J Graph Algorithm Appl 10(2):191\u2013218","journal-title":"J Graph Algorithm Appl"},{"key":"254_CR44","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"R Radicchi","year":"2004","unstructured":"Radicchi R, Castellano C, Cecconi F, Parisi D (2004) Defining and identifying communities in networks. Proc Nal Acad Sci USA 101:2658\u20132663","journal-title":"Proc Nal Acad Sci USA"},{"key":"254_CR45","doi-asserted-by":"crossref","first-page":"03106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76:03106","journal-title":"Phys Rev E"},{"key":"254_CR46","doi-asserted-by":"crossref","first-page":"7327","DOI":"10.1073\/pnas.0611034104","volume":"104","author":"M Rosvall","year":"2007","unstructured":"Rosvall M, Bergstrom C (2007) An information-theoretic framework for resolving community structure in complex networks. Proc Natl Acad Sci 104:7327\u20137331","journal-title":"Proc Natl Acad Sci"},{"key":"254_CR47","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom C (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci USA 105:1118\u20131123","journal-title":"Proc Natl Acad Sci USA"},{"key":"254_CR48","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/BF02289527","volume":"31","author":"G Sabidussi","year":"1966","unstructured":"Sabidussi G (1966) The centrality index of a graph. Psychometrika 31:581\u2013603","journal-title":"Psychometrika"},{"key":"254_CR49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0378-8733(89)90016-6","volume":"11","author":"KA Stephenson","year":"1989","unstructured":"Stephenson KA, Zelen M (1989) Rethinking centrality: methods and examples. Soc Netw 11:1\u201337","journal-title":"Soc Netw"},{"key":"254_CR50","doi-asserted-by":"crossref","unstructured":"Sun Y, Han J, Zhao P, Yin Z, Cheng H, Wu T (2009) RankClus: integrating clustering with ranking for heterogeneous information network analysis. In: EDBT, Saint Petersburg, Russia","DOI":"10.1145\/1516360.1516426"},{"key":"254_CR51","unstructured":"van Dongen S (2000) Graph clustering by flow simulation. PhD thesis, University of Utrecht"},{"key":"254_CR52","doi-asserted-by":"crossref","unstructured":"Wang W, Street WN (2014) A novel algorithm for community detection and influence ranking in social networks. In: 2014 IEEE\/ACM international conference on advances in social networks analysis and data mining, pp 555\u2013560","DOI":"10.1109\/ASONAM.2014.6921641"},{"key":"254_CR53","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social network analysis: methods and applications","author":"S Wasserman","year":"1994","unstructured":"Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge"},{"issue":"4","key":"254_CR54","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2501654.2501657","volume":"45","author":"J Xie","year":"2013","unstructured":"Xie J, Kelley S, Szymanski BK (2013) Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput Surv 45(4):1\u201335","journal-title":"ACM Comput Surv"},{"key":"254_CR55","doi-asserted-by":"crossref","unstructured":"Yang Y, Sun Y, Pandit S, Chawla N, Han J (2011) Is objective function the silver bullet? A case study of community detection algorithms on social networks. In: 2011 IEEE\/ACM international conference on advances in social networks analysis and data mining, pp 394\u2013397","DOI":"10.1109\/ASONAM.2011.111"},{"key":"254_CR56","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/j.datak.2008.10.006","volume":"68","author":"L Yen","year":"2009","unstructured":"Yen L, Fouss F, Decaestecker C, Francq P, Saerens M (2009) Graph nodes clustering with the sigmoid commute-time kernel: a comparative study. J Data Knowl Eng 68:338\u2013361","journal-title":"J Data Knowl Eng"},{"key":"254_CR57","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W Zachary","year":"1977","unstructured":"Zachary W (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452\u2013473","journal-title":"J Anthropol Res"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-015-0254-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-015-0254-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-015-0254-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,25]],"date-time":"2019-08-25T10:05:15Z","timestamp":1566727515000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-015-0254-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,26]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["254"],"URL":"https:\/\/doi.org\/10.1007\/s13278-015-0254-4","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"value":"1869-5450","type":"print"},{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,26]]},"article-number":"15"}}