Simplifying social network data to predict spreading processes

2021 年度 実績報告書

• 研究課題/領域番号: 20H04288
• 研究機関: 神戸大学
• 研究代表者: Barrat Alain 神戸大学, 計算社会科学研究センター, リサーチフェロー (10867287)
• 研究分担者: Holme Petter 神戸大学, 計算社会科学研究センター, リサーチフェロー (50802352) ; Jusup Marko 東京工業大学, 科学技術創成研究院, 特任助教 (60762713) ; 村田 剛志 東京工業大学, 情報理工学院, 教授 (90242289)
• 研究期間 (年度): 2020-04-01 – 2024-03-31
• キーワード: spreading processes / network theory / data structures

研究実績の概要

In FY2021, we will develop new methods and tools to deal with network data, in particular concerning temporal networks, in two main research directions.
On the one hand, we will define and investigate 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 well connected nodes of the network to be connected together in a simultaneous fashion (generalizing hence the usual rich club coefficient for static networks, which does not take into account temporality). We will study data sets of different types, as well as models of temporal networks, and check whether they exhibit such temporal rich clubs.
On the other hand, we will consider a new representation of social ties built from temporal network data that takes into account the interdependency of social relationships. Using a series of temporal network models with tunable properties, and tailored perturbations of these networks, we will investigate the ability of this representation to detect perturbations in a social system. We will moreover use this representation to propose new ways of modeling social contagion processes in a network.

現在までの達成度 (区分)

2: おおむね順調に進展している

理由

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.

今後の研究の推進方策

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.

研究成果

• [雑誌論文] Optimal control of networked reaction-diffusion systems (2022)
  • 著者名/発表者名: Shupeng Gao, Lili Chang, Ivan Romic, Zhen Wang, Marko Jusup, Petter Holme
  • 雑誌名: J. Roy. Soc. Interface 巻: 18 ページ: 20210739
  • DOI: 10.1098/rsif.2021.0739
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] The microdynamics shaping the relation between democracy and corruption (2022)
  • 著者名/発表者名: Boris Podobnik, Marko Jusup, Dean Korosak, Petter Holme and Tomislav Lipic
  • 雑誌名: Proc. R. Soc. A 巻: 478 ページ: 20210567
  • DOI: 10.1098/rspa.2021.0567
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Transition from simple to complex contagion in collective decision-making (2022)
  • 著者名/発表者名: Nikolaj Horsevad, David Mateo, Robert E Kooij, Alain Barrat, Roland Bouffanais
  • 雑誌名: Nature Communications 巻: 13 ページ: 1442
  • DOI: 10.1038/s41467-022-28958-6
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] A Framework for the Identification of Human Vertical Displacement Activity Based on Multi-Sensor Data (2022)
  • 著者名/発表者名: Ajaykumar Manivannan, Elias J Willemse, Wei Chien Benny Chin, Yuren Zhou, Bige Tuncer, Alain Barrat, Roland Bouffanais
  • 雑誌名: IEEE Sensors Journal 巻: 22 ページ: 8011-8029
  • DOI: 10.1109/JSEN.2022.3157806
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] The global migration network of sex-workers (2022)
  • 著者名/発表者名: Luis E. C. Rocha, Petter Holme, Claudio D. G. Linhares
  • 雑誌名: Journal of Computational Social Science 巻: 5 ページ: 969-985
  • DOI: 10.1007/s42001-021-00156-2
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Network structure and community evolution online: Behavioral and emotional changes in response to COVID-19 (2022)
  • 著者名/発表者名: Fan Fang, Tong Wang, Suoyi Tan, Saran Chen, Tao Zhou, Wei Zhang, Qiang Guo, Jianguo Liu, Petter Holme, Xin Lu
  • 雑誌名: Frontiers in Public Health 巻: 9 ページ: 2274
  • DOI: 10.3389/fpubh.2021.813234
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Social Physics (2021)
  • 著者名/発表者名: Marko Jusup, Petter Holme, Kiyoshi Kanazawa, Misako Takayasu, Ivan Romic, Zhen Wang, Suncana Gecek, Tomislav Lipic, Boris Podobnik, Lin Wang, Wei Luo, Tin Klanjscek, Jingfang Fan, Stefano Boccaletti, Matjaz Perc
  • 雑誌名: Physics Reports 巻: 948 ページ: 1-148
  • DOI: 10.1016/j.physrep.2021.10.005
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Autopoietic influence hierarchies in pancreatic β-cells (2021)
  • 著者名/発表者名: Dean Korosak, Marko Jusup, Boris Podobnik, Andraz Stozer, Jurij Dolensek, Petter Holme, Marjan Slak Rupnik
  • 雑誌名: Physical Review Letters 巻: 127 ページ: 168101
  • DOI: 10.1103/PhysRevLett.127.168101
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] The physics of higher-order interactions in complex systems (2021)
  • 著者名/発表者名: Federico Battiston, Enrico Amico, Alain Barrat, Ginestra Bianconi, Guilherme Ferraz de Arruda, Benedetta Franceschiello, Iacopo Iacopini, Sonia K?fi, Vito Latora, Yamir Moreno, Micah M Murray, Tiago P Peixoto, Francesco Vaccarino, Giovanni Petri
  • 雑誌名: Nature Physics 巻: 17 ページ: 1093-1098
  • DOI: 10.1038/s41567-021-01371-4
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Mobility in China, 2020: a tale of four phases (2021)
  • 著者名/発表者名: Suoyi Tan, Shengjie Lai, Fan Fang, Ziqiang Cao, Bin Sai, Bing Song, Bitao Dai, Shuhui Guo, Chuchu Liu, Mengsi Cai, Tong Wang, Mengning Wang, Jiaxu Li, Saran Chen, Shuo Qin, Jessica R Floyd, Zhidong Cao, Jing Tan, Xin Sun, Tao Zhou, Wei Zhang, Andrew J Tatem, Petter Holme, Xiaohong Chen, Xin Lu
  • 雑誌名: National Science Review 巻: 8 ページ: nwab148
  • DOI: 10.1093/nsr/nwab148
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Initiating scientific collaborations across career levels and disciplines?a network analysis on behavioral data (2021)
  • 著者名/発表者名: Julia Eberle, Karsten Stegmann, Alain Barrat, Frank Fischer, Kristine Lund
  • 雑誌名: International Journal of Computer-Supported Collaborative Learning 巻: 16 ページ: 151-184
  • DOI: 10.1007/s11412-021-09345-7
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Effect of manual and digital contact tracing on COVID-19 outbreaks: a study on empirical contact data (2021)
  • 著者名/発表者名: Alain Barrat, Ciro Cattuto, Mikko Kivela, Sune Lehmann, Jari Saramaki
  • 雑誌名: Journal of the Royal Society Interface 巻: 18 ページ: 20201000
  • DOI: 10.1098/rsif.2020.1000
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Predicting partially observed processes on temporal networks by Dynamics-Aware Node Embeddings (DyANE) (2021)
  • 著者名/発表者名: Koya Sato, Mizuki Oka, Alain Barrat, Ciro Cattuto
  • 雑誌名: EPJ Data Science 巻: 10 ページ: 22
  • DOI: 10.1140/epjds/s13688-021-00277-8
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Building surrogate temporal network data from observed backbones (2021)
  • 著者名/発表者名: Charley Presigny, Petter Holme, Alain Barrat
  • 雑誌名: Physical Review E 巻: 103 ページ: 52304
  • DOI: 10.1103/PhysRevE.103.052304
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Projected graph relation-feature attention network for heterogeneous information network embedding (2021)
  • 著者名/発表者名: Nuttapong Chairatanakul, Xin Liu, Tsuyoshi Murata
  • 雑誌名: Information Sciences 巻: 570 ページ: 769-794
  • DOI: 10.1016/j.ins.2021.04.070
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Guest Editorial Introduction to the Special Section on Reloading Feature-Rich Information Networks (2021)
  • 著者名/発表者名: Andrea Tagarelli, Sabrina Gaito, Roberto Interdonato, Tsuyoshi Murata, Alessandra Sala, My T. Thai
  • 雑誌名: IEEE Transactions on Network Science and Engineering 巻: 8 ページ: 1256-1258
  • DOI: 10.1109/TNSE.2021.3073824
  • オープンアクセス / 国際共著
• [雑誌論文] Graph Neural Networks for Fast Node Ranking Approximation (2021)
  • 著者名/発表者名: Sunil Maurya, Liu Xin, Tsuyoshi Murata
  • 雑誌名: ACM Transactions on Knowledge Discovery from Data 巻: 15 ページ: 1-32
  • DOI: 10.1145/3446217
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Graph Convolutional Networks for Graphs Containing Missing Features (2021)
  • 著者名/発表者名: Hibiki Taguchi, Liu Xin, Tsuyoshi Murata
  • 雑誌名: Future Generation Computer Systems 巻: 117 ページ: 155-168
  • DOI: 10.1016/j.future.2020.11.016
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] COVID-19 and Networks (2021)
  • 著者名/発表者名: Tsuyoshi Murata
  • 雑誌名: New Generation Computing 巻: 39 ページ: 469-481
  • DOI: 10.1007/s00354-021-00134-2
  • 査読あり / オープンアクセス
• [学会発表] Impact of the representation of contact data on the evaluation of containment interventions in infectious diseases simulations (2022)
  • 著者名/発表者名: Alain Barrat
  • 学会等名: Cecam workshop “Building pandemic models on the fly”
  • 国際学会
• [学会発表] Cross-lingual Transfer for Text Classification with Dictionary-based Heterogeneous Graph (2021)
  • 著者名/発表者名: Nuttapong Chairatanakul, Noppayut Sriwatanasakdi, Nontawat Charoenphakdee, Xin Liu, Tsuyoshi Murata
  • 学会等名: Findings of the Association for Computational Linguistics (EMNLP 2021)
  • 国際学会
• [学会発表] Balanced Softmax Cross-Entropy for Incremental Learning (2021)
  • 著者名/発表者名: Jodelet Quentin Magic, Xin Liu, Tsuyoshi Murata
  • 学会等名: The 30th International Conference on Artificial Neural Networks (ICANN 2021)
  • 国際学会
• [学会発表] Networks, Deep Learning and COVID-19 (2021)
  • 著者名/発表者名: Tsuyoshi Murata
  • 学会等名: International Conference on Data Science and Official Statistics (ICDSOS 2021)
  • 国際学会 / 招待講演