{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:41:23Z","timestamp":1772120483387,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T00:00:00Z","timestamp":1739318400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T00:00:00Z","timestamp":1739318400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"name":"SAHAR"},{"DOI":"10.13039\/501100006447","name":"University of Zurich","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006447","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EPJ Data Sci."],"DOI":"10.1140\/epjds\/s13688-025-00529-x","type":"journal-article","created":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T13:18:59Z","timestamp":1739366339000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Longitudinal modularity, a modularity for link streams"],"prefix":"10.1140","volume":"14","author":[{"given":"Victor","family":"Brabant","sequence":"first","affiliation":[]},{"given":"Yasaman","family":"Asgari","sequence":"additional","affiliation":[]},{"given":"Pierre","family":"Borgnat","sequence":"additional","affiliation":[]},{"given":"Angela","family":"Bonifati","sequence":"additional","affiliation":[]},{"given":"R\u00e9my","family":"Cazabet","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,2,12]]},"reference":[{"issue":"6","key":"529_CR1","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1088\/1367-2630\/9\/6\/176","volume":"9","author":"A Arenas","year":"2007","unstructured":"Arenas A, Duch J, Fern\u00e1ndez A, G\u00f3mez S (2007) Size reduction of complex networks preserving modularity. New J Phys 9(6):176\u2013176. https:\/\/doi.org\/10.1088\/1367-2630\/9\/6\/176","journal-title":"New J Phys"},{"key":"529_CR2","volume-title":"Knowledge discovery and data mining","author":"T Aynaud","year":"2011","unstructured":"Aynaud T, Guillaume JL (2011) Multi-step community detection and hierarchical time segmentation in evolving networks. In: Knowledge discovery and data mining. https:\/\/api.semanticscholar.org\/CorpusID:15958971"},{"issue":"6","key":"529_CR3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.066102","volume":"76","author":"MJ Barber","year":"2007","unstructured":"Barber MJ (2007) Modularity and community detection in bipartite networks. Phys Rev E 76(6):066102. https:\/\/doi.org\/10.1103\/PhysRevE.76.066102","journal-title":"Phys Rev E"},{"key":"529_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41109-018-0080-5","volume":"3","author":"F B\u00e9res","year":"2018","unstructured":"B\u00e9res F, P\u00e1lovics R, Ol\u00e1h A, Bencz\u00far AA (2018) Temporal walk based centrality metric for graph streams. Appl Netw Sci 3:1\u201326","journal-title":"Appl Netw Sci"},{"issue":"10","key":"529_CR5","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):P10008. https:\/\/doi.org\/10.1088\/1742-5468\/2008\/10\/P10008","journal-title":"J Stat Mech Theory Exp"},{"key":"529_CR6","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.comcom.2018.04.003","volume":"123","author":"S Boudebza","year":"2018","unstructured":"Boudebza S, Cazabet R, Azouaou F, Nouali O (2018) OLCPM: an online framework for detecting overlapping communities in dynamic social networks. Comput Commun 123:36\u201351","journal-title":"Comput Commun"},{"key":"529_CR7","first-page":"353","volume-title":"Joint European conference on machine learning and knowledge discovery in databases","author":"S Boudebza","year":"2019","unstructured":"Boudebza S, Cazabet R, Nouali O, Azouaou F (2019) Detecting stable communities in link streams at multiple temporal scales. In: Joint European conference on machine learning and knowledge discovery in databases. Springer, Berlin, pp\u00a0353\u2013367"},{"issue":"19","key":"529_CR8","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.abj3063","volume":"8","author":"A Bovet","year":"2022","unstructured":"Bovet A, Delvenne JC, Lambiotte R (2022) Flow stability for dynamic community detection. Sci Adv 8(19):eabj3063","journal-title":"Sci Adv"},{"key":"529_CR9","first-page":"261","volume-title":"International conference on complex networks and their applications","author":"C Brissette","year":"2023","unstructured":"Brissette C, Pandey U, Slota GM (2023) Effects of null model choice on modularity maximization. In: International conference on complex networks and their applications. Springer, Berlin, pp\u00a0261\u2013272"},{"key":"529_CR10","doi-asserted-by":"crossref","unstructured":"Caceres R, Berger-Wolf T, Grossman R (2011) Temporal scale of processes in dynamic networks, pp\u00a0925\u2013932","DOI":"10.1109\/ICDMW.2011.165"},{"key":"529_CR11","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1109\/SocialCom.2010.51","volume-title":"2010 IEEE second international conference on social computing","author":"R Cazabet","year":"2010","unstructured":"Cazabet R, Amblard F, Hanachi C (2010) Detection of overlapping communities in dynamical social networks. In: 2010 IEEE second international conference on social computing. IEEE, pp\u00a0309\u2013314"},{"key":"529_CR12","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-319-54241-6_4","volume-title":"Complex networks VIII: proceedings of the 8th conference on complex networks CompleNet 2017","author":"R Cazabet","year":"2017","unstructured":"Cazabet R, Borgnat P, Jensen P (2017) Enhancing space-aware community detection using degree constrained spatial null model. In: Complex networks VIII: proceedings of the 8th conference on complex networks CompleNet 2017. Springer, Berlin, pp\u00a047\u201355"},{"issue":"6","key":"529_CR13","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnaa027","volume":"8","author":"R Cazabet","year":"2020","unstructured":"Cazabet R, Boudebza S, Rossetti G (2020) Evaluating community detection algorithms for progressively evolving graphs. J Complex Netw 8(6):cnaa027","journal-title":"J Complex Netw"},{"key":"529_CR14","doi-asserted-by":"crossref","unstructured":"Delvenne JC, Yaliraki SN, Barahona M (2009) Stability of graph communities across time scales","DOI":"10.1073\/pnas.0903215107"},{"issue":"1","key":"529_CR15","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barth\u00e9lemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci 104(1):36\u201341. https:\/\/doi.org\/10.1073\/pnas.0605965104","journal-title":"Proc Natl Acad Sci"},{"key":"529_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","volume":"659","author":"S Fortunato","year":"2016","unstructured":"Fortunato S, Hric D (2016) Community detection in networks: a user guide. Phys Rep 659:1\u201344","journal-title":"Phys Rep"},{"issue":"4","key":"529_CR17","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1137\/19M1242252","volume":"64","author":"L Gauvin","year":"2022","unstructured":"Gauvin L, G\u00e9nois M, Karsai M, Kivel\u00e4 M, Takaguchi T, Valdano E, Vestergaard CL (2022) Randomized reference models for temporal networks. SIAM Rev 64(4):763\u2013830. https:\/\/doi.org\/10.1137\/19M1242252","journal-title":"SIAM Rev"},{"issue":"2","key":"529_CR18","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"PW Holland","year":"1983","unstructured":"Holland PW, Laskey KB, Leinhardt S (1983) Stochastic blockmodels: first steps. Soc Netw 5(2):109\u2013137. https:\/\/www.sciencedirect.com\/science\/article\/pii\/0378873383900217","journal-title":"Soc Netw"},{"issue":"1","key":"529_CR19","doi-asserted-by":"publisher","DOI":"10.1140\/epjds4","volume":"1","author":"G Krings","year":"2012","unstructured":"Krings G, Karsai M, Bernhardsson S, Blondel VD, Saram\u00e4ki J (2012) Effects of time window size and placement on the structure of an aggregated communication network. EPJ Data Sci 1(1):4. https:\/\/doi.org\/10.1140\/epjds4","journal-title":"EPJ Data Sci"},{"key":"529_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13278-018-0537-7","volume":"8","author":"M Latapy","year":"2018","unstructured":"Latapy M, Viard T, Magnien C (2018) Stream graphs and link streams for the modeling of interactions over time. Soc Netw Anal Min 8:1\u201329","journal-title":"Soc Netw Anal Min"},{"key":"529_CR21","doi-asserted-by":"crossref","unstructured":"L\u00e9o Y, Crespelle C, Fleury E (2018) Non-altering time scales for aggregation of dynamic networks into. Series of graphs","DOI":"10.1016\/j.comnet.2018.11.006"},{"issue":"5","key":"529_CR22","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1109\/TKDE.2017.2657752","volume":"29","author":"X Ma","year":"2017","unstructured":"Ma X, Dong D (2017) Evolutionary nonnegative matrix factorization algorithms for community detection in dynamic networks. IEEE Trans Knowl Data Eng 29(5):1045\u20131058","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"9","key":"529_CR23","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0136497","volume":"10","author":"R Mastrandrea","year":"2015","unstructured":"Mastrandrea R, Fournet J, Barrat A (2015) Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys. PLoS ONE 10(9):e0136497. https:\/\/doi.org\/10.1371\/journal.pone.0136497","journal-title":"PLoS ONE"},{"issue":"3","key":"529_CR24","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1093\/biomet\/asy016","volume":"105","author":"C Matias","year":"2018","unstructured":"Matias C, Rebafka T, Villers F (2018) A semiparametric extension of the stochastic block model for longitudinal networks. Biometrika 105(3):665\u2013680","journal-title":"Biometrika"},{"issue":"5980","key":"529_CR25","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1126\/science.1184819","volume":"328","author":"PJ Mucha","year":"2010","unstructured":"Mucha PJ, Richardson T, Macon K, Porter MA, Onnela JP (2010) Community structure in time-dependent, multiscale, and multiplex networks. Science 328(5980):876\u2013878. https:\/\/doi.org\/10.1126\/science.1184819","journal-title":"Science"},{"issue":"2","key":"529_CR26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113","journal-title":"Phys Rev E"},{"key":"529_CR27","unstructured":"Paul S, Chen Y (2020) Null models and community detection in multi-layer networks. https:\/\/arxiv.org\/abs\/1608.00623"},{"key":"529_CR28","doi-asserted-by":"publisher","DOI":"10.1017\/9781009118897","volume-title":"Descriptive vs. inferential community detection in networks: pitfalls, myths and half-truths","author":"TP Peixoto","year":"2023","unstructured":"Peixoto TP (2023) Descriptive vs. inferential community detection in networks: pitfalls, myths and half-truths. Cambridge University Press, Cambridge"},{"key":"529_CR29","doi-asserted-by":"publisher","DOI":"10.24072\/pcjournal.404","volume":"4","author":"V Poda","year":"2024","unstructured":"Poda V, Matias C (2024) Comparison of modularity-based approaches for nodes clustering in hypergraphs. Peer Commun J 4:e37","journal-title":"Peer Commun J"},{"key":"529_CR30","doi-asserted-by":"publisher","DOI":"10.1038\/srep03006","volume":"3","author":"B Ribeiro","year":"2013","unstructured":"Ribeiro B, Perra N, Baronchelli A (2013) Quantifying the effect of temporal resolution on time-varying networks. Sci Rep 3:3006","journal-title":"Sci Rep"},{"issue":"2","key":"529_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3172867","volume":"51","author":"G Rossetti","year":"2018","unstructured":"Rossetti G, Cazabet R (2018) Community discovery in dynamic networks: a survey. ACM Comput Surv 51(2):1\u201337","journal-title":"ACM Comput Surv"},{"key":"529_CR32","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1007\/s10994-016-5582-8","volume":"106","author":"G Rossetti","year":"2017","unstructured":"Rossetti G, Pappalardo L, Pedreschi D, Giannotti F (2017) Tiles: an online algorithm for community discovery in dynamic social networks. Mach Learn 106:1213\u20131241","journal-title":"Mach Learn"},{"issue":"1","key":"529_CR33","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1140\/epjst\/e2010-01179-1","volume":"178","author":"M Rosvall","year":"2009","unstructured":"Rosvall M, Axelsson D, Bergstrom CT (2009) The map equation. Eur Phys J Spec Top 178(1):13\u201323. https:\/\/doi.org\/10.1140\/epjst\/e2010-01179-1","journal-title":"Eur Phys J Spec Top"},{"issue":"1","key":"529_CR34","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1140\/epjst\/e2010-01179-1","volume":"178","author":"M Rosvall","year":"2009","unstructured":"Rosvall M, Axelsson D, Bergstrom CT (2009) The map equation. Eur Phys J Spec Top 178(1):13\u201323","journal-title":"Eur Phys J Spec Top"},{"issue":"3","key":"529_CR35","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2016-60663-0","volume":"89","author":"I Scholtes","year":"2016","unstructured":"Scholtes I, Wider N, Garas A (2016) Higher-order aggregate networks in the analysis of temporal networks: path structures and centralities. Eur Phys J B 89(3):61. https:\/\/doi.org\/10.1140\/epjb\/e2016-60663-0","journal-title":"Eur Phys J B"},{"key":"529_CR36","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.tcs.2015.09.030","volume":"609","author":"T Viard","year":"2016","unstructured":"Viard T, Latapy M, Magnien C (2016) Computing maximal cliques in link streams. Theor Comput Sci 609:245\u2013252","journal-title":"Theor Comput Sci"},{"key":"529_CR37","doi-asserted-by":"crossref","unstructured":"von Luxburg U (2007) A tutorial on spectral clustering. https:\/\/arxiv.org\/abs\/0711.0189","DOI":"10.1007\/s11222-007-9033-z"},{"key":"529_CR38","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s10994-010-5214-7","volume":"82","author":"T Yang","year":"2011","unstructured":"Yang T, Chi Y, Zhu S, Gong Y, Jin R (2011) Detecting communities and their evolutions in dynamic social networks\u2014a Bayesian approach. Mach Learn 82:157\u2013189","journal-title":"Mach Learn"}],"container-title":["EPJ Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1140\/epjds\/s13688-025-00529-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1140\/epjds\/s13688-025-00529-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1140\/epjds\/s13688-025-00529-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T13:19:09Z","timestamp":1739366349000},"score":1,"resource":{"primary":{"URL":"https:\/\/epjdatascience.springeropen.com\/articles\/10.1140\/epjds\/s13688-025-00529-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,12]]},"references-count":38,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["529"],"URL":"https:\/\/doi.org\/10.1140\/epjds\/s13688-025-00529-x","relation":{},"ISSN":["2193-1127"],"issn-type":[{"value":"2193-1127","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,12]]},"assertion":[{"value":"10 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 January 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"12"}}