{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T15:24:38Z","timestamp":1725809078995},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319135595"},{"type":"electronic","value":"9783319135601"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13560-1_90","type":"book-chapter","created":{"date-parts":[[2014,11,14]],"date-time":"2014-11-14T05:24:07Z","timestamp":1415942647000},"page":"1036-1049","source":"Crossref","is-referenced-by-count":3,"title":["From a Local to a Global Perspective of Community Detection in Networks"],"prefix":"10.1007","author":[{"given":"Jiamou","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ziheng","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"90_CR1","doi-asserted-by":"crossref","unstructured":"Blondel, V., Guillaume, J., Lambiotte, R., Lefebvre, E.: Fast unfolding of community hierarchies in large networks. Journal of Statistical Mechanics (10), P10008 (2008)","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"90_CR2","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1002\/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2","volume":"18","author":"A. Condon","year":"2001","unstructured":"Condon, A., Karp, R.: Algorithms for Graph Partitioning on the Planted Partition Model. Random Struct. Algor.\u00a018, 116\u2013140 (2001)","journal-title":"Random Struct. Algor."},{"key":"90_CR3","doi-asserted-by":"crossref","unstructured":"Evans, T.: Clique graphs and overlapping communities. Journal of Statistical Mechanics: Theory and Experiment 2010, P12037 (2010)","DOI":"10.1088\/1742-5468\/2010\/12\/P12037"},{"key":"90_CR4","unstructured":"Fortunato, S.:: Community detection in graphs. CoRR abs\/0906.0612 (2010)"},{"issue":"8","key":"90_CR5","doi-asserted-by":"publisher","first-page":"1651","DOI":"10.1109\/TPDS.2012.229","volume":"24","author":"E. Gregori","year":"2013","unstructured":"Gregori, E., Lenzini, L., Mainardi, S.: Parallel k-clique community detection on large-scale networks. IEEE Transactions of Parallel and Distributed Systems\u00a024(8), 1651\u20131660 (2013)","journal-title":"IEEE Transactions of Parallel and Distributed Systems"},{"issue":"12","key":"90_CR6","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the USA\u00a099(12), 7821\u20137826 (2002)","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"key":"90_CR7","unstructured":"Harmann, T., Kappes, A., Wagner, D.: Clustering evolving networks. CoRR abs\/1401.3516 (2014)"},{"issue":"1","key":"90_CR8","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02392825","volume":"182","author":"J. H\u00e5stad","year":"1999","unstructured":"H\u00e5stad, J.: Clique is hard to approximate within n\n                  1\u2009\u2212\u2009\u03b5\n                  . Acta Mathematica\u00a0182(1), 105\u2013142 (1999)","journal-title":"Acta Mathematica"},{"key":"90_CR9","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-7-2","volume":"7","author":"P. Jonsson","year":"2006","unstructured":"Jonsson, P., Cavanna, T., Zicha, D., Bates, P.: Cluster analysis of networks generated through homology: automatic identification of important protein communities involved in cancer metastasis. BMC Bioinformatics\u00a07, 2 (2006)","journal-title":"BMC Bioinformatics"},{"key":"90_CR10","doi-asserted-by":"crossref","unstructured":"Kim, S.: Graph theoretic sequence clustering algorithms and their applications to genome comparison. In: Computational Biology and Genome Informatics, pp. 81\u2013116. World Scientific Publishing Company (2003)","DOI":"10.1142\/9789812564498_0004"},{"issue":"6","key":"90_CR11","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1098\/rsbl.2004.0225","volume":"271","author":"D. Lusseau","year":"2004","unstructured":"Lusseau, D., Newman, M.: Identifying the role that individual animals play in their social network. Proceedings of the Royal Society of London. Series B: Biological Sciences\u00a0271(6), 477\u2013481 (2004)","journal-title":"Proceedings of the Royal Society of London. Series B: Biological Sciences"},{"key":"90_CR12","doi-asserted-by":"crossref","unstructured":"Massaro, E., Olsson, H., Guazzini, A., Bagnoli, F.: Impact of local information in growing networks. In: Proc. of Wivace 2013 \u2013 Italian Workshop on Artificial Life and Evolutionary Computation. EPTCS, vol.\u00a0130, pp. 53\u201360 (2013)","DOI":"10.4204\/EPTCS.130.8"},{"issue":"2","key":"90_CR13","doi-asserted-by":"publisher","first-page":"204","DOI":"10.3201\/eid0902.020188","volume":"9","author":"L. Meyers","year":"2003","unstructured":"Meyers, L., Newman, M., Martin, M., Schrag, S.: Applying network theory to epidemics: Control measures for outbreaks of mycoplasma pneumoniae. Emerging Infectious Diseases\u00a09(2), 204\u2013210 (2003)","journal-title":"Emerging Infectious Diseases"},{"key":"90_CR14","doi-asserted-by":"crossref","unstructured":"Newman, M.: Fast algorithm for detecting community structure in networks. Phys. Rev. E\u00a069, 066133 (2004)","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"90_CR15","doi-asserted-by":"publisher","first-page":"5200","DOI":"10.1073\/pnas.0307545100","volume":"101","author":"M. Newman","year":"2004","unstructured":"Newman, M.: Coauthorship networks and patterns of scientific collaboration. Proc. Natl. Acad. Sci. USA\u00a0101, 5200\u20135205 (2004)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"90_CR16","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M. Newman","year":"2006","unstructured":"Newman, M.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA\u00a0103, 8577\u20138582 (2006)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"90_CR17","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G. Palla","year":"2005","unstructured":"Palla, G., Der\u2019enyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature\u00a0435, 814\u2013818 (2005)","journal-title":"Nature"},{"issue":"9","key":"90_CR18","first-page":"1082","volume":"56","author":"M. Porter","year":"2009","unstructured":"Porter, M., Onnela, J.-P., Mucha, P.: Communities in networks. Notices of the AMS\u00a056(9), 1082\u20131097 (2009)","journal-title":"Notices of the AMS"},{"key":"90_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/3-540-36233-9_15","volume-title":"Databases in Networked Information Systems","author":"P.K. Reddy","year":"2002","unstructured":"Reddy, P.K., Kitsuregawa, M., Sreekanth, P., Rao, S.S.: A graph based approach to extract a neighborhood customer community for collaborative filtering. In: Bhalla, S. (ed.) DNIS 2002. LNCS, vol.\u00a02544, pp. 188\u2013200. Springer, Heidelberg (2002)"},{"key":"90_CR20","unstructured":"Rossi, R., Gleich, D., Patwary, M.: Parallel maximum clique algorithms with applications to network analysis and storage. CoRR abs\/1302.6256 (2013)"},{"issue":"1","key":"90_CR21","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"S. Schaeffer","year":"2007","unstructured":"Schaeffer, S.: Graph clustering. Computer Science Review\u00a01(1), 27\u201364 (2007)","journal-title":"Computer Science Review"},{"issue":"3","key":"90_CR22","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0378-8733(83)90028-X","volume":"5","author":"S. Seidman","year":"1983","unstructured":"Seidman, S.: Network structure and minimum degree. Social Networks\u00a05(3), 269\u2013287 (1983)","journal-title":"Social Networks"},{"key":"90_CR23","doi-asserted-by":"crossref","unstructured":"Staudt, C., Meyerhenke, H.: Engineering High-Performance Community Detection Heuristics for Massive Graphs. In: Proceedings of the 2013 International Conference on Parallel Processing, pp. 180\u2013189. IEEE (2013)","DOI":"10.1109\/ICPP.2013.27"},{"issue":"3\/4","key":"90_CR24","first-page":"12","volume":"57","author":"J. Shi","year":"2013","unstructured":"Shi, J., Xue, W., Wang, W., Zhang, Y., Yang, B., Li, J.: Scalable community detection in massive social networks using MapReduce. IBM Journal of Research and Development\u00a057(3\/4), 12 (2013)","journal-title":"IBM Journal of Research and Development"},{"key":"90_CR25","doi-asserted-by":"crossref","unstructured":"Weinstein, C., Campbell, W., Delaney, B., O\u2019Leary, G.: Modeling and Detection Techniques for Counter-Terror Social Network Analysis and Intent Recognition. In: Proc. of IEEE Aerospace Conference, pp. 1\u201316 (2009)","DOI":"10.1109\/AERO.2009.4839642"},{"key":"90_CR26","doi-asserted-by":"crossref","unstructured":"Yildiz, H., Kruege, C.: Detecting social cliques for automated privacy control in online social networks. In: Proc. of Pervasive Computing and Communications Workshops, pp. 353\u2013359. IEEE (2012)","DOI":"10.1109\/PerComW.2012.6197509"},{"key":"90_CR27","doi-asserted-by":"crossref","unstructured":"Zachary, W.: An information flow model for conflict and fission in small groups. Journal of Anthropoloical Research\u00a0(33), 452\u2013473 (1977)","DOI":"10.1086\/jar.33.4.3629752"}],"container-title":["Lecture Notes in Computer Science","PRICAI 2014: Trends in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13560-1_90","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T14:21:33Z","timestamp":1559053293000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13560-1_90"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319135595","9783319135601"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13560-1_90","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}