{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T16:03:32Z","timestamp":1771517012025,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,4,13]],"date-time":"2015-04-13T00:00:00Z","timestamp":1428883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"S\u00e3o Paulo Research Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,4,13]]},"DOI":"10.1145\/2695664.2695888","type":"proceedings-article","created":{"date-parts":[[2015,7,20]],"date-time":"2015-07-20T19:10:09Z","timestamp":1437419409000},"page":"1160-1166","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Community detection, with lower time complexity, using coupled Kuramoto oscillators"],"prefix":"10.1145","author":[{"given":"Jo\u00e3o E. M.","family":"de Oliveira","sequence":"first","affiliation":[{"name":"Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, SP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcos G.","family":"Quiles","sequence":"additional","affiliation":[{"name":"Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, SP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcos D. N.","family":"Maia","sequence":"additional","affiliation":[{"name":"National Institute For Space Research, S\u00e3o Jos\u00e9 dos Campos, SP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elbert E. N.","family":"Macau","sequence":"additional","affiliation":[{"name":"National Institute For Space Research, S\u00e3o Jos\u00e9 dos Campos, SP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,4,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1038\/43601"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2008.09.002"},{"key":"e_1_3_2_1_3_1","volume-title":"Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. Plume","author":"Barab\u00e1si A.-L.","year":"2003","unstructured":"A.-L. Barab\u00e1si . Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. Plume , New York City, NY, USA , 1 st edition, 2003 . A.-L. Barab\u00e1si. Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. Plume, New York City, NY, USA, 1st edition, 2003.","edition":"1"},{"key":"e_1_3_2_1_4_1","volume-title":"Graph Theory. Graduate Texts in Mathematics","author":"Bondy J. A.","year":"2008","unstructured":"J. A. Bondy and U.S. R. Murty . Graph Theory. Graduate Texts in Mathematics , Vol. 244 . Springer , New York City, NY, USA, 2008 . J. A. Bondy and U.S. R. Murty. Graph Theory. Graduate Texts in Mathematics, Vol. 244. Springer, New York City, NY, USA, 2008."},{"key":"e_1_3_2_1_5_1","first-page":"1","volume":"09008","author":"Danon L.","year":"2005","unstructured":"L. Danon , A. D\u00edaz-Guilera , J. Duch , and A. Arenas . Comparing Community Structure Identification. Journal of Statistical Mechanics: Theory and Experiments. , P09008 : 1 -- 10 , 2005 . L. Danon, A. D\u00edaz-Guilera, J. Duch, and A. Arenas. Comparing Community Structure Identification. Journal of Statistical Mechanics: Theory and Experiments., P09008:1--10, 2005.","journal-title":"Journal of Statistical Mechanics: Theory and Experiments."},{"key":"e_1_3_2_1_6_1","first-page":"425","volume":"32","author":"Erd\u0151s P.","year":"1969","unstructured":"P. Erd\u0151s and A. R\u00e9nyi . On the Evolution of Random Graphs. Sociometry. , 32 : 425 -- 443 , 1969 . P. Erd\u0151s and A. R\u00e9nyi. On the Evolution of Random Graphs. Sociometry., 32:425--443, 1969.","journal-title":"On the Evolution of Random Graphs. Sociometry."},{"key":"e_1_3_2_1_7_1","first-page":"128","article-title":"Solutio problematis ad geometriam situs pertinentis","volume":"8","author":"Euler L.","unstructured":"L. Euler . Solutio problematis ad geometriam situs pertinentis . Comment. Acad. Sci. U. Petrop. , 8 : 128 -- 140 , 1736. L. Euler. Solutio problematis ad geometriam situs pertinentis. Comment. Acad. Sci. U. Petrop., 8:128--140, 1736.","journal-title":"Comment. Acad. Sci. U. Petrop."},{"key":"e_1_3_2_1_8_1","volume-title":"Community detection in graphs. Physics Reports, 486(3--5):75--174","author":"Fortunato S.","year":"2010","unstructured":"S. Fortunato . Community detection in graphs. Physics Reports, 486(3--5):75--174 , 2010 . S. Fortunato. Community detection in graphs. Physics Reports, 486(3--5):75--174, 2010."},{"key":"e_1_3_2_1_9_1","first-page":"1","article-title":"Community Structure","volume":"09008","author":"Girvan M.","year":"2002","unstructured":"M. Girvan and M. E. J. Newman . Community Structure in Social and Biological Networks. Journal of Statistical Mechanics: Theory and Experiments. , P09008 : 1 -- 10 , 2002 . M. Girvan and M. E. J. Newman. Community Structure in Social and Biological Networks. Journal of Statistical Mechanics: Theory and Experiments., P09008:1--10, 2002.","journal-title":"Journal of Statistical Mechanics: Theory and Experiments."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2010.17"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0013365"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.168701"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-003-0651-y"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cnsns.2012.03.023"},{"issue":"4","key":"e_1_3_2_1_15_1","first-page":"17","article-title":"An experimental study of the small world problem","volume":"5","author":"Milgram S.","year":"1960","unstructured":"S. Milgram and J. Travers . An experimental study of the small world problem . Publications of the Mathematical Institute of the Hungarian Academy of Sciences. , 5 ( 4 ): 17 -- 61 , 1960 . S. Milgram and J. Travers. An experimental study of the small world problem. Publications of the Mathematical Institute of the Hungarian Academy of Sciences., 5(4):17--61, 1960.","journal-title":"Publications of the Mathematical Institute of the Hungarian Academy of Sciences."},{"key":"e_1_3_2_1_16_1","volume-title":"Finding and Evaluating Community Structure in Networks. Physical Review E., 69:026113:1--15","author":"Newman M. E. J.","year":"2004","unstructured":"M. E. J. Newman . Finding and Evaluating Community Structure in Networks. Physical Review E., 69:026113:1--15 , 2004 . M. E. J. Newman. Finding and Evaluating Community Structure in Networks. Physical Review E., 69:026113:1--15, 2004."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511755743"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-09144-0_24"},{"key":"e_1_3_2_1_21_1","article-title":"and the multiscale community structure of networks","author":"Shen H.-W.","year":"2010","unstructured":"H.-W. Shen , X.-Q. Cheng , and B.-X. Fang . Covariance, correlation matrix , and the multiscale community structure of networks . Physical Review, (016114) , 2010 . H.-W. Shen, X.-Q. Cheng, and B.-X. Fang. Covariance, correlation matrix, and the multiscale community structure of networks. Physical Review, (016114), 2010.","journal-title":"Physical Review, (016114)"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(67)90051-3"},{"issue":"016115","key":"e_1_3_2_1_24_1","first-page":"17","article-title":"Overlapping community detection via network dynamics","volume":"85","author":"Wu J.","year":"2012","unstructured":"J. Wu , L. Jiao , C. Jin , F. Liu , M. Gong , R. Shang , and W. Chen . Overlapping community detection via network dynamics . Physical Review. , E85 ( 016115 ): 17 -- 61 , 2012 . J. Wu, L. Jiao, C. Jin, F. Liu, M. Gong, R. Shang, and W. Chen. Overlapping community detection via network dynamics. Physical Review., E85(016115):17--61, 2012.","journal-title":"Physical Review."},{"issue":"033104","key":"e_1_3_2_1_25_1","article-title":"Clustering dynamics of complex discrete-time networks and its application in community detection. Chaos","volume":"24","author":"Wu J.","year":"2014","unstructured":"J. Wu and Y. Jiao . Clustering dynamics of complex discrete-time networks and its application in community detection. Chaos : An Interdisciplinary Journal of Nonlinear Science , 24 ( 033104 ), 2014 . J. Wu and Y. Jiao. Clustering dynamics of complex discrete-time networks and its application in community detection. Chaos: An Interdisciplinary Journal of Nonlinear Science, 24(033104), 2014.","journal-title":"An Interdisciplinary Journal of Nonlinear Science"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1086\/jar.33.4.3629752"}],"event":{"name":"SAC 2015: Symposium on Applied Computing","location":"Salamanca Spain","acronym":"SAC 2015","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"]},"container-title":["Proceedings of the 30th Annual ACM Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2695664.2695888","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2695664.2695888","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:17:04Z","timestamp":1750227424000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2695664.2695888"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,13]]},"references-count":26,"alternative-id":["10.1145\/2695664.2695888","10.1145\/2695664"],"URL":"https:\/\/doi.org\/10.1145\/2695664.2695888","relation":{},"subject":[],"published":{"date-parts":[[2015,4,13]]},"assertion":[{"value":"2015-04-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}