Flow Stability for Dynamic Community Detection

Flow Stability for Dynamic Community Detection. Bovet, A., Delvenne, J., & Lambiotte, R. Science Advances, 8(19):eabj3063, May, 2022.

Paper doi abstract bibtex 1 download

Many systems exhibit complex temporal dynamics due to the presence of different processes taking place simultaneously. An important task in these systems is to extract a simplified view of their time-dependent network of interactions. Community detection in temporal networks usually relies on aggregation over time windows or consider sequences of different stationary epochs. For dynamics-based methods, attempts to generalize static-network methodologies also face the fundamental difficulty that a stationary state of the dynamics does not always exist. Here, we derive a method based on a dynamical process evolving on the temporal network. Our method allows dynamics that do not reach a steady state and uncovers two sets of communities for a given time interval that accounts for the ordering of edges in forward and backward time. We show that our method provides a natural way to disentangle the different dynamical scales present in a system with synthetic and real-world examples. , The flow stability method extracts simplified descriptions of complex time-resolved datasets at different dynamical scales.

@article{bovetFlowStabilityDynamic2022,
  title = {Flow Stability for Dynamic Community Detection},
  author = {Bovet, Alexandre and Delvenne, Jean-Charles and Lambiotte, Renaud},
  year = 2022,
  month = may,
  journal = {Science Advances},
  volume = {8},
  number = {19},
  pages = {eabj3063},
  issn = {2375-2548},
  doi = {10.1126/sciadv.abj3063},
  url = {https://www.science.org/doi/10.1126/sciadv.abj3063},
  urldate = {2022-05-12},
  abstract = {Many systems exhibit complex temporal dynamics due to the presence of different processes taking place simultaneously. An important task in these systems is to extract a simplified view of their time-dependent network of interactions. Community detection in temporal networks usually relies on aggregation over time windows or consider sequences of different stationary epochs. For dynamics-based methods, attempts to generalize static-network methodologies also face the fundamental difficulty that a stationary state of the dynamics does not always exist. Here, we derive a method based on a dynamical process evolving on the temporal network. Our method allows dynamics that do not reach a steady state and uncovers two sets of communities for a given time interval that accounts for the ordering of edges in forward and backward time. We show that our method provides a natural way to disentangle the different dynamical scales present in a system with synthetic and real-world examples.           ,              The flow stability method extracts simplified descriptions of complex time-resolved datasets at different dynamical scales.},
  copyright = {Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC-BY-NC-SA)},
  langid = {english},
  keywords = {community detection,diffusion,network science,temporal networks}
}

Downloads: 1

{"_id":"JJFTBromJbduehSjH","bibbaseid":"bovet-delvenne-lambiotte-flowstabilityfordynamiccommunitydetection-2022","author_short":["Bovet, A.","Delvenne, J.","Lambiotte, R."],"bibdata":{"bibtype":"article","type":"article","title":"Flow Stability for Dynamic Community Detection","author":[{"propositions":[],"lastnames":["Bovet"],"firstnames":["Alexandre"],"suffixes":[]},{"propositions":[],"lastnames":["Delvenne"],"firstnames":["Jean-Charles"],"suffixes":[]},{"propositions":[],"lastnames":["Lambiotte"],"firstnames":["Renaud"],"suffixes":[]}],"year":"2022","month":"May","journal":"Science Advances","volume":"8","number":"19","pages":"eabj3063","issn":"2375-2548","doi":"10.1126/sciadv.abj3063","url":"https://www.science.org/doi/10.1126/sciadv.abj3063","urldate":"2022-05-12","abstract":"Many systems exhibit complex temporal dynamics due to the presence of different processes taking place simultaneously. An important task in these systems is to extract a simplified view of their time-dependent network of interactions. Community detection in temporal networks usually relies on aggregation over time windows or consider sequences of different stationary epochs. For dynamics-based methods, attempts to generalize static-network methodologies also face the fundamental difficulty that a stationary state of the dynamics does not always exist. Here, we derive a method based on a dynamical process evolving on the temporal network. Our method allows dynamics that do not reach a steady state and uncovers two sets of communities for a given time interval that accounts for the ordering of edges in forward and backward time. We show that our method provides a natural way to disentangle the different dynamical scales present in a system with synthetic and real-world examples. , The flow stability method extracts simplified descriptions of complex time-resolved datasets at different dynamical scales.","copyright":"Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC-BY-NC-SA)","langid":"english","keywords":"community detection,diffusion,network science,temporal networks","bibtex":"@article{bovetFlowStabilityDynamic2022,\n title = {Flow Stability for Dynamic Community Detection},\n author = {Bovet, Alexandre and Delvenne, Jean-Charles and Lambiotte, Renaud},\n year = 2022,\n month = may,\n journal = {Science Advances},\n volume = {8},\n number = {19},\n pages = {eabj3063},\n issn = {2375-2548},\n doi = {10.1126/sciadv.abj3063},\n url = {https://www.science.org/doi/10.1126/sciadv.abj3063},\n urldate = {2022-05-12},\n abstract = {Many systems exhibit complex temporal dynamics due to the presence of different processes taking place simultaneously. An important task in these systems is to extract a simplified view of their time-dependent network of interactions. Community detection in temporal networks usually relies on aggregation over time windows or consider sequences of different stationary epochs. For dynamics-based methods, attempts to generalize static-network methodologies also face the fundamental difficulty that a stationary state of the dynamics does not always exist. Here, we derive a method based on a dynamical process evolving on the temporal network. Our method allows dynamics that do not reach a steady state and uncovers two sets of communities for a given time interval that accounts for the ordering of edges in forward and backward time. We show that our method provides a natural way to disentangle the different dynamical scales present in a system with synthetic and real-world examples. , The flow stability method extracts simplified descriptions of complex time-resolved datasets at different dynamical scales.},\n copyright = {Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC-BY-NC-SA)},\n langid = {english},\n keywords = {community detection,diffusion,network science,temporal networks}\n}\n\n","author_short":["Bovet, A.","Delvenne, J.","Lambiotte, R."],"key":"bovetFlowStabilityDynamic2022","id":"bovetFlowStabilityDynamic2022","bibbaseid":"bovet-delvenne-lambiotte-flowstabilityfordynamiccommunitydetection-2022","role":"author","urls":{"Paper":"https://www.science.org/doi/10.1126/sciadv.abj3063"},"keyword":["community detection","diffusion","network science","temporal networks"],"metadata":{"authorlinks":{}},"downloads":1},"bibtype":"article","biburl":"https://raw.githubusercontent.com/bovet-research-group/publications_list/refs/heads/main/bovet-research-group.bib","dataSources":["sT5kDGDR5XRZ7A2k4","pGekbHAdZupr4LEfZ","taMT8ogTGkddhSYpK","GTtGZ5jx4FWS8myri","5fCpyQ7SJbQa9pasN","QtpRW9kqWXWp79rRp","tGt8W2XWdPxNnot5E"],"keywords":["community detection","diffusion","network science","temporal networks"],"search_terms":["flow","stability","dynamic","community","detection","bovet","delvenne","lambiotte"],"title":"Flow Stability for Dynamic Community Detection","year":2022,"downloads":1}