{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T10:21:10Z","timestamp":1773224470852,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642255908","type":"print"},{"value":"9783642255915","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25591-5_45","type":"book-chapter","created":{"date-parts":[[2011,12,3]],"date-time":"2011-12-03T00:32:34Z","timestamp":1322872354000},"page":"435-444","source":"Crossref","is-referenced-by-count":14,"title":["Asymptotic Modularity of Some Graph Classes"],"prefix":"10.1007","author":[{"given":"Fabien","family":"de Montgolfier","sequence":"first","affiliation":[]},{"given":"Mauricio","family":"Soto","sequence":"additional","affiliation":[]},{"given":"Laurent","family":"Viennot","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"45_CR1","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":"12","key":"45_CR2","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. P.N.A.S\u00a099(12), 7821\u20137826 (2002)","journal-title":"P.N.A.S"},{"key":"45_CR3","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E\u00a069(066133) (2004)","DOI":"10.1103\/PhysRevE.69.026113"},{"issue":"7028","key":"45_CR4","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R. Guimera","year":"2005","unstructured":"Guimera, R., Amaral, L.A.N.: Functional cartography of complex metabolic networks. Nature\u00a0433(7028), 895\u2013900 (2005)","journal-title":"Nature"},{"issue":"23","key":"45_CR5","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M.E. Newman","year":"2006","unstructured":"Newman, M.E.: Modularity and community structure in networks. PNAS\u00a0103(23), 8577\u20138582 (2006)","journal-title":"PNAS"},{"issue":"50","key":"45_CR6","doi-asserted-by":"publisher","first-page":"19891","DOI":"10.1073\/pnas.0706375104","volume":"104","author":"J. Olesen","year":"2007","unstructured":"Olesen, J., Bascompte, J., Dupont, Y., Jordano, P.: The modularity of pollination networks. Proceedings of the National Academy of Sciences\u00a0104(50), 19891\u201319896 (2007)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"45_CR7","doi-asserted-by":"publisher","first-page":"25101","DOI":"10.1103\/PhysRevE.70.025101","volume":"70","author":"R. Guimera","year":"2004","unstructured":"Guimera, R., Sales-Pardo, M., Amaral, L.A.N.: Modularity from fluctuations in random graphs and complex networks. Phys. Rev. E\u00a070, 025101 (2004)","journal-title":"Phys. Rev. E"},{"issue":"39","key":"45_CR8","doi-asserted-by":"publisher","first-page":"13773","DOI":"10.1073\/pnas.0503610102","volume":"102","author":"N. Kashtan","year":"2005","unstructured":"Kashtan, N., Alon, U.: Spontaneous evolution of modularity and network motifs. P.N.A.S\u00a0102(39), 13773\u201313778 (2005)","journal-title":"P.N.A.S"},{"issue":"2","key":"45_CR9","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 detection in complex networks using extremal optimization. Phys. Rev. E\u00a072(2), 27104 (2005)","journal-title":"Phys. Rev. E"},{"key":"45_CR10","doi-asserted-by":"crossref","unstructured":"Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70, 066111 (2004)","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"45_CR11","doi-asserted-by":"crossref","unstructured":"Blondel, V., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment (2008)","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"45_CR12","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U. Brandes","year":"2008","unstructured":"Brandes, U., Delling, D., Gaertler, M., G\u00f6rke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On modularity clustering. IEEE Transactions on Knowledge and Data Engineering\u00a020, 172\u2013188 (2008)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"45_CR13","unstructured":"DasGupta, B., Desai, D.: On the complexity of newman\u2019s community finding approach for biological and social networks (2011), \n                    \n                      http:\/\/arxiv.org\/abs\/1102.0969"},{"key":"45_CR14","doi-asserted-by":"crossref","unstructured":"Karger, D., Ruhl, M.: Finding nearest neighbors in growth-restricted metrics. In: Proceedings of STOC, pp. 741\u2013750. ACM (2002)","DOI":"10.1145\/509907.510013"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25591-5_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T04:44:57Z","timestamp":1555735497000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25591-5_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642255908","9783642255915"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25591-5_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}