{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:08:15Z","timestamp":1767182895251,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,8,25]],"date-time":"2015-08-25T00:00:00Z","timestamp":1440460800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["ME 3619\/3-1 and WA 654\/22-1"],"award-info":[{"award-number":["ME 3619\/3-1 and WA 654\/22-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,8,25]]},"DOI":"10.1145\/2808797.2809313","type":"proceedings-article","created":{"date-parts":[[2015,11,13]],"date-time":"2015-11-13T14:56:02Z","timestamp":1447426562000},"page":"448-454","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["Structure-Preserving Sparsification of Social Networks"],"prefix":"10.1145","author":[{"given":"Gerd","family":"Lindner","sequence":"first","affiliation":[{"name":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821"}]},{"given":"Christian L.","family":"Staudt","sequence":"additional","affiliation":[{"name":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821"}]},{"given":"Michael","family":"Hamann","sequence":"additional","affiliation":[{"name":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821"}]},{"given":"Henning","family":"Meyerhenke","sequence":"additional","affiliation":[{"name":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821"}]},{"given":"Dorothea","family":"Wagner","sequence":"additional","affiliation":[{"name":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821"}]}],"member":"320","published-online":{"date-parts":[[2015,8,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/00018732.2011.572452"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492007.2492029"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601438"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150479"},{"key":"e_1_3_2_1_5_1","volume-title":"Insights from simulated networks,\" in 18th Annual Workshop on Information Technologies and Systems","author":"Ebbes P.","year":"2008","unstructured":"P. Ebbes , Z. Huang , A. Rangaswamy , H. P. Thadakamalla , and O. R. G. B. Unit , \" Sampling large-scale social networks : Insights from simulated networks,\" in 18th Annual Workshop on Information Technologies and Systems , Paris, France . Citeseer , 2008 . P. Ebbes, Z. Huang, A. Rangaswamy, H. P. Thadakamalla, and O. R. G. B. Unit, \"Sampling large-scale social networks: Insights from simulated networks,\" in 18th Annual Workshop on Information Technologies and Systems, Paris, France. Citeseer, 2008."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0808904106"},{"key":"e_1_3_2_1_7_1","first-page":"3005","article-title":"Networkit: An interactive tool suite for high-performance network analysis","volume":"1403","author":"Staudt C.","year":"2014","unstructured":"C. Staudt , A. Sazonovs , and H. Meyerhenke , \" Networkit: An interactive tool suite for high-performance network analysis ,\" CoRR , vol. abs\/ 1403 . 3005 , 2014 . C. Staudt, A. Sazonovs, and H. Meyerhenke, \"Networkit: An interactive tool suite for high-performance network analysis,\" CoRR, vol. abs\/1403.3005, 2014.","journal-title":"CoRR"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001"},{"key":"e_1_3_2_1_9_1","volume-title":"The Sociology of Georg Simmel, ser. Free Press paperback","author":"Simmel G.","year":"1950","unstructured":"G. Simmel and K. Wolff , The Sociology of Georg Simmel, ser. Free Press paperback . Free Press , 1950 . {Online}. Available: http:\/\/books.google.de\/books?id=Ha2aBqS415YC G. Simmel and K. Wolff, The Sociology of Georg Simmel, ser. Free Press paperback. Free Press, 1950. {Online}. Available: http:\/\/books.google.de\/books?id=Ha2aBqS415YC"},{"key":"e_1_3_2_1_10_1","first-page":"1","volume-title":"ALENEX","author":"Ortmann M.","year":"2014","unstructured":"M. Ortmann and U. Brandes , \" Triangle listing algorithms: Back from the diversion,\" in 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments , ALENEX 2014 , Portland, Oregon, USA , January 5, 2014, C. C. McGeoch and U. Meyer, Eds. SIAM , 2014, pp. 1 -- 8 . {Online}. Available: http:\/\/dx.doi.org\/10.1137\/1.9781611973198.1 10.1137\/1.9781611973198.1 M. Ortmann and U. Brandes, \"Triangle listing algorithms: Back from the diversion,\" in 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2014, Portland, Oregon, USA, January 5, 2014, C. C. McGeoch and U. Meyer, Eds. SIAM, 2014, pp. 1--8. {Online}. Available: http:\/\/dx.doi.org\/10.1137\/1.9781611973198.1"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214017"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989399"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37210-0_32"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492517.2492569"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45803-7_9"},{"issue":"99","key":"e_1_3_2_1_16_1","first-page":"1","article-title":"Engineering parallel algorithms for community detection in massive networks","author":"Staudt C.","year":"2015","unstructured":"C. Staudt and H. Meyerhenke , \" Engineering parallel algorithms for community detection in massive networks ,\" Parallel and Distributed Systems, IEEE Transactions on , vol. PP, no. 99 , pp. 1 -- 1 , 2015 . C. Staudt and H. Meyerhenke, \"Engineering parallel algorithms for community detection in massive networks,\" Parallel and Distributed Systems, IEEE Transactions on, vol. PP, no. 99, pp. 1--1, 2015.","journal-title":"Parallel and Distributed Systems, IEEE Transactions on"},{"key":"e_1_3_2_1_17_1","volume-title":"Gephi: An open source software for exploring and manipulating networks.\" in ICWSM","author":"Bastian M.","year":"2009","unstructured":"M. Bastian , S. Heymann , and M. Jacomy , \" Gephi: An open source software for exploring and manipulating networks.\" in ICWSM , E. Adar, M. Hurst, T. Finin, N. S. Glance, N. Nicolov, and B. L. Tseng, Eds. The AAAI Press , 2009 . {Online}. Available: http:\/\/dblp.uni-trier.de\/db\/conf\/icwsm\/icwsm2009.html#BastianHJ09 M. Bastian, S. Heymann, and M. Jacomy, \"Gephi: An open source software for exploring and manipulating networks.\" in ICWSM, E. Adar, M. Hurst, T. Finin, N. S. Glance, N. Nicolov, and B. L. Tseng, Eds. The AAAI Press, 2009. {Online}. Available: http:\/\/dblp.uni-trier.de\/db\/conf\/icwsm\/icwsm2009.html#BastianHJ09"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2011.12.021"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78808-9_6"}],"event":{"name":"ASONAM '15: Advances in Social Networks Analysis and Mining 2015","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","IEEE CS"],"location":"Paris France","acronym":"ASONAM '15"},"container-title":["Proceedings of the 2015 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining 2015"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2808797.2809313","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2808797.2809313","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:34Z","timestamp":1750223254000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2808797.2809313"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,25]]},"references-count":20,"alternative-id":["10.1145\/2808797.2809313","10.1145\/2808797"],"URL":"https:\/\/doi.org\/10.1145\/2808797.2809313","relation":{},"subject":[],"published":{"date-parts":[[2015,8,25]]},"assertion":[{"value":"2015-08-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}