IDEAS home Printed from https://ideas.repec.org/a/wsi/acsxxx/v22y2019i03ns0219525919500061.html
   My bibliography  Save this article

Event Graphs: Advances And Applications Of Second-Order Time-Unfolded Temporal Network Models

Author

Listed:
  • ANDREW MELLOR

    (Mathematical Institute, University of Oxford, Woodstock Road, OX2 6GG, UK)

Abstract

Recent advances in data collection and storage have allowed both researchers and industry alike to collect data in real time. Much of this data comes in the form of ‘events’, or timestamped interactions, such as email and social media posts, website clickstreams, or protein–protein interactions. This type of data poses new challenges for modeling, especially if we wish to preserve all temporal features and structure. We highlight several recent approaches in modeling higher-order temporal interaction and bring them together under the umbrella of event graphs. Through examples, we demonstrate how event graphs can be used to understand the higher-order topological-temporal structure of temporal networks and capture properties of the network that are unobservable when considering either a static (or time-aggregated) model. We introduce new algorithms for temporal motif enumeration and provide a novel analysis of the communicability centrality for temporal networks. Furthermore, we show that by modeling a temporal network as an event graph our analysis extends easily to non-dyadic interactions, known as hyper-events.

Suggested Citation

  • Andrew Mellor, 2019. "Event Graphs: Advances And Applications Of Second-Order Time-Unfolded Temporal Network Models," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(03), pages 1-26, May.
    • Handle: RePEc:wsi:acsxxx:v:22:y:2019:i:03:n:s0219525919500061
    DOI: 10.1142/S0219525919500061
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219525919500061
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219525919500061?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Martin Gueuning & Renaud Lambiotte & Jean-Charles Delvenne, 2017. "Bactraking and mixing rate of diffusion on uncorrelated temporal networks," LIDAM Reprints CORE 2930, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Ingo Scholtes & Nicolas Wider & Antonios Garas, 2016. "Higher-order aggregate networks in the analysis of temporal networks: path structures and centralities," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(3), pages 1-15, March.
    3. Jari Saramäki & Petter Holme, 2015. "Exploring temporal networks with greedy walks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 88(12), pages 1-8, December.
    4. Taro Takaguchi & Yosuke Yano & Yuichi Yoshida, 2016. "Coverage centralities for temporal networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(2), pages 1-11, February.
    5. Ingo Scholtes & Nicolas Wider & René Pfitzner & Antonios Garas & Claudio J. Tessone & Frank Schweitzer, 2014. "Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks," Nature Communications, Nature, vol. 5(1), pages 1-9, December.
    6. Taro Takaguchi & Yosuke Yano & Yuichi Yoshida, 2016. "Coverage centralities for temporal networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(2), pages 1-11, February.
    7. Pietro Panzarasa & Tore Opsahl & Kathleen M. Carley, 2009. "Patterns and dynamics of users' behavior and interaction: Network analysis of an online community," Journal of the American Society for Information Science and Technology, Association for Information Science & Technology, vol. 60(5), pages 911-932, May.
    8. Carla Taramasco & Jean-Philippe Cointet & Camille Roth, 2010. "Academic team formation as evolving hypergraphs," Scientometrics, Springer;Akadémiai Kiadó, vol. 85(3), pages 721-740, December.
    9. Petter Holme, 2015. "Modern temporal network theory: a colloquium," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 88(9), pages 1-30, September.
    10. Martin Rosvall & Alcides V. Esquivel & Andrea Lancichinetti & Jevin D. West & Renaud Lambiotte, 2014. "Memory in network flows and its effects on spreading dynamics and community detection," Nature Communications, Nature, vol. 5(1), pages 1-13, December.
    11. Ingo Scholtes & Nicolas Wider & Antonios Garas, 2016. "Higher-order aggregate networks in the analysis of temporal networks: path structures and centralities," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(3), pages 1-15, March.
    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. Funel, Agostino, 2022. "A method to compute the communicability of nodes through causal paths in temporal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    2. Ayana Aspembitova & Ling Feng & Valentin Melnikov & Lock Yue Chew, 2019. "Fitness preferential attachment as a driving mechanism in bitcoin transaction network," PLOS ONE, Public Library of Science, vol. 14(8), pages 1-20, August.
    3. Franch, Fabio & Nocciola, Luca & Vouldis, Angelos, 2022. "Temporal networks in the analysis of financial contagion," Working Paper Series 2667, European Central Bank.
    4. Mandana Saebi & Jian Xu & Erin K Grey & David M Lodge & James J Corbett & Nitesh Chawla, 2020. "Higher-order patterns of aquatic species spread through the global shipping network," PLOS ONE, Public Library of Science, vol. 15(7), pages 1-24, July.
    5. Carolina Mattsson, 2019. "Networks of monetary flow at native resolution," Papers 1910.05596, arXiv.org.
    6. Panayotis Christidis & Álvaro Gomez Losada, 2019. "Email Based Institutional Network Analysis: Applications and Risks," Social Sciences, MDPI, vol. 8(11), pages 1-14, November.
    7. Xie, Fengjie & Ma, Mengdi & Ren, Cuiping, 2022. "Research on multilayer network structure characteristics from a higher-order model: The case of a Chinese high-speed railway system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    8. Li, Mingwu & Dankowicz, Harry, 2019. "Impact of temporal network structures on the speed of consensus formation in opinion dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1355-1370.
    9. Cuiping Ren & Bianbian Chen & Fengjie Xie & Xuan Zhao & Jiaqian Zhang & Xueyan Zhou, 2022. "Understanding Hazardous Materials Transportation Accidents Based on Higher-Order Network Theory," IJERPH, MDPI, vol. 19(20), pages 1-13, October.
    10. Jiang, Jiu-Lei & Fang, Hui & Li, Sheng-Qing & Li, Wei-Min, 2022. "Identifying important nodes for temporal networks based on the ASAM model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    11. Aming Li & Yang-Yu Liu, 2020. "Controlling Network Dynamics," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-19, February.
    12. Yan Zhang & Frank Schweitzer, 2021. "Quantifying the importance of firms by means of reputation and network control," Papers 2101.05010, arXiv.org.
    13. Lee, Sang Hoon & Holme, Petter, 2019. "Navigating temporal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 288-296.
    14. Xiang Li & Chengli Zhao & Zhaolong Hu & Caixia Yu & Xiaojun Duan, 2022. "Revealing the character of journals in higher-order citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 127(11), pages 6315-6338, November.
    15. Chao Min & Qingyu Chen & Erjia Yan & Yi Bu & Jianjun Sun, 2021. "Citation cascade and the evolution of topic relevance," Journal of the Association for Information Science & Technology, Association for Information Science & Technology, vol. 72(1), pages 110-127, January.
    16. Anzhi Sheng & Qi Su & Aming Li & Long Wang & Joshua B. Plotkin, 2023. "Constructing temporal networks with bursty activity patterns," Nature Communications, Nature, vol. 14(1), pages 1-10, December.
    17. Rabbani, Fereshteh & Khraisha, Tamer & Abbasi, Fatemeh & Jafari, Gholam Reza, 2021. "Memory effects on link formation in temporal networks: A fractional calculus approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 564(C).
    18. Chakraborty, Abhijit & Krichene, Hazem & Inoue, Hiroyasu & Fujiwara, Yoshi, 2019. "Characterization of the community structure in a large-scale production network in Japan," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 210-221.
    19. Dantsuji, Takao & Sugishita, Kashin & Fukuda, Daisuke, 2023. "Understanding changes in travel patterns during the COVID-19 outbreak in the three major metropolitan areas of Japan," Transportation Research Part A: Policy and Practice, Elsevier, vol. 175(C).
    20. Marco Bardoscia & Fabio Caccioli & Juan Ignacio Perotti & Gianna Vivaldo & Guido Caldarelli, 2016. "Distress Propagation in Complex Networks: The Case of Non-Linear DebtRank," PLOS ONE, Public Library of Science, vol. 11(10), pages 1-12, October.

    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:wsi:acsxxx:v:22:y:2019:i:03:n:s0219525919500061. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/acs/acs.shtml .

    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.