{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T04:35:15Z","timestamp":1743136515660,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":35,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9781441962867"},{"type":"electronic","value":"9781441962874"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-1-4419-6287-4_8","type":"book-chapter","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T18:02:06Z","timestamp":1276020126000},"page":"125-148","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["ONDOCS: Ordering Nodes to Detect Overlapping Community Structure"],"prefix":"10.1007","author":[{"given":"Jiyang","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Osmar R.","family":"Za\u00efane","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rg","family":"Sander","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Randy","family":"Goebel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,5,20]]},"reference":[{"key":"8_CR1","first-page":"49","volume-title":"Optics: Ordering points to identify the clustering structure","author":"M. Ankerst","year":"1999","unstructured":"Ankerst, M., Breunig, M.M., Kriegel, H.P., and Sander, J. Optics: Ordering points to identify the clustering structure. In SIGMOD, Philadelphia, PA, pp. 49\u201360, 1999."},{"key":"8_CR2","first-page":"392","volume-title":"Visual classification: An interactive approach to decision tree construction","author":"M. Ankerst","year":"1999","unstructured":"Ankerst, M., Elsen, C., Ester, M., and Kriegel, H.P. Visual classification: An interactive approach to decision tree construction. In KDD, San Diego, CA, pp. 392\u2013396, 1999."},{"key":"8_CR3","first-page":"179","volume-title":"Towards an effective cooperation of the user and the computer for classification","author":"M. Ankerst","year":"2000","unstructured":"Ankerst, M., Ester, M., and Kriegel, H.P. Towards an effective cooperation of the user and the computer for classification. In KDD, New York, NY, pp. 179\u2013188, 2000."},{"key":"8_CR4","volume-title":"Visual data mining","author":"M. Ankerst","year":"2003","unstructured":"Ankerst, M., and Keim, D.A. Visual data mining. San Francisco, CA, Tutorial at SIAM Int. Conf on Data Mining, 2003."},{"key":"8_CR5","first-page":"27","volume-title":"Efficient identification of overlapping communities","author":"J. Baumes","year":"2005","unstructured":"Baumes, J., Goldberg, M.K., and Magdon-Ismail, M. Efficient identification of overlapping communities. In ISI, New York, NY, pp. 27\u201336, 2005."},{"issue":"5","key":"8_CR6","doi-asserted-by":"publisher","first-page":"056","DOI":"10.1103\/PhysRevE.70.056122","volume":"70","author":"M. Bogu\u00f1\u00e1","year":"2004","unstructured":"Bogu\u00f1\u00e1, M., Pastor-Satorras, R., D\u00ediaz-Guilera, A., and Arenas, A. Models of social networks based on social distance attachment. Physical Review E, 70(5):056,122, 2004.","journal-title":"Physical Review E"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"066","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A. Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E.J., and Moore, C. Finding community structure in very large networks. Physical Review E, 70:066,111, 2004.","journal-title":"Physical Review E"},{"key":"8_CR8","doi-asserted-by":"crossref","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"9","author":"L. Danon","year":"2005","unstructured":"Danon, L., Duch, J., Diaz-Guilera, A., and Arenas, A. Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment, 9:P09008\u201309008, 2005.","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"8_CR9","first-page":"107","volume-title":"A min-max cut algorithm for graph partitioning and data clustering","author":"C.H.Q. Ding","year":"2001","unstructured":"Ding, C.H.Q., He, X., Zha, H., Gu, M., and Simon, H.D. A min-max cut algorithm for graph partitioning and data clustering. In ICDM, San Jose, CA, pp. 107\u2013114, 2001."},{"key":"8_CR10","first-page":"027","volume":"72","author":"J. Duch","year":"2005","unstructured":"Duch, J., and Arenas, A. Community detection in complex networks using extremal optimization. Physical Review E, 72:027,104 2005.","journal-title":"E"},{"key":"8_CR11","unstructured":"Gnuplot: http:\/\/www.gnuplot.info\/"},{"key":"8_CR12","first-page":"91","volume-title":"An algorithm to find overlapping community structure in networks","author":"S. Gregory","year":"2007","unstructured":"Gregory, S. An algorithm to find overlapping community structure in networks. In PKDD, Warsaw, Poland, pp. 91\u2013102, 2007."},{"key":"8_CR13","first-page":"408","volume-title":"A fast algorithm to find overlapping communities in networks","author":"S. Gregory","year":"2008","unstructured":"Gregory, S. A fast algorithm to find overlapping communities in networks. In PKDD, Bristol, pp. 408\u2013423, 2008."},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R. Guimera","year":"2005","unstructured":"Guimera, R., and Amaral, L.A.N. Functional cartography of complex metabolic networks. Nature, 433:895\u2013900, 2005.","journal-title":"Nature"},{"key":"8_CR15","first-page":"244","volume-title":"Ruleviz: A model for visualizing knowledge discovery process","author":"J. Han","year":"2000","unstructured":"Han, J., and Cercone, N. Ruleviz: A model for visualizing knowledge discovery process. In KDD, Boston, MA, pp. 244\u2013253, 2000."},{"key":"8_CR16","volume-title":"The stanford graphbase: A platform for combinatorial computing","author":"D.E. Knuth","year":"1993","unstructured":"Knuth, D.E. The stanford graphbase: A platform for combinatorial computing. Reading, MA, Addison-Wesley, 1993."},{"key":"8_CR17","unstructured":"Krebs, V. http:\/\/www.orgnet.com\/"},{"key":"8_CR18","first-page":"593","volume-title":"Discovering overlapping communities of named entities","author":"X. Li","year":"2006","unstructured":"Li, X., Liu, B., and Yu, P.S. Discovering overlapping communities of named entities. In PKDD, Heidelberg, pp. 593\u2013600, 2006."},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"016107","DOI":"10.1103\/PhysRevE.77.016107","volume":"77","author":"T. Nepusz","year":"2008","unstructured":"Nepusz, T., Petro\u0107zi, A., Ne\u01f5yessy, L., and Bazso, F. Fuzzy communities and the concept of bridgeness in complex networks. Physical Review E, 77:016107, 2008.","journal-title":"Physical Review E"},{"key":"8_CR20","unstructured":"Newman, M. http:\/\/www-personal.umich.edu\/~mejn\/netdata\/"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1073\/pnas.021544898","volume":"98","author":"M.E.J. Newman","year":"2001","unstructured":"Newman, M.E.J. The structure of scientific collaboration networks. In Proceedings of the National Academy of Science USA, 98:404\u2013409, 2001.","journal-title":"Proceedings of the National Academy of Science USA"},{"key":"8_CR22","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J. Fast algorithm for detecting community structure in networks. Physical Review E, 69:066133, 2004.","journal-title":"Physical Review E"},{"key":"8_CR23","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"M.E.J. Newman","year":"2006","unstructured":"Newman, M.E.J. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 74:036104, 2006.","journal-title":"Physical Review E"},{"key":"8_CR24","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J., and Girvan, M. Finding and evaluating community structure in networks. Physical Review E, 69:026113, 2004.","journal-title":"Physical Review E"},{"key":"8_CR25","unstructured":"Pajek: http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/pajek\/"},{"key":"8_CR26","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G. Palla","year":"2005","unstructured":"Palla, G., Derenyi, I., Farkas, I., and Vicsek, T. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814, 2005.","journal-title":"Nature"},{"key":"8_CR27","first-page":"643","volume-title":"An efficient spectral algorithm for network community discovery and its applications to biological and social networks","author":"J. Ruan","year":"2007","unstructured":"Ruan, J. and Zhang, W. An efficient spectral algorithm for network community discovery and its applications to biological and social networks. In ICDM, Omoha, NE, pp. 643\u2013648, 2007."},{"issue":"8","key":"8_CR28","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J. and Malik, J. Normalized cuts and image segmentation. IEEE. Trans. on Pattern Analysis and Machine Intelligence, 22(8):888\u2013905, 2000.","journal-title":"IEEE. Trans. on Pattern Analysis and Machine Intelligence"},{"key":"8_CR29","doi-asserted-by":"crossref","unstructured":"Teoh, S.T. and Ma, K.L. Painting class: Interactive construction, visualization and exploration of decision trees. In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 667\u2013672, 2003.","DOI":"10.1145\/956750.956837"},{"key":"8_CR30","doi-asserted-by":"crossref","unstructured":"Wei, F., Wang, C., Ma, L., and Zhou, A. Detecting overlapping community structures in networks with global partition and local expansion. In Detecting International Asia-Pacific Web Conference (APWeb), pp. 43\u201355, 2008.","DOI":"10.1007\/978-3-540-78849-2_7"},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"White, S., and Smyth, P. A spectral clustering approach to finding communities in graphs. In Proceedings of the 2005 SIAM International Conference on Data Mining, pp. 274\u2013286, 2005.","DOI":"10.1137\/1.9781611972757.25"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"Xu, X., Yuruk, N., Feng, Z., and Schweiger, T.A.J. Scan: A structural clustering algorithm for networks. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 824\u2013833, 2007.","DOI":"10.1145\/1281192.1281280"},{"issue":"11","key":"8_CR33","first-page":"1387","volume":"16","author":"K.Y. Yip","year":"2004","unstructured":"Yip, K.Y., and Ng, M.K. Harp: A practical projected clustering algorithm. IEEE TKDE, 16(11):1387\u20131397, 2004.","journal-title":"IEEE TKDE"},{"key":"8_CR34","doi-asserted-by":"crossref","unstructured":"Za\u00efane, O.R., Foss, A., Lee, C.H., and Wang, W. On data clustering analysis: Scalability, constraints, and validation. In Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 28\u201339, 2002.","DOI":"10.1007\/3-540-47887-6_4"},{"key":"8_CR35","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1016\/j.physa.2006.07.023","volume":"374","author":"S. Zhang","year":"2007","unstructured":"Zhang, S., Wang, R., and Zhang, X. Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A, 374:483\u2013490, 2007.","journal-title":"Physica A"}],"container-title":["Annals of Information Systems","Data Mining for Social Network Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-6287-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T19:40:51Z","timestamp":1740166851000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4419-6287-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9781441962867","9781441962874"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-6287-4_8","relation":{},"ISSN":["1934-3221","1934-3213"],"issn-type":[{"type":"print","value":"1934-3221"},{"type":"electronic","value":"1934-3213"}],"subject":[],"published":{"date-parts":[[2010]]},"assertion":[{"value":"20 May 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}