{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T17:18:27Z","timestamp":1778606307325,"version":"3.51.4"},"reference-count":67,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,8,31]],"date-time":"2013-08-31T00:00:00Z","timestamp":1377907200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s13278-013-0130-z","type":"journal-article","created":{"date-parts":[[2013,8,30]],"date-time":"2013-08-30T04:34:13Z","timestamp":1377837253000},"page":"1015-1038","source":"Crossref","is-referenced-by-count":16,"title":["Probabilistic analysis of communities and inner roles in networks: Bayesian generative models and approximate inference"],"prefix":"10.1007","volume":"3","author":[{"given":"Gianni","family":"Costa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Ortale","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,8,31]]},"reference":[{"key":"130_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal C (ed) (2011) Social network data analytics. Springer, Berlin","DOI":"10.1007\/978-1-4419-8462-3"},{"key":"130_CR2","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"YY Ahn","year":"2010","unstructured":"Ahn YY, Bagrow JP, Lehmann S (2010) Link communities reveal multiscale complexity in networks. Nature 466:761\u2013764","journal-title":"Nature"},{"key":"130_CR3","first-page":"1981","volume":"9","author":"EM Airoldi","year":"2008","unstructured":"Airoldi EM, Blei DM, Fienberg SE, Xing EP (2008) Mixed membership stochastic blockmodels. J Mach Learn Res 9:1981\u20132014","journal-title":"J Mach Learn Res"},{"issue":"1-2","key":"130_CR4","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1020281327116","volume":"50","author":"C Andrieu","year":"2003","unstructured":"Andrieu C, De Freitas N, Doucet A, Jordan MI (2003) An introduction to MCMC for machine learning. Mach Learn 50(1-2):5\u201343","journal-title":"Mach Learn"},{"key":"130_CR5","doi-asserted-by":"crossref","unstructured":"Ball B, Karrer B, Newman MEJ(2011) An efficient and principled method for detecting communities in networks. Phys Rev E 84:036103","DOI":"10.1103\/PhysRevE.84.036103"},{"key":"130_CR6","doi-asserted-by":"crossref","unstructured":"Barbieri N, Costa G, Manco G, Ortale R (2011) Modeling item selection and relevance for accurate recommendations: a bayesian approach. In: Proceedings of ACM conference on recommender systems, pp 21\u201328","DOI":"10.1145\/2043932.2043941"},{"key":"130_CR7","doi-asserted-by":"crossref","unstructured":"Barbieri N, Manco G, Ortale R, Ritacco E. (2012) Balancing prediction and recommendation accuracy: hierarchical latent factors for preference data. In: Proceedings of SIAM international conference on data mining, pp 1035\u20131046","DOI":"10.1137\/1.9781611972825.89"},{"key":"130_CR8","doi-asserted-by":"crossref","unstructured":"Bickel PJ, Chen A (2009) A nonparametric view of network models and Newman\u2013Girvan and other modularities. Proc Natl Acad Sci 106:21068\u201321073","DOI":"10.1073\/pnas.0907096106"},{"key":"130_CR9","unstructured":"Bishop CM (2006) Pattern recognition and machine learning. Information Science and Statistics. Springer, New York, Secaucus, NJ. ISBN 0387310738"},{"key":"130_CR10","unstructured":"Blei D, Lafferty J (2009) Topic models. In: Srivastava A, Sahami M (eds) Text mining: classification, clustering, and applications. Chapman and Hall\/CRC Data Mining and Knowledge Discovery Series, pp71 \u2013 94"},{"key":"130_CR11","first-page":"993","volume":"3","author":"DM Blei","year":"2003","unstructured":"Blei DM, Ng AY, Jordan MI (2003) Latent Dirichlet\u00a0allocation. J Mach Learn Res 3:993\u20131022","journal-title":"J Mach Learn Res"},{"key":"130_CR12","doi-asserted-by":"crossref","unstructured":"Box GEP, Tiao GC (1992) Bayesian inference in statistical analysis. Wiley-Interscience, New York","DOI":"10.1002\/9781118033197"},{"key":"130_CR13","unstructured":"Chatterjee N, Sinha S (2008) Understanding the mind of a worm: hierarchical network structure underlying nervous system function in C. elegans. In: Banerjee R, Chakrabarti BK (eds) Progress in brain research. Elsevier, Amsterdam, 145\u2013153"},{"key":"130_CR14","doi-asserted-by":"crossref","unstructured":"Chou B-H, Suzuki E (2010) Discovering community-oriented roles of nodes in a social network. In: Proceedings of international conference on data warehousing and knowledge discovery, pp 52\u201364","DOI":"10.1007\/978-3-642-15105-7_5"},{"key":"130_CR15","doi-asserted-by":"crossref","unstructured":"Costa G, Ortale R (2012) A bayesian hierarchical approach for exploratory analysis of communities and roles in social networks. In: Proceedings of the IEEE\/ACM international conference on advances in social networks analysis and mining, pp 194\u2013201","DOI":"10.1109\/ASONAM.2012.42"},{"key":"130_CR16","doi-asserted-by":"crossref","unstructured":"Creamer G, Rowe R, Hershkop S, Stolfo SJ (2009) Segmentation and Automated Social Hierarchy Detection through Email Network Analysis. In: Zhang H, Spiliopoulou M, Mobasher B (eds)Advances in web mining and web usage analysis. Springer, Berlin, pp 40\u201358","DOI":"10.1007\/978-3-642-00528-2_3"},{"key":"130_CR17","doi-asserted-by":"crossref","unstructured":"Danon L, Duch J, Arenas A, Dfaz-Guilera A (2005) Comparing community structure identification. J Stat Mech Theory Exp 09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"130_CR18","doi-asserted-by":"crossref","unstructured":"Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, Cambridge","DOI":"10.1017\/CBO9780511761942"},{"key":"130_CR19","doi-asserted-by":"crossref","unstructured":"Evans TS (2010) Clique graphs and overlapping communities. J Stat Mech 12037","DOI":"10.1088\/1742-5468\/2010\/12\/P12037"},{"key":"130_CR20","doi-asserted-by":"crossref","unstructured":"Evans TS, Lambiotte R (2009) Line graphs, line partitions and overlapping communities. Phys Rev E Stat Phys Plasmas Fluids 80:016105","DOI":"10.1103\/PhysRevE.80.016105"},{"issue":"2","key":"130_CR21","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1140\/epjb\/e2010-00261-8","volume":"77","author":"TS Evans","year":"2010","unstructured":"Evans TS, Lambiotte R (2010) Line graphs of weighted networks for overlapping communities. Eur Phys J B 77(2):265\u2013272","journal-title":"Eur Phys J B"},{"issue":"3\u20135","key":"130_CR22","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":"130_CR23","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barth\u00e9lemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci 104(1):36\u201341","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"130_CR24","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 upon betweenness. Sociometry 40(1):35\u201341","journal-title":"Sociometry"},{"key":"130_CR25","doi-asserted-by":"crossref","unstructured":"Gelman A, Carlin JB, Stern HS, Rubin DB, Dunson DB (2013) Bayesian data analysis. Chapman and Hall\/CRC, London","DOI":"10.1201\/b16018"},{"issue":"12","key":"130_CR26","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"130_CR27","unstructured":"Heinrich G (2008) Parameter estimation for text analysis. Technical report, University of Leipzig. Available at http:\/\/www.arbylon.net\/publications\/text-est.pdf"},{"key":"130_CR29","doi-asserted-by":"crossref","unstructured":"Henderson K, Eliassi Rad T (2009) Applying latent Dirichlet\u00a0allocation to group discovery in large graphs. In: Proceedings of ACM symposium on applied computing, pp 1456\u20131461","DOI":"10.1145\/1529282.1529607"},{"key":"130_CR28","doi-asserted-by":"crossref","unstructured":"Henderson K, Eliassi-Rad T, Papadimitriou S, Faloutsos C (2010) Hcdf: s hybrid community discovery framework. In: Proceedings of SIAM international conference data mining, pp 754\u2013765","DOI":"10.1137\/1.9781611972801.66"},{"issue":"1","key":"130_CR30","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan BW, Lin S (1970) An efficient heuristic procedure for partitioning graphs. Bell Syst Tech J 49(1):291\u2013307","journal-title":"Bell Syst Tech J"},{"key":"130_CR31","doi-asserted-by":"crossref","unstructured":"Kim Y, Jeong H (2011) Map equation for link community. Phys Rev E Stat Phys Plasmas Fluids 84:026110","DOI":"10.1103\/PhysRevE.84.026110"},{"key":"130_CR32","doi-asserted-by":"crossref","unstructured":"Kolaczyk ED (2009) Statistical analysis of network data. Springer, Berlin","DOI":"10.1007\/978-0-387-88146-1"},{"key":"130_CR33","doi-asserted-by":"crossref","unstructured":"Lancichinetti A, Fortunato S (2009a) Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys Rev E Stat Phys Plasmas Fluids 80(1):016118","DOI":"10.1103\/PhysRevE.80.016118"},{"key":"130_CR34","doi-asserted-by":"crossref","unstructured":"Lancichinetti A, Fortunato S (2009b) Community detection algorithms: a comparative analysis. Phys Rev E 80:056117","DOI":"10.1103\/PhysRevE.80.056117"},{"key":"130_CR35","doi-asserted-by":"crossref","unstructured":"Leskovec J, Lang KJ, Mahoney M (2010) Empirical comparison of algorithms for network community detection. In: Proceedings of international conference on World Wide Web, pp 631\u2013640","DOI":"10.1145\/1772690.1772755"},{"key":"130_CR36","unstructured":"Liu JS (2001) Monte Carlo strategies in scientific computing. Springer, Berlin"},{"key":"130_CR37","doi-asserted-by":"crossref","unstructured":"Lorrain F, White HC (1971) The structural equivalence of individuals in social networks. J Math Sociol 1:49\u201380","DOI":"10.1080\/0022250X.1971.9989788"},{"issue":"1","key":"130_CR38","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1613\/jair.2229","volume":"30","author":"A McCallum","year":"2007","unstructured":"McCallum A, Wang X, Corrada-Emmanuel A (2007) Topic and role discovery in social networks with experiments on Enron and academic email. J Artif Intell Res 30(1):249\u2013272","journal-title":"J Artif Intell Res"},{"key":"130_CR39","doi-asserted-by":"crossref","unstructured":"Kourtellis N, Alahakoon T, Simha R, Iamnitchi A, Tripathi R (2013) Identifying high betweenness centrality nodes in large social networks. Soc Netw Anal Min (online first list)","DOI":"10.1007\/s13278-012-0076-6"},{"key":"130_CR40","unstructured":"Neal RM (1993) Probabilistic inference using Markov chain Monte Carlo methods. Technical report"},{"issue":"2","key":"130_CR42","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004a) Detecting community structure in networks. Eur Phys J B 38(2):321\u2013330","journal-title":"Eur Phys J B"},{"key":"130_CR43","doi-asserted-by":"crossref","unstructured":"Newman MEJ (2004b) Fast algorithm for detecting community structure in networks. Phys Rev E 69:066133","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"130_CR44","doi-asserted-by":"crossref","unstructured":"Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"130_CR45","doi-asserted-by":"crossref","first-page":"9564","DOI":"10.1073\/pnas.0610537104","volume":"104","author":"MEJ Newman","year":"2007","unstructured":"Newman MEJ, Leicht EA (2007) Mixture models and exploratory analysis in networks. Proc Natl Acad Sci USA 104:9564\u20139569","journal-title":"Proc Natl Acad Sci USA"},{"key":"130_CR41","unstructured":"Newman M, Barab\u00e1si A-L, Watts DJ (2006) The structure and dynamics of networks. Princeton University Press, Princeton"},{"key":"130_CR46","unstructured":"Pathak N, Delong C, Banerjee A, Erickson K (2008) Social topic models for community extraction. In: Proceedings of KDD workshop on social network mining and analysis"},{"issue":"9","key":"130_CR47","first-page":"1082","volume":"56","author":"MA Porter","year":"2009","unstructured":"Porter MA, Onnela J-P, Mucha PJ (2009) Communities in networks. Notices Am Math Soc 56(9):1082\u20131166","journal-title":"Notices Am Math Soc"},{"issue":"3","key":"130_CR48","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A Pothen","year":"1990","unstructured":"Pothen A, Simon HD, Liou K-P (1990) Partitioning sparse matrices with eigenvectors of graphs. SIAM J Matrix Anal Appl 11(3):430\u2013452","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"9","key":"130_CR49","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. Proc Natl Acad Sci USA 101(9):2658\u20132663","journal-title":"Proc Natl Acad Sci USA"},{"key":"130_CR50","unstructured":"Resnik P, Hardisty E (2010) Gibbs sampling for the uninitiated. Technical report, Computer Science Department, University of Maryland, 2010. Available at http:\/\/hdl.handle.net\/1903\/10058"},{"key":"130_CR51","unstructured":"Scott J (2000) Social network analysis. SAGE, London"},{"key":"130_CR52","doi-asserted-by":"crossref","unstructured":"Scripps J, Tan P-N, Esfahanian A-H (2007a) Exploration of link structure and community-based node roles in network analysis. Proceedings of international conference on data mining, pp 649\u2013654","DOI":"10.1109\/ICDM.2007.37"},{"key":"130_CR53","doi-asserted-by":"crossref","unstructured":"Scripps J, Tan P-N, Esfahanian A-H (2007b) Node roles and community structure in networks. In: Proceedings of workshop on web mining and social network analysis (WebKDD and SNA-KDD), pp 26\u201335","DOI":"10.1145\/1348549.1348553"},{"key":"130_CR54","unstructured":"Shetty J, Adibi J (2004) Enron email dataset. Technical report. USC Information Sciences Institute"},{"key":"130_CR55","doi-asserted-by":"crossref","unstructured":"Sohn Y, Choi M-K, Ahn Y-Y, Lee J, Jeong J (2011) Topological cluster analysis reveals the systemic organization of the caenorhabditis elegans connectome. PLoS Comput Biol 7(5):e1001139","DOI":"10.1371\/journal.pcbi.1001139"},{"key":"130_CR56","unstructured":"Steyvers M, Griffiths T (2007) Probabilistic topic models. In: Landauer T, McNamara D, Dennis S, Kintsch W (eds) Latent semantic analysis: a road to meaning. Lawrence Erlbaum, Mahwah, NJ, pp 427\u2013448"},{"key":"130_CR57","doi-asserted-by":"crossref","unstructured":"Yoshida T (2013) Weighted line graphs for overlapping community discovery. Soc Netw Anal Min (online first list","DOI":"10.1007\/978-3-642-40140-4_13"},{"issue":"4","key":"130_CR58","doi-asserted-by":"crossref","first-page":"1701","DOI":"10.1214\/aos\/1176325750","volume":"22","author":"L Tierney","year":"1994","unstructured":"Tierney L (1994) Markov chains for exploring posterior distributions. Ann Stat 22(4):1701\u20131728","journal-title":"Ann Stat"},{"key":"130_CR59","doi-asserted-by":"crossref","unstructured":"Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge","DOI":"10.1017\/CBO9780511815478"},{"issue":"6684","key":"130_CR60","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393(6684):440\u2013442","journal-title":"Nature"},{"issue":"1165","key":"130_CR61","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1098\/rstb.1986.0056","volume":"314","author":"JG White","year":"1986","unstructured":"White JG, Southgate E, Thompson JN, Brenner S (1986) The structure of the nervous system of the nematode Caenorhabditis elegans. Philos Trans R Soc B Biol Sci 314(1165):1\u2013340","journal-title":"Philos Trans R Soc B Biol Sci"},{"key":"130_CR62","unstructured":"Winkler R (2003) An introduction to bayesian inference and decision. Probabilistic Publishing, Gainesville, FL"},{"key":"130_CR63","unstructured":"Wu Z (2010) A fast and reasonable method for community detection with adjustable extent of overlapping. In: Proceedings of international conference on intelligent systems and knowledge engineering, pp 376\u2013379"},{"key":"130_CR64","doi-asserted-by":"crossref","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)","DOI":"10.1145\/2501654.2501657"},{"key":"130_CR65","doi-asserted-by":"crossref","unstructured":"Liaghat Z, Hossein Rasekh A, Mahdavi A (2013) Application of data mining methods for link prediction in social networks. Soc Netw Anal Min (online first list)","DOI":"10.1007\/s13278-013-0097-9"},{"key":"130_CR66","doi-asserted-by":"crossref","unstructured":"Zhang H, Qiu B, Giles CL, Foley HC, Yen J (2007) An LDA-based community structure discovery approach for large-scale social networks. In: Proceedings of IEEE international conference on intelligence and security informatics, p 200\u2013207","DOI":"10.1109\/ISI.2007.379553"},{"key":"130_CR67","doi-asserted-by":"crossref","unstructured":"Zhou D, Manavoglu E, Li J, Giles CL, Zha H (2006) Probabilistic models for discovering e-communities. In: Proceedings of international conference on World Wide Web, pp 173\u2013182","DOI":"10.1145\/1135777.1135807"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-013-0130-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-013-0130-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-013-0130-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,2]],"date-time":"2020-08-02T20:46:05Z","timestamp":1596401165000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-013-0130-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,31]]},"references-count":67,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["130"],"URL":"https:\/\/doi.org\/10.1007\/s13278-013-0130-z","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"value":"1869-5450","type":"print"},{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,31]]}}}