{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:25:53Z","timestamp":1725495953123},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540770169"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77018-3_14","type":"book-chapter","created":{"date-parts":[[2007,11,26]],"date-time":"2007-11-26T07:46:39Z","timestamp":1196063199000},"page":"119-130","source":"Crossref","is-referenced-by-count":0,"title":["Detecting Community Structure in Complex Networks by Optimal Rearrangement Clustering"],"prefix":"10.1007","author":[{"given":"Rui-Sheng","family":"Wang","sequence":"first","affiliation":[]},{"given":"Yong","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Xiang-Sun","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Luonan","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"12","key":"14_CR1","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA\u00a099(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"14_CR2","volume-title":"Proceedings of the 9th ACM Conference on Hypertext and Hypermedia","author":"D. Gibson","year":"1998","unstructured":"Gibson, D., Kleinberg, J., Raghavan, P.: Inferring Web communities from link topology. In: Proceedings of the 9th ACM Conference on Hypertext and Hypermedia, ACM Press, New York (1998)"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nature04532","volume":"440","author":"A.C. Gavin","year":"2006","unstructured":"Gavin, A.C., Aloyand, P., Grandi, P., et al.: Proteome survey reveals modularity of the yeast cell machinery. Nature\u00a0440, 631\u2013636 (2006)","journal-title":"Nature"},{"key":"14_CR4","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.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)"},{"key":"14_CR5","volume-title":"SIAM International Conference on Data Mining","author":"S. White","year":"2005","unstructured":"White, S., Smyth, P.: A spectral clustering approach to finding communities in graphs. In: SIAM International Conference on Data Mining, SIAM Press, USA (2005)"},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"16107","DOI":"10.1103\/PhysRevE.74.016107","volume":"74","author":"M.P. Josep","year":"2006","unstructured":"Josep, M.P., B\u00e9jar, J., Delgado, J.: Clustering algorithm for determining community structure in large networks. Phys. Rev. E\u00a074, 16107 (2006)","journal-title":"Phys. Rev. E"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"66133","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. Phys. Rev. E\u00a069, 66133 (2004)","journal-title":"Phys. Rev. E"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"26113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E\u00a069, 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"9008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"9","author":"L. Danon","year":"2005","unstructured":"Danon, L., Daz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Statist. Mech. Theory and Experiment\u00a09, P09008 (2005)","journal-title":"Theory and Experiment"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"27104","DOI":"10.1103\/PhysRevE.72.027104","volume":"72","author":"J. Duch","year":"2005","unstructured":"Duch, J., Arenas, A.: Community identification using extremal optimization. Phys. Rev. E\u00a072, 027104 (2005)","journal-title":"Phys. Rev. E"},{"issue":"23","key":"14_CR11","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M.E.J. Newman","year":"2006","unstructured":"Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl Acad. Sci. USA\u00a0103(23), 8577\u20138582 (2006)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.physa.2005.12.017","volume":"367","author":"M. Gustafsson","year":"2006","unstructured":"Gustafsson, M., H\u00f6rnquista, M., Lombardi, A.: Comparison and validation of community structures in complex networks. Physica A\u00a0367, 559\u2013576 (2006)","journal-title":"Physica A"},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J.: Detecting community structure in networks. Eur. Phys. J. B\u00a038, 321\u2013330 (2004)","journal-title":"Eur. Phys. J. B"},{"key":"14_CR14","volume-title":"The Traveling Salesman Problem and Its Variations","author":"G. Gutin","year":"2002","unstructured":"Gutin, G., Punnen, A.P.: The Traveling Salesman Problem and Its Variations. Kluwer Academic Publishers, Dordrecht (2002)"},{"issue":"2","key":"14_CR15","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1287\/opre.22.2.413","volume":"22","author":"J.K. Lenstra","year":"1974","unstructured":"Lenstra, J.K.: Clustering a data array and the traveling-salesman problem. Operations Research\u00a022(2), 413\u2013414 (1974)","journal-title":"Operations Research"},{"key":"14_CR16","first-page":"919","volume":"7","author":"S. Climer","year":"2006","unstructured":"Climer, S., Zhang, W.: Rearrangement clustering: Pitfalls, remedies, and applications. Journal of Machine Learning Research\u00a07, 919\u2013943 (2006)","journal-title":"Journal of Machine Learning Research"},{"key":"14_CR17","unstructured":"Climer, S., Zhang, W.: A travelling salesman\u2019s approach to clustering gene expression data. Technical Report, WUSEAS-2005-5, Washington University in St. Louis (2005)"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Johnson, O., Liu, J.: A travelling salesman approach for predicting protein functions. Source Code for Biology and Medicine 1 (2006) doi:10.1186\/1751-0473-1-3","DOI":"10.1186\/1751-0473-1-3"},{"key":"14_CR19","unstructured":"http:\/\/www.tsp.gatech.edu\/\/concorde\/index.html"},{"key":"14_CR20","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W.W. Zachary","year":"1977","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res.\u00a033, 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."}],"container-title":["Lecture Notes in Computer Science","Emerging Technologies in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77018-3_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:53:26Z","timestamp":1619520806000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77018-3_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540770169"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77018-3_14","relation":{},"subject":[]}}