IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1501.00040.html
   My bibliography  Save this paper

Community detection in temporal multilayer networks, with an application to correlation networks

Author

Listed:
  • Marya Bazzi
  • Mason A. Porter
  • Stacy Williams
  • Mark McDonald
  • Daniel J. Fenn
  • Sam D. Howison

Abstract

Networks are a convenient way to represent complex systems of interacting entities. Many networks contain "communities" of nodes that are more densely connected to each other than to nodes in the rest of the network. In this paper, we investigate the detection of communities in temporal networks represented as multilayer networks. As a focal example, we study time-dependent financial-asset correlation networks. We first argue that the use of the "modularity" quality function---which is defined by comparing edge weights in an observed network to expected edge weights in a "null network"---is application-dependent. We differentiate between "null networks" and "null models" in our discussion of modularity maximization, and we highlight that the same null network can correspond to different null models. We then investigate a multilayer modularity-maximization problem to identify communities in temporal networks. Our multilayer analysis only depends on the form of the maximization problem and not on the specific quality function that one chooses. We introduce a diagnostic to measure \emph{persistence} of community structure in a multilayer network partition. We prove several results that describe how the multilayer maximization problem measures a trade-off between static community structure within layers and larger values of persistence across layers. We also discuss some computational issues that the popular "Louvain" heuristic faces with temporal multilayer networks and suggest ways to mitigate them.

Suggested Citation

  • Marya Bazzi & Mason A. Porter & Stacy Williams & Mark McDonald & Daniel J. Fenn & Sam D. Howison, 2014. "Community detection in temporal multilayer networks, with an application to correlation networks," Papers 1501.00040, arXiv.org, revised Dec 2017.
  • Handle: RePEc:arx:papers:1501.00040
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1501.00040
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. M. Potters & J. P. Bouchaud & L. Laloux, 2005. "Financial Applications of Random Matrix Theory: Old Laces and New Pieces," Papers physics/0507111, arXiv.org.
    2. R. Mantegna, 1999. "Hierarchical structure in financial markets," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 11(1), pages 193-197, September.
    3. Schäfer, Rudi & Guhr, Thomas, 2010. "Local normalization: Uncovering correlations in non-stationary financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(18), pages 3856-3865.
    4. Mel MacMahon & Diego Garlaschelli, 2013. "Community detection for correlation matrices," Papers 1311.1924, arXiv.org, revised Oct 2014.
    5. Traud, Amanda L. & Mucha, Peter J. & Porter, Mason A., 2012. "Social structure of Facebook networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(16), pages 4165-4180.
    6. Macon, Kevin T. & Mucha, Peter J. & Porter, Mason A., 2012. "Community structure in the United Nations General Assembly," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 343-361.
    7. Daniel J. Fenn & Mason A. Porter & Stacy Williams & Mark McDonald & Neil F. Johnson & Nick S. Jones, 2010. "Temporal Evolution of Financial Market Correlations," Papers 1011.3225, arXiv.org, revised May 2011.
    8. Daniel J. Fenn & Mason A. Porter & Peter J. Mucha & Mark McDonald & Stacy Williams & Neil F. Johnson & Nick S. Jones, 2012. "Dynamical clustering of exchange rates," Quantitative Finance, Taylor & Francis Journals, vol. 12(10), pages 1493-1520, October.
    9. Daniel J. Fenn & Mason A. Porter & Mark McDonald & Stacy Williams & Neil F. Johnson & Nick S. Jones, 2008. "Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007--2008 credit crisis," Papers 0811.3988, arXiv.org, revised Jul 2009.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Assaf Almog & Ferry Besamusca & Mel MacMahon & Diego Garlaschelli, 2015. "Mesoscopic Community Structure of Financial Markets Revealed by Price and Sign Fluctuations," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-16, July.
    2. Assaf Almog & Ferry Besamusca & Mel MacMahon & Diego Garlaschelli, 2015. "Mesoscopic Community Structure of Financial Markets Revealed by Price and Sign Fluctuations," Papers 1504.00590, arXiv.org.
    3. Xin Yang & Shigang Wen & Zhifeng Liu & Cai Li & Chuangxia Huang, 2019. "Dynamic Properties of Foreign Exchange Complex Network," Mathematics, MDPI, vol. 7(9), pages 1-19, September.
    4. Desislava Chetalova & Rudi Schafer & Thomas Guhr, 2014. "Zooming into market states," Papers 1406.5386, arXiv.org.
    5. Sebastiano Michele Zema & Giorgio Fagiolo & Tiziano Squartini & Diego Garlaschelli, 2021. "Mesoscopic Structure of the Stock Market and Portfolio Optimization," Papers 2112.06544, arXiv.org.
    6. Nicoló Musmeci & Tomaso Aste & T Di Matteo, 2015. "Relation between Financial Market Structure and the Real Economy: Comparison between Clustering Methods," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-24, March.
    7. Stosic, Darko & Stosic, Dusan & Ludermir, Teresa B. & Stosic, Tatijana, 2018. "Collective behavior of cryptocurrency price changes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 499-509.
    8. Gautier Marti & Frank Nielsen & Philippe Donnat & S'ebastien Andler, 2016. "On clustering financial time series: a need for distances between dependent random variables," Papers 1603.07822, arXiv.org.
    9. Ajay Singh & Dinghai Xu, 2016. "Random matrix application to correlations amongst the volatility of assets," Quantitative Finance, Taylor & Francis Journals, vol. 16(1), pages 69-83, January.
    10. Rigana, Katerina & Wit, Ernst-Jan Camiel & Cook, Samantha, 2023. "A new way of measuring effects of financial crisis on contagion in currency markets," International Review of Financial Analysis, Elsevier, vol. 90(C).
    11. Katerina Rigana & Ernst-Jan Camiel Wit & Samantha Cook, 2021. "Using Network-based Causal Inference to Detect the Sources of Contagion in the Currency Market," Papers 2112.13127, arXiv.org.
    12. Musmeci, Nicoló & Aste, Tomaso & Di Matteo, T., 2015. "Relation between financial market structure and the real economy: comparison between clustering methods," LSE Research Online Documents on Economics 61644, London School of Economics and Political Science, LSE Library.
    13. Yong Tang & Jason Jie Xiong & Zi-Yang Jia & Yi-Cheng Zhang, 2018. "Complexities in Financial Network Topological Dynamics: Modeling of Emerging and Developed Stock Markets," Complexity, Hindawi, vol. 2018, pages 1-31, November.
    14. Nicol'o Musmeci & Tomaso Aste & Tiziana Di Matteo, 2014. "Risk diversification: a study of persistence with a filtered correlation-network approach," Papers 1410.5621, arXiv.org.
    15. Ioannis Anagnostou & Tiziano Squartini & Drona Kandhai & Diego Garlaschelli, 2020. "Uncovering the mesoscale structure of the credit default swap market to improve portfolio risk modelling," Papers 2006.03014, arXiv.org, revised Apr 2021.
    16. Tumminello, Michele & Lillo, Fabrizio & Mantegna, Rosario N., 2010. "Correlation, hierarchies, and networks in financial markets," Journal of Economic Behavior & Organization, Elsevier, vol. 75(1), pages 40-58, July.
    17. Desislava Chetalova & Marcel Wollschlager & Rudi Schafer, 2015. "Dependence structure of market states," Papers 1503.09004, arXiv.org, revised Jul 2015.
    18. Nicolo Musmeci & Tomaso Aste & Tiziana Di Matteo, 2014. "Relation between Financial Market Structure and the Real Economy: Comparison between Clustering Methods," Papers 1406.0496, arXiv.org, revised Jan 2015.
    19. Gao, Yan & Gao, Yao, 2015. "Statistical properties of short-selling and margin-trading activities and their impacts on returns in the Chinese stock markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 293-307.
    20. Chen, Yanhua & Li, Youwei & Pantelous, Athanasios A. & Stanley, H. Eugene, 2022. "Short-run disequilibrium adjustment and long-run equilibrium in the international stock markets: A network-based approach," International Review of Financial Analysis, Elsevier, vol. 79(C).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1501.00040. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.