Mosaic Benchmark Networks: Modular Link Streams for Testing Dynamic Community Detection Algorithms

Mosaic Benchmark Networks: Modular Link Streams for Testing Dynamic Community Detection Algorithms. Asgari, Y., Cazabet, R., & Borgnat, P. In Cherifi, H., Rocha, L. M., Cherifi, C., & Donduran, M., editors, Complex Networks & Their Applications XII, pages 209–222, Cham, 2024. Springer Nature Switzerland.
doi abstract bibtex

Community structure is a critical feature of real networks, providing insights into nodes’ internal organization. Nowadays, with the availability of highly detailed temporal networks such as link streams, studying community structures becomes more complex due to increased data precision and time sensitivity. Despite numerous algorithms developed in the past decade for dynamic community discovery, assessing their performance on link streams remains a challenge. Synthetic benchmark graphs are a well-accepted approach for evaluating static community detection algorithms. Additionally, there have been some proposals for slowly evolving communities in low-resolution temporal networks like snapshots. Nevertheless, this approach is not yet suitable for link streams. To bridge this gap, we introduce a novel framework that generates synthetic modular link streams with predefined communities. Subsequently, we evaluate established dynamic community detection methods to uncover limitations that may not be evident in snapshots with slowly evolving communities. While no method emerges as a clear winner, we observe notable differences among them.

@inproceedings{asgariMosaicBenchmarkNetworks2024,
	address = {Cham},
	title = {Mosaic {Benchmark} {Networks}: {Modular} {Link} {Streams} for {Testing} {Dynamic} {Community} {Detection} {Algorithms}},
	isbn = {978-3-031-53499-7},
	shorttitle = {Mosaic {Benchmark} {Networks}},
	doi = {10.1007/978-3-031-53499-7_17},
	abstract = {Community structure is a critical feature of real networks, providing insights into nodes’ internal organization. Nowadays, with the availability of highly detailed temporal networks such as link streams, studying community structures becomes more complex due to increased data precision and time sensitivity. Despite numerous algorithms developed in the past decade for dynamic community discovery, assessing their performance on link streams remains a challenge. Synthetic benchmark graphs are a well-accepted approach for evaluating static community detection algorithms. Additionally, there have been some proposals for slowly evolving communities in low-resolution temporal networks like snapshots. Nevertheless, this approach is not yet suitable for link streams. To bridge this gap, we introduce a novel framework that generates synthetic modular link streams with predefined communities. Subsequently, we evaluate established dynamic community detection methods to uncover limitations that may not be evident in snapshots with slowly evolving communities. While no method emerges as a clear winner, we observe notable differences among them.},
	language = {en},
	booktitle = {Complex {Networks} \& {Their} {Applications} {XII}},
	publisher = {Springer Nature Switzerland},
	author = {Asgari, Yasaman and Cazabet, Remy and Borgnat, Pierre},
	editor = {Cherifi, Hocine and Rocha, Luis M. and Cherifi, Chantal and Donduran, Murat},
	year = {2024},
	keywords = {community detection, network science, temporal networks},
	pages = {209--222},
}

Downloads: 0

{"_id":"JjE27R8wEhC2bqJin","bibbaseid":"asgari-cazabet-borgnat-mosaicbenchmarknetworksmodularlinkstreamsfortestingdynamiccommunitydetectionalgorithms-2024","author_short":["Asgari, Y.","Cazabet, R.","Borgnat, P."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","address":"Cham","title":"Mosaic Benchmark Networks: Modular Link Streams for Testing Dynamic Community Detection Algorithms","isbn":"978-3-031-53499-7","shorttitle":"Mosaic Benchmark Networks","doi":"10.1007/978-3-031-53499-7_17","abstract":"Community structure is a critical feature of real networks, providing insights into nodes’ internal organization. Nowadays, with the availability of highly detailed temporal networks such as link streams, studying community structures becomes more complex due to increased data precision and time sensitivity. Despite numerous algorithms developed in the past decade for dynamic community discovery, assessing their performance on link streams remains a challenge. Synthetic benchmark graphs are a well-accepted approach for evaluating static community detection algorithms. Additionally, there have been some proposals for slowly evolving communities in low-resolution temporal networks like snapshots. Nevertheless, this approach is not yet suitable for link streams. To bridge this gap, we introduce a novel framework that generates synthetic modular link streams with predefined communities. Subsequently, we evaluate established dynamic community detection methods to uncover limitations that may not be evident in snapshots with slowly evolving communities. While no method emerges as a clear winner, we observe notable differences among them.","language":"en","booktitle":"Complex Networks & Their Applications XII","publisher":"Springer Nature Switzerland","author":[{"propositions":[],"lastnames":["Asgari"],"firstnames":["Yasaman"],"suffixes":[]},{"propositions":[],"lastnames":["Cazabet"],"firstnames":["Remy"],"suffixes":[]},{"propositions":[],"lastnames":["Borgnat"],"firstnames":["Pierre"],"suffixes":[]}],"editor":[{"propositions":[],"lastnames":["Cherifi"],"firstnames":["Hocine"],"suffixes":[]},{"propositions":[],"lastnames":["Rocha"],"firstnames":["Luis","M."],"suffixes":[]},{"propositions":[],"lastnames":["Cherifi"],"firstnames":["Chantal"],"suffixes":[]},{"propositions":[],"lastnames":["Donduran"],"firstnames":["Murat"],"suffixes":[]}],"year":"2024","keywords":"community detection, network science, temporal networks","pages":"209–222","bibtex":"@inproceedings{asgariMosaicBenchmarkNetworks2024,\n\taddress = {Cham},\n\ttitle = {Mosaic {Benchmark} {Networks}: {Modular} {Link} {Streams} for {Testing} {Dynamic} {Community} {Detection} {Algorithms}},\n\tisbn = {978-3-031-53499-7},\n\tshorttitle = {Mosaic {Benchmark} {Networks}},\n\tdoi = {10.1007/978-3-031-53499-7_17},\n\tabstract = {Community structure is a critical feature of real networks, providing insights into nodes’ internal organization. Nowadays, with the availability of highly detailed temporal networks such as link streams, studying community structures becomes more complex due to increased data precision and time sensitivity. Despite numerous algorithms developed in the past decade for dynamic community discovery, assessing their performance on link streams remains a challenge. Synthetic benchmark graphs are a well-accepted approach for evaluating static community detection algorithms. Additionally, there have been some proposals for slowly evolving communities in low-resolution temporal networks like snapshots. Nevertheless, this approach is not yet suitable for link streams. To bridge this gap, we introduce a novel framework that generates synthetic modular link streams with predefined communities. Subsequently, we evaluate established dynamic community detection methods to uncover limitations that may not be evident in snapshots with slowly evolving communities. While no method emerges as a clear winner, we observe notable differences among them.},\n\tlanguage = {en},\n\tbooktitle = {Complex {Networks} \\& {Their} {Applications} {XII}},\n\tpublisher = {Springer Nature Switzerland},\n\tauthor = {Asgari, Yasaman and Cazabet, Remy and Borgnat, Pierre},\n\teditor = {Cherifi, Hocine and Rocha, Luis M. and Cherifi, Chantal and Donduran, Murat},\n\tyear = {2024},\n\tkeywords = {community detection, network science, temporal networks},\n\tpages = {209--222},\n}\n\n\n\n","author_short":["Asgari, Y.","Cazabet, R.","Borgnat, P."],"editor_short":["Cherifi, H.","Rocha, L. M.","Cherifi, C.","Donduran, M."],"key":"asgariMosaicBenchmarkNetworks2024","id":"asgariMosaicBenchmarkNetworks2024","bibbaseid":"asgari-cazabet-borgnat-mosaicbenchmarknetworksmodularlinkstreamsfortestingdynamiccommunitydetectionalgorithms-2024","role":"author","urls":{},"keyword":["community detection","network science","temporal networks"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/zotero-group/abovet/6456604","dataSources":["taMT8ogTGkddhSYpK","GTtGZ5jx4FWS8myri","5fCpyQ7SJbQa9pasN"],"keywords":["community detection","network science","temporal networks"],"search_terms":["mosaic","benchmark","networks","modular","link","streams","testing","dynamic","community","detection","algorithms","asgari","cazabet","borgnat"],"title":"Mosaic Benchmark Networks: Modular Link Streams for Testing Dynamic Community Detection Algorithms","year":2024}