{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T00:10:04Z","timestamp":1767139804486,"version":"build-2238731810"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2016,3,21]],"date-time":"2016-03-21T00:00:00Z","timestamp":1458518400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Sichuan Provincial Project of International Scientific and Technical Exchange and Research Collaboration Programs"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Neural Comput & Applic"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00521-016-2264-1","type":"journal-article","created":{"date-parts":[[2016,3,21]],"date-time":"2016-03-21T02:58:40Z","timestamp":1458529120000},"page":"2321-2333","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Characterizing the structure of large real networks to improve community detection"],"prefix":"10.1007","volume":"28","author":[{"given":"Yanmei","family":"Hu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,21]]},"reference":[{"issue":"7307","key":"2264_CR1","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"YY Ahn","year":"2010","unstructured":"Ahn YY, Bagrow J, Lehmann S (2010) Link communities reveal multiscale complexity in networks. Nature 466(7307):761\u2013764. doi:\n                        10.1038\/nature09182","journal-title":"Nature"},{"key":"2264_CR2","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si AL, Albert R (1999) Emergence of scaling in random networks. Science. doi:\n                        10.1126\/science.286.5439.509","journal-title":"Science"},{"key":"2264_CR3","doi-asserted-by":"publisher","first-page":"056119","DOI":"10.1103\/PhysRevE.83.056119","volume":"83","author":"JW Berry","year":"2011","unstructured":"Berry JW, Hendrickson B, LaViolette RA, Phillips CA (2011) Tolerating the community detection resolution limit with edge weighting. Phys Rev E 83:056119. doi:\n                        10.1103\/PhysRevE.83.056119","journal-title":"Phys Rev E"},{"issue":"4","key":"2264_CR4","doi-asserted-by":"publisher","first-page":"917","DOI":"10.3233\/IDA-150751","volume":"19","author":"SY Bhat","year":"2015","unstructured":"Bhat SY, Abulais M (2015) OCMiner: a density-based overlapping community detection method for social networks. Intell Data Anal 19(4):917\u2013947. doi:\n                        10.3233\/IDA-150751","journal-title":"Intell Data Anal"},{"key":"2264_CR5","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume JJ, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theo Exp. doi:\n                        10.1088\/1742-5468\/2008\/10\/P10008","journal-title":"J Stat Mech Theo Exp"},{"key":"2264_CR6","doi-asserted-by":"publisher","unstructured":"Broder AZ, Charikar M, Frieze AM, Mitzenmacher M (1998) Min-wise independent permutations (extended abstract), In: Proceedings of the 30th Annual ACM Symposium on the Theory of Computing (STOC), Dallas, USA. pp. 327\u2013336. doi:\n                        10.1145\/276698.276781","DOI":"10.1145\/276698.276781"},{"key":"2264_CR7","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1016\/j.physa.2012.09.012","volume":"392","author":"Q Chen","year":"2013","unstructured":"Chen Q, Wu TT, Fang M (2013) Detecting local community structures in complex networks based on local degree central nodes. Phys A 392:529\u2013537. doi:\n                        10.1016\/j.physa.2012.09.012","journal-title":"Phys A"},{"key":"2264_CR8","doi-asserted-by":"publisher","unstructured":"Ciglan M, Laclavik M, Norvag K (2013) On community detection in real-world networks and the importance of assortativity. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Chicago, USA. pp. 1007\u20131015. doi:\n                        10.1145\/2487575.2487666","DOI":"10.1145\/2487575.2487666"},{"key":"2264_CR9","doi-asserted-by":"publisher","first-page":"026132","DOI":"10.1103\/PhysRevE.72.026132","volume":"72","author":"A Clauset","year":"2005","unstructured":"Clauset A (2005) Finding local community structure in networks. Phys Rev E 72:026132. doi:\n                        10.1103\/PhysRevE.72.026132","journal-title":"Phys Rev E"},{"issue":"4","key":"2264_CR10","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1137\/070710111","volume":"51","author":"A Clauset","year":"2009","unstructured":"Clauset A, Shalizi CR, Newman MEJ (2009) Power-law distributions in empirical data. SIAM Rev 51(4):661\u2013703. doi:\n                        10.1137\/070710111","journal-title":"SIAM Rev"},{"key":"2264_CR11","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","author":"L Danon","year":"2005","unstructured":"Danon L, Duch J, Diaz-Guilera A, Arenas A (2005) Comparing community structure identification. J Stat Mech Theo Exp. doi:\n                        10.1088\/1742-5468\/2005\/09\/P09008","journal-title":"J Stat Mech Theo Exp"},{"key":"2264_CR12","doi-asserted-by":"publisher","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:75\u2013174. doi:\n                        10.1016\/j.physrep.2009.11.002","journal-title":"Phys Rep"},{"key":"2264_CR13","doi-asserted-by":"publisher","first-page":"1586","DOI":"10.1007\/s10618-014-0373-y","volume":"28","author":"E Galbrum","year":"2014","unstructured":"Galbrum E, Gionis A, Tatti N (2014) Overlapping community detection in labeled graphs. Data Min Knowl Disc 28:1586\u20131610. doi:\n                        10.1007\/s10618-014-0373-y","journal-title":"Data Min Knowl Disc"},{"key":"2264_CR14","doi-asserted-by":"publisher","unstructured":"Gleich DF, Seshadhri C (2012) Vertex neighborhoods, low conductance cuts, and good seeds for local community methods. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp 597\u2013605. doi:\n                        10.1145\/2339530.2339628","DOI":"10.1145\/2339530.2339628"},{"key":"2264_CR15","unstructured":"Gopalan P, Mimno D, Gerrish SM, Freedman MJ, Blei DM (2012) Scalable inference of overlapping communities. In: Proceedings of the 26th Annual Conference on Neural Information Processing Systems (NIPS)"},{"key":"2264_CR16","doi-asserted-by":"publisher","unstructured":"Grabowicz PA, Aiello LM, Eguiluz VM, Jaimes A (2013) Distinguishing topical and social groups based on common identity and bond theory. In: Proceedings of the 6th Web Search and Data Mining (WSDM), pp 627\u2013636. doi:\n                        10.1145\/2433396.2433475","DOI":"10.1145\/2433396.2433475"},{"key":"2264_CR17","unstructured":"Hlaoui A, Wang S (2004) Distinguishing between overlapping components in mixture models. In: Proceedings of the IASTED International Conference on Neural Networks and Computational Intelligence, pp 158\u2013163"},{"key":"2264_CR18","doi-asserted-by":"publisher","first-page":"18003","DOI":"10.1209\/0295-5075\/86\/18003","volume":"86","author":"HB Hu","year":"2009","unstructured":"Hu HB, Wang XF (2009) Disassortative mixing in online social networks. EPL 86:18003. doi:\n                        10.1209\/0295-5075\/86\/18003","journal-title":"EPL"},{"key":"2264_CR19","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.knosys.2014.10.006","volume":"73","author":"Y Hu","year":"2015","unstructured":"Hu Y, Yang B (2015) Enhanced link clustering with observations on ground truth to discover social circles. Knowl Based Syst 73:227\u2013235. doi:\n                        10.1016\/j.knosys.2014.10.006","journal-title":"Knowl Based Syst"},{"key":"2264_CR20","doi-asserted-by":"publisher","first-page":"046104","DOI":"10.1103\/PhysRevE.83.046104","volume":"83","author":"A Khadivi","year":"2011","unstructured":"Khadivi A, Rad AA, Hasler M (2011) Network community detection enhancement by proper weighting. Phys Rev E 83:046104. doi:\n                        10.1103\/PhysRevE.83.046104","journal-title":"Phys Rev E"},{"key":"2264_CR21","doi-asserted-by":"publisher","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S, Kertesz J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11:033015. doi:\n                        10.1088\/1367-2630\/11\/3\/033015","journal-title":"New J Phys"},{"issue":"4","key":"2264_CR22","doi-asserted-by":"publisher","first-page":"e18961","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S (2011) Finding statistically significant communities in networks. PLoS One 6(4):e18961. doi:\n                        10.1371\/journal.pone.0018961","journal-title":"PLoS One"},{"issue":"8","key":"2264_CR23","doi-asserted-by":"publisher","first-page":"e11976","DOI":"10.1371\/journal.pone.0011976","volume":"5","author":"A Lancichinetti","year":"2010","unstructured":"Lancichinetti A, Kivela M, Saramak J, Fortunato S (2010) Characterizing the community structure of complex networks. PLoS One 5(8):e11976. doi:\n                        10.1371\/journal.pone.0011976","journal-title":"PLoS One"},{"key":"2264_CR24","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.jpdc.2014.09.012","volume":"76","author":"D LaSalle","year":"2015","unstructured":"LaSalle D, Karypis G (2015) Multi-threaded modularity based graph clustering using the multilevel paradigm. J Parallel Distrib Comput 76:66\u201380. doi:\n                        10.1016\/j.jpdc.2014.09.012","journal-title":"J Parallel Distrib Comput"},{"key":"2264_CR25","doi-asserted-by":"publisher","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp 177\u2013187. doi:\n                        10.1145\/1081870.1081893","DOI":"10.1145\/1081870.1081893"},{"key":"2264_CR26","doi-asserted-by":"publisher","unstructured":"Leskovec J, Lang KJ, Mahoney M (2010) Empirical comparison of algorithms for networks community detection. In: Proceedings of the 19th International World Wide Web Conference (WWW), pp 631\u2013640. doi:\n                        10.1145\/1772690.1772755","DOI":"10.1145\/1772690.1772755"},{"key":"2264_CR27","doi-asserted-by":"publisher","DOI":"10.1145\/2556612","author":"J Leskovec","year":"2014","unstructured":"Leskovec J, McAuley JJ (2014) Discovering social circles in ego networks. ACM Trans Knowl Discov Data. doi:\n                        10.1145\/2556612","journal-title":"ACM Trans Knowl Discov Data"},{"issue":"3","key":"2264_CR28","doi-asserted-by":"publisher","first-page":"495","DOI":"10.3233\/IDA-140653","volume":"18","author":"G Li","year":"2014","unstructured":"Li G, Pan Z, Xiao B, Huang L (2014) Community discovery and importance analysis in social network. Intell Data Anal 18(3):495\u2013510. doi:\n                        10.3233\/IDA-140653","journal-title":"Intell Data Anal"},{"key":"2264_CR29","doi-asserted-by":"publisher","unstructured":"Luo F, Wang JZ, Promislow E (2006) Exploring local community structures in large networks. In: Proceedings of the 2006 IEEE\/WIC\/ACM International Conference on Web Intelligence, pp 233\u2013239. doi:\n                        10.1109\/WI.2006.72","DOI":"10.1109\/WI.2006.72"},{"key":"2264_CR30","doi-asserted-by":"publisher","first-page":"026126","DOI":"10.1103\/PhysRevE.67.026126","volume":"67","author":"MEJ Newman","year":"2003","unstructured":"Newman MEJ (2003) Mixing patterns in networks. Phys Rev E 67:026126. doi:\n                        10.1103\/PhysRevE.67.026126","journal-title":"Phys Rev E"},{"key":"2264_CR31","doi-asserted-by":"publisher","first-page":"208701","DOI":"10.1103\/PhysRevLett.89.208701","volume":"89","author":"MEJ Newman","year":"2002","unstructured":"Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89:208701. doi:\n                        10.1103\/PhysRevLett.89.208701","journal-title":"Phys Rev Lett"},{"issue":"2","key":"2264_CR32","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113. doi:\n                        10.1103\/PhysRevE.69.026113","journal-title":"Phys Rev E"},{"issue":"5","key":"2264_CR33","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1080\/00107510500052444","volume":"46","author":"MEJ Newman","year":"2005","unstructured":"Newman MEJ (2005) Power laws, Pareto distributions and Zipf\u2019s law. Contemp Phys 46(5):323\u2013351. doi:\n                        10.1080\/00107510500052444","journal-title":"Contemp Phys"},{"key":"2264_CR34","doi-asserted-by":"publisher","unstructured":"Nguyen NP, Dinh TN, Tokala S, Thai MT (2011) Overlapping communities in dynamic networks: their detection and mobile applications. In: Proceedings of the 17th Annual ACM International Conference on Mobile Computing and Networking (MobiCom), pp 85\u201396. doi:\n                        10.1145\/2030613.2030624","DOI":"10.1145\/2030613.2030624"},{"key":"2264_CR35","doi-asserted-by":"publisher","unstructured":"Prat-Perez A, Dominguez-Sal D, Larriba-Pey JL (2014) High quality, scalable and parallel community detection for large real graphs. In: Proceedings of the 23rd International World Wide Web Conference (WWW), pp 225\u2013236. doi:\n                        10.1145\/2566486.2568010","DOI":"10.1145\/2566486.2568010"},{"issue":"2","key":"2264_CR36","doi-asserted-by":"publisher","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 Algorithms Appl 10(2):191\u2013218. doi:\n                        10.7155\/jgaa.00124","journal-title":"J Graph Algorithms Appl"},{"issue":"3","key":"2264_CR37","doi-asserted-by":"publisher","first-page":"036106","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 structure in large scale networks. Phys Rev E 76(3):036106. doi:\n                        10.1103\/PhysRevE.76.036106","journal-title":"Phys Rev E"},{"key":"2264_CR38","doi-asserted-by":"publisher","unstructured":"Satuluri V, Parthasarathy S, Ruan Y (2011) Local graph sparsification for scalable clustering. In: Proceedings of the 2011 ACM Conference on Management of Data (SIGMOD), pp 721\u2013732. doi:\n                        10.1145\/1989323.1989399","DOI":"10.1145\/1989323.1989399"},{"key":"2264_CR39","doi-asserted-by":"publisher","unstructured":"Staudt CL, Meyerhenke H (2013) Engineering high-performance community detection heuristics for massive graphs. In: Proceedings of the 42nd International Conference on Parallel Processing (ICPP), pp 180\u2013189. doi:\n                        10.1109\/ICPP.2013.27","DOI":"10.1109\/ICPP.2013.27"},{"issue":"7","key":"2264_CR40","doi-asserted-by":"publisher","first-page":"1734","DOI":"10.1109\/TKDE.2013.153","volume":"26","author":"CH Wang","year":"2014","unstructured":"Wang CH, Lai JH, Yu PS (2014) NEIWalk: community discovery in dynamic content-based networks. IEEE Trans Knowl Data Eng 26(7):1734\u20131748. doi:\n                        10.1109\/TKDE.2013.153","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"10","key":"2264_CR41","doi-asserted-by":"publisher","first-page":"998","DOI":"10.14778\/2794367.2794370","volume":"8","author":"M Wang","year":"2015","unstructured":"Wang M, Wang C, Yu JX, Zhang J (2015) Community detection in social networks: an in-depth benchmarking study with a procedure-oriented framework. Proc VLDB Endow 8(10):998\u20131009. doi:\n                        10.14778\/2794367.2794370","journal-title":"Proc VLDB Endow"},{"key":"2264_CR42","doi-asserted-by":"publisher","unstructured":"Yang J, Leskovec J (2013) Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of the 6th Web Search and Data Mining (WSDM), pp 587\u2013596. doi:\n                        10.1145\/2433396.2433471","DOI":"10.1145\/2433396.2433471"},{"issue":"1","key":"2264_CR43","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","volume":"42","author":"J Yang","year":"2015","unstructured":"Yang J, Leskovec J (2015) Defining and evaluating networks communities based on ground-truth. Knowl Inf Syst 42(1):181\u2013213. doi:\n                        10.1007\/s10115-013-0693-z","journal-title":"Knowl Inf Syst"},{"key":"2264_CR44","unstructured":"Yang J, Leskovec J (2012) Structure and overlaps of communities in networks. \n                        arXiv:1205.6228"},{"key":"2264_CR45","doi-asserted-by":"publisher","unstructured":"Yang TB, Jin R, Chi Y, Zhu S (2009) Combining link and content for community detection: a discriminative approach. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp 927\u2013936. doi:\n                        10.1145\/1557019.1557120","DOI":"10.1145\/1557019.1557120"},{"key":"2264_CR46","doi-asserted-by":"publisher","unstructured":"Yang J, McAuley JJ, Leskovec J (2013) Community detection in networks with node attributes. In: Proceedings of the 2013 IEEE International Conference on Data Mining, pp 1151\u20131156. doi:\n                        10.1109\/ICDM.2013.167","DOI":"10.1109\/ICDM.2013.167"}],"updated-by":[{"DOI":"10.1007\/s00521-017-3033-5","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2017,4,29]],"date-time":"2017-04-29T00:00:00Z","timestamp":1493424000000}}],"container-title":["Neural Computing and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00521-016-2264-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-016-2264-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-016-2264-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-016-2264-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T22:21:31Z","timestamp":1559082091000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00521-016-2264-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,21]]},"references-count":46,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["2264"],"URL":"https:\/\/doi.org\/10.1007\/s00521-016-2264-1","relation":{},"ISSN":["0941-0643","1433-3058"],"issn-type":[{"value":"0941-0643","type":"print"},{"value":"1433-3058","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,21]]}}}