{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T17:47:14Z","timestamp":1792172834305,"version":"4.4.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,8,25]],"date-time":"2013-08-25T00:00:00Z","timestamp":1377388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,8,25]]},"DOI":"10.1145\/2492517.2492533","type":"proceedings-article","created":{"date-parts":[[2014,1,14]],"date-time":"2014-01-14T13:40:06Z","timestamp":1389706806000},"page":"33-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Incremental algorithm for updating betweenness centrality in dynamically growing networks"],"prefix":"10.1145","author":[{"given":"Miray","family":"Kas","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthew","family":"Wachs","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kathleen M.","family":"Carley","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L. Richard","family":"Carley","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,8,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"e_1_3_2_1_3_1","unstructured":"A. M. Berman \"Lower and upper bounds for incremental algorithms \" Computer Science The State University of New Jersey at Rutgers New Brunswick NJ PhD Dissertation 1992.   A. M. Berman \"Lower and upper bounds for incremental algorithms \" Computer Science The State University of New Jersey at Rutgers New Brunswick NJ PhD Dissertation 1992."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"issue":"026107","key":"e_1_3_2_1_6_1","first-page":"1","article-title":"Temporal node centrality in complex networks","volume":"85","author":"Kim H.","year":"2012","journal-title":"PHYSICAL REVIEW E"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830252.1830262"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1852658.1852661"},{"key":"e_1_3_2_1_9_1","volume-title":"Chicago","author":"Habiba H.","year":"2007"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/SocialCom-PASSAT.2012.66"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187884"},{"key":"e_1_3_2_1_12_1","first-page":"81","volume-title":"40th Annual Symposium on Foundations of Computer Science","author":"King V.","year":"1999"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039492"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198513.1198519"},{"key":"e_1_3_2_1_15_1","first-page":"371","article-title":"Updating distances in dynamic graphs","volume":"49","author":"Even S.","year":"1985","journal-title":"Methods of Operations Research"},{"key":"e_1_3_2_1_16_1","unstructured":"GraphStream Team. (2010) GraphStream. {Online}. http:\/\/graphstream-project.org\/  GraphStream Team. (2010) GraphStream. {Online}. http:\/\/graphstream-project.org\/"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_3_2_1_18_1","unstructured":"A. Renyi and P. Erdos \"On Random Graphs \" Publicationes Mathematicae vol. 6 1959.  A. Renyi and P. Erdos \"On Random Graphs \" Publicationes Mathematicae vol. 6 1959."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"D. Watts and S. Strogatz \"Collective Dynamics of 'Small-World' Networks \" Nature vol. 393 1998.  D. Watts and S. Strogatz \"Collective Dynamics of 'Small-World' Networks \" Nature vol. 393 1998.","DOI":"10.1038\/30918"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2010.11.033"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2009.02.002"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-011-0044-6"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629607.1629610"},{"key":"e_1_3_2_1_24_1","unstructured":"K. Norlen G. Lucas M. Gebbie and J. Chuang \"EVA: Extraction visualization and analysis of the telecommunications and media ownership network \" in International Telecommunications Society 14th Biennial Conference 2002.  K. Norlen G. Lucas M. Gebbie and J. Chuang \"EVA: Extraction visualization and analysis of the telecommunications and media ownership network \" in International Telecommunications Society 14th Biennial Conference 2002."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"key":"e_1_3_2_1_26_1","unstructured":"M. Kas \"Incremental Centrality Algorithms for Dynamic Network Analysis \" ECE Carnegie Mellon University Pittsburgh PA Ph.D. Dissertation 2013.  M. Kas \"Incremental Centrality Algorithms for Dynamic Network Analysis \" ECE Carnegie Mellon University Pittsburgh PA Ph.D. Dissertation 2013."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492517.2500270"}],"event":{"name":"ASONAM '13: Advances in Social Networks Analysis and Mining 2013","location":"Niagara Ontario Canada","acronym":"ASONAM '13","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","IEEE CS"]},"container-title":["Proceedings of the 2013 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2492517.2492533","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2492517.2492533","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:58Z","timestamp":1750235758000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2492517.2492533"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,25]]},"references-count":26,"alternative-id":["10.1145\/2492517.2492533","10.1145\/2492517"],"URL":"https:\/\/doi.org\/10.1145\/2492517.2492533","relation":{},"subject":[],"published":{"date-parts":[[2013,8,25]]},"assertion":[{"value":"2013-08-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}