• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2022 Fiscal Year Annual Research Report

Simplifying social network data to predict spreading processes

Research Project

Project/Area Number 20H04288
Research InstitutionKobe University

Principal Investigator

Barrat Alain  神戸大学, 計算社会科学研究センター, リサーチフェロー (10867287)

Co-Investigator(Kenkyū-buntansha) Holme Petter  神戸大学, 計算社会科学研究センター, リサーチフェロー (50802352)
上東 貴志  神戸大学, 計算社会科学研究センター, 教授 (30324908)
村田 剛志  東京工業大学, 情報理工学院, 教授 (90242289)
Project Period (FY) 2020-04-01 – 2024-03-31
Keywordsspreading processes / network theory / data structures
Outline of Annual Research Achievements

In FY2022, we developed new methods and tools to deal with network data, concerning temporal networks, in two main research directions.
First, have discovered new types of relevant structures in temporal network data, such as the 'temporal rich club': we will define a quantity that describes the tendency of hub nodes of the network to be connected simultaneously (thus extending the rich club coefficient for static networks). We studied data sets of different types, as well as models of temporal networks, and checked whether they exhibit such temporal-rich clubs. Second, we proposed a new representation of social ties built from temporal network data that considers the interdependency of social relationships. Using a series of temporal network models with tunable properties and tailored perturbations of these networks, we investigated the ability of this representation to discover state changes in social systems. Furthermore, we investigated the implications of this representation for modeling social contagion processes in a network.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

At present, we are in phase with the proposed program. We are currently investigating methods to simplify and compress data streams from proximity data (such as commonly used in, e.g., Covid-19 modeling). We have finished most of the proposed project and are currently preparing to extend the methods to higher-order network representations beyond regular binary networks.

Strategy for Future Research Activity

In the future, we will validate the relevance of the structures extracted from data in shaping spreading processes and explore how these
structures can be used to develop efficient containment strategies. The project will examine the role of backbones and central temporal cores in
spreading processes and determine whether acting on these structures can help to contain the spread of epidemics. The project will also explore the relative timescales of observation, network evolution, and the dynamic process under study. By identifying the optimal time window to aggregate the time-varying network, the project will be able to reduce redundancy and simplify the modeling of spreading processes on temporal networks using embedding techniques. The project will also investigate the impact of incompleteness or noise on the outcome of data-driven models using previously developed representations and propose approaches to compensate for resulting biases. Finally, we will investigate these questions for higher-order network representations.

  • Research Products

    (22 results)

All 2023 2022

All Journal Article (19 results) (of which Int'l Joint Research: 17 results,  Peer Reviewed: 19 results,  Open Access: 18 results) Presentation (2 results) (of which Int'l Joint Research: 1 results,  Invited: 1 results) Book (1 results)

  • [Journal Article] Modeling framework unifying contact and social networks2023

    • Author(s)
      Didier Le Bail, Mathieu G?nois, Alain Barrat
    • Journal Title

      Physical Review Research

      Volume: 5 Pages: 13201

    • DOI

      10.1103/PhysRevE.107.024301

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Gender inequality and self-publication are common among academic editors2023

    • Author(s)
      Fengyuan Liu, Petter Holme, Matteo Chiesa, Bedoor AlShebli, Talal Rahwan
    • Journal Title

      Nature Human Behaviour

      Volume: 7 Pages: 353-364

    • DOI

      10.1038/s41562-022-01498-1

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Networks of climate change: Connecting causes and consequences2023

    • Author(s)
      Petter Holme, Juan C. Rocha
    • Journal Title

      Applied Network Science

      Volume: 8 Pages: 10

    • DOI

      10.1007/s41109-023-00536-9

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Feature selection: Key to enhance node classification with graph neural networks2023

    • Author(s)
      Sunil Kumar Maurya, Xin Liu, Tsuyoshi Murata
    • Journal Title

      CAAI Transactions on Intelligent Technology

      Volume: 8 Pages: 14-28

    • DOI

      10.1049/cit2.12166

    • Peer Reviewed / Open Access
  • [Journal Article] The temporal rich club phenomenon2022

    • Author(s)
      Nicola Pedreschi, Demian Battaglia, Alain Barrat
    • Journal Title

      Nature Physics

      Volume: 18 Pages: 931-938

    • DOI

      10.1038/s41567-022-01634-8

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Screening and vaccination against COVID-19 to minimise school closure: a modelling study2022

    • Author(s)
      Elisabetta Colosi, Giulia Bassignana, Diego Andr?s Contreras, Canelle Poirier, Pierre-Yves Bo?lle, Simon Cauchemez, Yazdan Yazdanpanah, Bruno Lina, Arnaud Fontanet, Alain Barrat, Vittoria Colizza
    • Journal Title

      The Lancet Infectious Diseases

      Volume: 22 Pages: 977-989

    • DOI

      10.1016/S1473-3099(22)00138-4

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Impact of contact data resolution on the evaluation of interventions in mathematical models of infectious diseases2022

    • Author(s)
      Diego Andr?s Contreras, Elisabetta Colosi, Giulia Bassignana, Vittoria Colizza, Alain Barrat
    • Journal Title

      Journal of the Royal Society Interface

      Volume: 19 Pages: 20220164

    • DOI

      10.1098/rsif.2022.0164

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Influential groups for seeding and sustaining nonlinear contagion in heterogeneous hypergraphs2022

    • Author(s)
      Guillaume St-Onge, Iacopo Iacopini, Vito Latora, Alain Barrat, Giovanni Petri, Antoine Allard, Laurent H?bert-Dufresne
    • Journal Title

      Communications Physics

      Volume: 5 Pages: 25

    • DOI

      10.1038/s42005-021-00788-w

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Trading contact tracing efficiency for finding patient zero2022

    • Author(s)
      Marcin Waniek, Petter Holme, Katayoun Farrahi, Remi Emonet, Manuel Cebrian, Talal Rahwan
    • Journal Title

      Scientific Reports

      Volume: 12 Pages: 22582

    • DOI

      10.1038/s41598-022-26892-7

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Epidemic surveillance of influenza infections: A network-free strategy2022

    • Author(s)
      Zhanwei Du, Qi Tan, Yuan Bai, Lin Wang, Benjamin J. Cowling, Petter Holme
    • Journal Title

      China CDC Weekly

      Volume: 4 Pages: 1025-1031

    • DOI

      10.46234/ccdcw2022.207

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Epidemiologic information discovery from open-access COVID-19 case reports via pretrained language model2022

    • Author(s)
      Zhizheng Wang, Xiao Fan Liu, Zhanwei Du, Lin Wang, Ye Wu, Petter Holme, Michael Lachmann, Hongfei Lin, Zoie S. Y. Wong, Xiao-Ke Xu, Yuanyuan Sun
    • Journal Title

      iScience

      Volume: 25 Pages: 105079

    • DOI

      10.1016/j.isci.2022.105079

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Social diffusion sources can escape detection2022

    • Author(s)
      Marcin Waniek, Manuel Cebrian, Petter Holme, Talal Rahwan
    • Journal Title

      iScience

      Volume: 25 Pages: 104956

    • DOI

      10.1016/j.isci.2022.104956

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Vital Surveillances: Travel-related Importation and Exportation Risks of SARS-CoV-2 Omicron Variant in 367 Prefectures (Cities)2022

    • Author(s)
      Yuan Bai, Mingda Xu, Caifen Liu, Mingwang Shen, Lin Wang, Linwei Tian, Suoyi Tan, Lei Zhang, Petter Holme, Xin Lu, Eric H. Y. Lau, Benjamin J. Cowling, Zhanwei Du
    • Journal Title

      China CDC Weekly

      Volume: 4 Pages: 885-889

    • DOI

      10.46234/ccdcw2022.184

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Hiding in temporal networks2022

    • Author(s)
      Marcin Waniek, Petter Holme, Talal Rahwan
    • Journal Title

      IEEE Trans. Netw. Sci. Eng.

      Volume: 9 Pages: 1645-1657

    • DOI

      10.1109/TNSE.2022.3148752

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Weighted network motifs as random walk patterns2022

    • Author(s)
      Franco Ruzzenenti, Francesco Picciolo, Petter Holme, Rossana Mastrandrea
    • Journal Title

      New. J. Phys

      Volume: 24 Pages: 53056

    • DOI

      10.1088/1367-2630/ac6f75

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Optimizing COVID-19 surveillance using historical electronic health records of influenza infections2022

    • Author(s)
      Zhanwei Du, Yuan Bai, Lin Wang, Jose L Herrera-Diestra, Zhilu Yuan, Renzhong Guo, Benjamin J Cowling, Lauren Ancel Meyers, Petter Holme
    • Journal Title

      PNAS Nexus

      Volume: 1 Pages: pgac038

    • DOI

      10.1093/pnasnexus/pgac038

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Optimal control of networked reaction-diffusion systems2022

    • Author(s)
      Shupeng Gao, Lili Chang, Ivan Romic, Zhen Wang, Marko Jusup, Petter Holme
    • Journal Title

      J. Roy. Soc. Interface

      Volume: 18 Pages: 20210739

    • DOI

      10.1098/rsif.2021.0739

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] The microdynamics shaping the relation between democracy and corruption2022

    • Author(s)
      Boris Podobnik, Marko Jusup, Dean Korosak, Petter Holme and Tomislav Lipic
    • Journal Title

      Proc. R. Soc. A

      Volume: 478 Pages: 20210567

    • DOI

      10.1098/rspa.2021.0567

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Existence of an Optimal Path in a Continuous-time Nonconcave Ramsey Model2022

    • Author(s)
      Ken-Ichi Akao, Hitoshi Ishii, Takashi Kamihigashi, Kazuo Nishimura
    • Journal Title

      Pure and Applied Functional Analysis

      Volume: 7(6) Pages: 1939-1952

    • Peer Reviewed
  • [Presentation] Not All Neighbors are Friendly: Learning to Choose Hop Features to Improve Node Classification2022

    • Author(s)
      Sunil Kumar Maurya, Xin Liu, Tsuyoshi Murata
    • Organizer
      the 31st ACM International Conference on Information & Knowledge Management (CIKM '22)
    • Int'l Joint Research
  • [Presentation] 中原賞受賞講演2022

    • Author(s)
      上東貴志
    • Organizer
      日本経済学会2022年度秋季大会
    • Invited
  • [Book] グラフニューラルネットワーク2022

    • Author(s)
      村田剛志
    • Total Pages
      236
    • Publisher
      オーム社
    • ISBN
      978-4-274-22887-2

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi