{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T11:55:43Z","timestamp":1763466943224,"version":"3.45.0"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032091192","type":"print"},{"value":"9783032091208","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T00:00:00Z","timestamp":1763510400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T00:00:00Z","timestamp":1763510400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-09120-8_2","type":"book-chapter","created":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T11:52:15Z","timestamp":1763466735000},"page":"17-31","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Approximating Temporal Modularity on\u00a0Graphs of\u00a0Small Underlying Treewidth"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2278-6791","authenticated-orcid":false,"given":"Vilhelm","family":"Agdur","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0266-3292","authenticated-orcid":false,"given":"Jessica","family":"Enright","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3322-0176","authenticated-orcid":false,"given":"Laura","family":"Larios-Jones","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5299-3073","authenticated-orcid":false,"given":"Kitty","family":"Meeks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4141-7059","authenticated-orcid":false,"given":"Fiona","family":"Skerman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-7979-0401","authenticated-orcid":false,"given":"Ella","family":"Yates","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,19]]},"reference":[{"key":"2_CR1","unstructured":"Agdur, V., Enright, J., Larios-Jones, L., Meeks, K., Skerman, F., Yates, E.: Approximating temporal modularity on graphs of small underlying treewidth. arXiv preprint arXiv:2507.17541 (2025)"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.jcss.2021.04.001","volume":"120","author":"EC Akrida","year":"2021","unstructured":"Akrida, E.C., Mertzios, G.B., Spirakis, P.G., Raptopoulos, C.: The temporal explorer who returns to the base. J. Comput. Syst. Sci. 120, 179\u2013193 (2021)","journal-title":"J. Comput. Syst. Sci."},{"key":"2_CR3","unstructured":"Aynaud, T., Guillaume, J.L.: Static community detection algorithms for evolving networks. In: 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp. 513\u2013519. IEEE (2010)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Bassett, D.S., Porter, M.A., Wymbs, N.F., Grafton, S.T., Carlson, J.M., Mucha, P.J.: Robust detection of dynamic community structure in networks. Chaos Interdisc. J. Nonlinear Sci. 23(1) (2013)","DOI":"10.1063\/1.4790830"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Bianconi, G.: Multilayer Networks: Structure and Function. Oxford university press, Cambridge (2018)","DOI":"10.1093\/oso\/9780198753919.001.0001"},{"issue":"2","key":"2_CR6","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U Brandes","year":"2007","unstructured":"Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On modularity clustering. IEEE Trans. Knowl. Data Eng. 20(2), 172\u2013188 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"9","key":"2_CR7","doi-asserted-by":"publisher","first-page":"2754","DOI":"10.1007\/s00453-021-00831-w","volume":"83","author":"A Casteigts","year":"2021","unstructured":"Casteigts, A., Himmel, A.S., Molter, H., Zschoche, P.: Finding temporal paths under waiting time constraints. Algorithmica 83(9), 2754\u20132802 (2021)","journal-title":"Algorithmica"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Cygan, M., et al.: Parameterized Algorithms, vol.\u00a05. Springer, Heidelberg (2015)","DOI":"10.1007\/978-3-319-21275-3"},{"issue":"1","key":"2_CR9","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.jcss.2012.04.003","volume":"79","author":"B DasGupta","year":"2013","unstructured":"DasGupta, B., Desai, D.: On the complexity of newman\u2019s community finding approach for biological and social networks. J. Comput. Syst. Sci. 79(1), 50\u201367 (2013)","journal-title":"J. Comput. Syst. Sci."},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Dinh, T.N., Li, X., Thai, M.T.: Network clustering via maximizing modularity: approximation algorithms and theoretical limits. In: 2015 IEEE International Conference on Data Mining, pp. 101\u2013110. IEEE (2015)","DOI":"10.1109\/ICDM.2015.139"},{"issue":"6","key":"2_CR11","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1109\/JSAC.2013.130602","volume":"31","author":"TN Dinh","year":"2013","unstructured":"Dinh, T.N., Thai, M.T.: Community detection in scale-free networks: approximation algorithms for maximizing modularity. IEEE J. Sel. Areas Commun. 31(6), 997\u20131006 (2013)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"DiTursi, D.J., Ghosh, G., Bogdanov, P.: Local community detection in dynamic networks. In: 2017 IEEE International Conference on Data Mining (ICDM), pp. 847\u2013852. IEEE (2017)","DOI":"10.1109\/ICDM.2017.103"},{"issue":"3","key":"2_CR13","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0265602","volume":"17","author":"B Evkoski","year":"2022","unstructured":"Evkoski, B., Pelicon, A., Mozeti\u010d, I., Ljube\u0161i\u0107, N., Kralj Novak, P.: Retweet communities reveal the main sources of hate speech. PLoS ONE 17(3), e0265602 (2022)","journal-title":"PLoS ONE"},{"issue":"8","key":"2_CR14","doi-asserted-by":"publisher","first-page":"1838","DOI":"10.1109\/TKDE.2013.131","volume":"26","author":"F Folino","year":"2013","unstructured":"Folino, F., Pizzuti, C.: An evolutionary multiobjective approach for community discovery in dynamic networks. IEEE Trans. Knowl. Data Eng. 26(8), 1838\u20131852 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2_CR15","unstructured":"Garvardt, J., Komusiewicz, C.: Modularity clustering parameterized by max leaf number. In: 19th International Symposium on Parameterized and Exact Computation (IPEC 2024), pp. 16\u20131. Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik (2024)"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Greene, D., Doyle, D., Cunningham, P.: Tracking the evolution of communities in dynamic social networks. In: 2010 International Conference on Advances in Social Networks Analysis and Mining, pp. 176\u2013183. IEEE (2010)","DOI":"10.1109\/ASONAM.2010.17"},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"5249","DOI":"10.1073\/pnas.0307750100","volume":"101","author":"J Hopcroft","year":"2004","unstructured":"Hopcroft, J., Khan, O., Kulis, B., Selman, B.: Tracking evolving communities in large linked networks. Proc. Natl. Acad. Sci. 101, 5249\u20135253 (2004)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"2_CR18","unstructured":"Jian, J., Zhu, M., Sang, P.: Restricted Tweedie stochastic block models. arXiv preprint arXiv:2310.10952 (2023)"},{"issue":"4","key":"2_CR19","doi-asserted-by":"publisher","first-page":"820","DOI":"10.1006\/jcss.2002.1829","volume":"64","author":"D Kempe","year":"2002","unstructured":"Kempe, D., Kleinberg, J., Kumar, A.: Connectivity and inference problems for temporal networks. J. Comput. Syst. Sci. 64(4), 820\u2013842 (2002)","journal-title":"J. Comput. Syst. Sci."},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Lin, Y.R., Chi, Y., Zhu, S., Sundaram, H., Tseng, B.L.: Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: Proceedings of the 17th International Conference on World Wide Web, pp. 685\u2013694 (2008)","DOI":"10.1145\/1367497.1367590"},{"key":"2_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v098.i08","volume":"98","author":"M Magnani","year":"2021","unstructured":"Magnani, M., Rossi, L., Vega, D.: Analysis of multiplex social networks with R. J. Stat. Softw. 98, 1\u201330 (2021)","journal-title":"J. Stat. Softw."},{"issue":"8","key":"2_CR22","doi-asserted-by":"publisher","first-page":"2174","DOI":"10.1007\/s00453-019-00649-7","volume":"82","author":"K Meeks","year":"2020","unstructured":"Meeks, K., Skerman, F.: The parameterised complexity of computing the maximum modularity of a graph. Algorithmica 82(8), 2174\u20132199 (2020)","journal-title":"Algorithmica"},{"key":"2_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcss.2023.04.005","volume":"137","author":"GB Mertzios","year":"2023","unstructured":"Mertzios, G.B., Molter, H., Niedermeier, R., Zamaraev, V., Zschoche, P.: Computing maximum matchings in temporal graphs. J. Comput. Syst. Sci. 137, 1\u201319 (2023)","journal-title":"J. Comput. Syst. Sci."},{"issue":"5980","key":"2_CR24","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1126\/science.1184819","volume":"328","author":"PJ Mucha","year":"2010","unstructured":"Mucha, P.J., Richardson, T., Macon, K., Porter, M.A., Onnela, J.P.: Community structure in time-dependent, multiscale, and multiplex networks. Science 328(5980), 876\u2013878 (2010)","journal-title":"Science"},{"issue":"1","key":"2_CR25","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1162\/netn_a_00169","volume":"5","author":"JM Mueller","year":"2021","unstructured":"Mueller, J.M., et al.: Dynamic community detection reveals transient reorganization of functional brain networks across a female menstrual cycle. Netw. Neurosci. 5(1), 125\u2013144 (2021)","journal-title":"Netw. Neurosci."},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Nicosia, V., Tang, J., Mascolo, C., Musolesi, M., Russo, G., Latora, V.: Graph metrics for temporal networks. In: Temporal Networks, pp. 15\u201340 (2013)","DOI":"10.1007\/978-3-642-36461-7_2"},{"issue":"7136","key":"2_CR27","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1038\/nature05670","volume":"446","author":"G Palla","year":"2007","unstructured":"Palla, G., Barab\u00e1si, A.L., Vicsek, T.: Quantifying social group evolution. Nature 446(7136), 664\u2013667 (2007)","journal-title":"Nature"},{"key":"2_CR28","unstructured":"Paoletti, G., Gioacchini, L., Mellia, M., Vassio, L., Almeida, J.M.: Benchmarking evolutionary community detection algorithms in dynamic networks. arXiv preprint arXiv:2312.13784 (2023)"},{"issue":"4","key":"2_CR29","doi-asserted-by":"publisher","first-page":"0101","DOI":"10.1038\/s41559-017-0101","volume":"1","author":"S Pilosof","year":"2017","unstructured":"Pilosof, S., Porter, M.A., Pascual, M., K\u00e9fi, S.: The multilayer nature of ecological networks. Nat. Ecol. Evol. 1(4), 0101 (2017)","journal-title":"Nat. Ecol. Evol."},{"issue":"1","key":"2_CR30","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0008694","volume":"5","author":"M Rosvall","year":"2010","unstructured":"Rosvall, M., Bergstrom, C.T.: Mapping change in large networks. PLoS ONE 5(1), e8694 (2010)","journal-title":"PLoS ONE"},{"issue":"2","key":"2_CR31","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1109\/TCSS.2020.2964197","volume":"7","author":"M Seifikar","year":"2020","unstructured":"Seifikar, M., Farzi, S., Barati, M.: C-blondel: an efficient Louvain-based dynamic community detection algorithm. IEEE Trans. Comput. Soc. Syst. 7(2), 308\u2013318 (2020)","journal-title":"IEEE Trans. Comput. Soc. Syst."},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"Sun, J., Faloutsos, C., Papadimitriou, S., Yu, P.S.: Graphscope: parameter-free mining of large time-evolving graphs. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 687\u2013696 (2007)","DOI":"10.1145\/1281192.1281266"},{"issue":"5","key":"2_CR33","doi-asserted-by":"publisher","first-page":"698","DOI":"10.3390\/math13050698","volume":"13","author":"L Yuan","year":"2025","unstructured":"Yuan, L., Zhang, X., Ke, Y., Lu, Z., Li, X., Liu, C.: Temporal community detection and analysis with network embeddings. Mathematics 13(5), 698 (2025)","journal-title":"Mathematics"},{"issue":"2","key":"2_CR34","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1080\/10618600.2023.2232852","volume":"33","author":"M Zhang","year":"2024","unstructured":"Zhang, M., Zhang, J., Dai, W.: Fast community detection in dynamic and heterogeneous networks. J. Comput. Graph. Stat. 33(2), 487\u2013500 (2024)","journal-title":"J. Comput. Graph. Stat."}],"container-title":["Lecture Notes in Computer Science","Algorithmics of Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-09120-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T11:52:30Z","timestamp":1763466750000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-09120-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"ISBN":["9783032091192","9783032091208"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-09120-8_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,19]]},"assertion":[{"value":"19 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"ALGOWIN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Algorithmics of Wireless Networks","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Warsaw","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"algosensors2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/algo-conference.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}