1
|
Zhou F, Lü L, Liu J, Mariani MS. Beyond network centrality: individual-level behavioral traits for predicting information superspreaders in social media. Natl Sci Rev 2024; 11:nwae073. [PMID: 38883306 PMCID: PMC11173202 DOI: 10.1093/nsr/nwae073] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/26/2023] [Revised: 12/24/2023] [Accepted: 01/30/2024] [Indexed: 06/18/2024] Open
Abstract
Understanding the heterogeneous role of individuals in large-scale information spreading is essential to manage online behavior as well as its potential offline consequences. To this end, most existing studies from diverse research domains focus on the disproportionate role played by highly connected 'hub' individuals. However, we demonstrate here that information superspreaders in online social media are best understood and predicted by simultaneously considering two individual-level behavioral traits: influence and susceptibility. Specifically, we derive a nonlinear network-based algorithm to quantify individuals' influence and susceptibility from multiple spreading event data. By applying the algorithm to large-scale data from Twitter and Weibo, we demonstrate that individuals' estimated influence and susceptibility scores enable predictions of future superspreaders above and beyond network centrality, and reveal new insights into the network positions of the superspreaders.
Collapse
Affiliation(s)
- Fang Zhou
- Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, China
- Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China, Huzhou 313001, China
| | - Linyuan Lü
- Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, China
- School of Cyber Science and Technology, University of Science and Technology of China, Hefei 230026, China
| | - Jianguo Liu
- Department of Digital Economics, Shanghai University of Finance and Economics, Shanghai 200433, China
| | - Manuel Sebastian Mariani
- Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, China
- URPP Social Networks, Universität Zürich, Zürich 8006, Switzerland
| |
Collapse
|
2
|
Ran Y, Xu XK, Jia T. The maximum capability of a topological feature in link prediction. PNAS NEXUS 2024; 3:pgae113. [PMID: 38528954 PMCID: PMC10962729 DOI: 10.1093/pnasnexus/pgae113] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/26/2023] [Accepted: 02/21/2024] [Indexed: 03/27/2024]
Abstract
Networks offer a powerful approach to modeling complex systems by representing the underlying set of pairwise interactions. Link prediction is the task that predicts links of a network that are not directly visible, with profound applications in biological, social, and other complex systems. Despite intensive utilization of the topological feature in this task, it is unclear to what extent a feature can be leveraged to infer missing links. Here, we aim to unveil the capability of a topological feature in link prediction by identifying its prediction performance upper bound. We introduce a theoretical framework that is compatible with different indexes to gauge the feature, different prediction approaches to utilize the feature, and different metrics to quantify the prediction performance. The maximum capability of a topological feature follows a simple yet theoretically validated expression, which only depends on the extent to which the feature is held in missing and nonexistent links. Because a family of indexes based on the same feature shares the same upper bound, the potential of all others can be estimated from one single index. Furthermore, a feature's capability is lifted in the supervised prediction, which can be mathematically quantified, allowing us to estimate the benefit of applying machine learning algorithms. The universality of the pattern uncovered is empirically verified by 550 structurally diverse networks. The findings have applications in feature and method selection, and shed light on network characteristics that make a topological feature effective in link prediction.
Collapse
Affiliation(s)
- Yijun Ran
- College of Computer and Information Science, Southwest University, Chongqing 400715, P.R. China
- Center for Computational Communication Research, Beijing Normal University, Zhuhai 519087, P.R. China
- School of Journalism and Communication, Beijing Normal University, Beijing 100875, P.R. China
| | - Xiao-Ke Xu
- Center for Computational Communication Research, Beijing Normal University, Zhuhai 519087, P.R. China
- School of Journalism and Communication, Beijing Normal University, Beijing 100875, P.R. China
| | - Tao Jia
- College of Computer and Information Science, Southwest University, Chongqing 400715, P.R. China
| |
Collapse
|
3
|
Sherekar S, Todankar CS, Viswanathan GA. Modulating the dynamics of NFκB and PI3K enhances the ensemble-level TNFR1 signaling mediated apoptotic response. NPJ Syst Biol Appl 2023; 9:57. [PMID: 37973854 PMCID: PMC10654705 DOI: 10.1038/s41540-023-00318-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/26/2023] [Accepted: 10/30/2023] [Indexed: 11/19/2023] Open
Abstract
Cell-to-cell variability during TNFα stimulated Tumor Necrosis Factor Receptor 1 (TNFR1) signaling can lead to single-cell level pro-survival and apoptotic responses. This variability stems from the heterogeneity in signal flow through intracellular signaling entities that regulate the balance between these two phenotypes. Using systematic Boolean dynamic modeling of a TNFR1 signaling network, we demonstrate that the signal flow path variability can be modulated to enable cells favour apoptosis. We developed a computationally efficient approach "Boolean Modeling based Prediction of Steady-state probability of Phenotype Reachability (BM-ProSPR)" to accurately predict the network's ability to settle into different phenotypes. Model analysis juxtaposed with the experimental observations revealed that NFκB and PI3K transient responses guide the XIAP behaviour to coordinate the crucial dynamic cross-talk between the pro-survival and apoptotic arms at the single-cell level. Model predicted the experimental observations that ~31% apoptosis increase can be achieved by arresting Comp1 - IKK* activity which regulates the NFκB and PI3K dynamics. Arresting Comp1 - IKK* activity causes signal flow path re-wiring towards apoptosis without significantly compromising NFκB levels, which govern adequate cell survival. Priming an ensemble of cancerous cells with inhibitors targeting the specific interaction involving Comp1 and IKK* prior to TNFα exposure could enable driving them towards apoptosis.
Collapse
Affiliation(s)
- Shubhank Sherekar
- Department of Chemical Engineering, Indian Institute of Technology Bombay Powai, Mumbai, 400076, India
| | - Chaitra S Todankar
- Department of Chemical Engineering, Indian Institute of Technology Bombay Powai, Mumbai, 400076, India
| | - Ganesh A Viswanathan
- Department of Chemical Engineering, Indian Institute of Technology Bombay Powai, Mumbai, 400076, India.
| |
Collapse
|
4
|
Bezbochina A, Stavinova E, Kovantsev A, Chunaev P. Enhancing Predictability Assessment: An Overview and Analysis of Predictability Measures for Time Series and Network Links. ENTROPY (BASEL, SWITZERLAND) 2023; 25:1542. [PMID: 37998234 PMCID: PMC10670407 DOI: 10.3390/e25111542] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/18/2023] [Revised: 11/09/2023] [Accepted: 11/13/2023] [Indexed: 11/25/2023]
Abstract
Driven by the variety of available measures intended to estimate predictability of diverse objects such as time series and network links, this paper presents a comprehensive overview of the existing literature in this domain. Our overview delves into predictability from two distinct perspectives: the intrinsic predictability, which represents a data property independent of the chosen forecasting model and serves as the highest achievable forecasting quality level, and the realized predictability, which represents a chosen quality metric for a specific pair of data and model. The reviewed measures are used to assess predictability across different objects, starting from time series (univariate, multivariate, and categorical) to network links. Through experiments, we establish a noticeable relationship between measures of realized and intrinsic predictability in both generated and real-world time series data (with the correlation coefficient being statistically significant at a 5% significance level). The discovered correlation in this research holds significant value for tasks related to evaluating time series complexity and their potential to be accurately predicted.
Collapse
Affiliation(s)
| | - Elizaveta Stavinova
- National Center for Cognitive Research, ITMO University, 16 Birzhevaya Lane, Saint Petersburg 199034, Russia; (A.B.); (A.K.); (P.C.)
| | | | | |
Collapse
|
5
|
Abstract
Link prediction is a paradigmatic problem in network science, which aims at estimating the existence likelihoods of nonobserved links, based on known topology. After a brief introduction of the standard problem and evaluation metrics of link prediction, this review will summarize representative progresses about local similarity indices, link predictability, network embedding, matrix completion, ensemble learning, and some others, mainly extracted from related publications in the last decade. Finally, this review will outline some long-standing challenges for future studies.
Collapse
Affiliation(s)
- Tao Zhou
- CompleX Lab, University of Electronic Science and Technology of China, Chengdu 611731, People’s Republic of China
| |
Collapse
|
6
|
Liu Y, Tong LC, Zhu X, Du W. Dynamic activity chain pattern estimation under mobility demand changes during COVID-19. TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES 2021; 131:103361. [PMID: 34511751 PMCID: PMC8418203 DOI: 10.1016/j.trc.2021.103361] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/23/2020] [Revised: 08/15/2021] [Accepted: 08/17/2021] [Indexed: 06/13/2023]
Abstract
During the coronavirus disease 2019 pandemic, the activity engagement and travel behavior of city residents have been impacted by government restrictions, such as temporary city-wide lockdowns, the closure of public areas and public transport suspension. Based on multiple heterogeneous data sources, which include aggregated mobility change reports and household survey data, this paper proposes a machine learning approach for dynamic activity chain pattern estimation with improved interpretability for examining behavioral pattern adjustments. Based on historical household survey samples, we first establish a computational graph-based discrete choice model to estimate the baseline travel tour parameters before the pandemic. To further capture structural deviations of activity chain patterns from day-by-day time series, we define the activity-oriented deviation parameters within an interpretable utility-based nested logit model framework, which are further estimated through a constrained optimization problem. By incorporating the long short-term memory method as the explainable module to capture the complex periodic and trend information before and after interventions, we predict day-to-day activity chain patterns with more accuracy. The performance of our model is examined based on publicly available datasets such as the 2017 National Household Travel Survey in the United States and the Google Global Mobility Dataset throughout the epidemic period. Our model could shed more light on transportation planning, policy adaptation and management decisions during the pandemic and post-pandemic phases.
Collapse
Affiliation(s)
- Yan Liu
- School of Electronic and Information Engineering, Beihang University, Beijing 100191, PR China
- Shenyuan Honors College, Beihang University, Beijing 100191, PR China
| | - Lu Carol Tong
- Research Institute of Frontier Science, Beihang University, Beijing 100191, PR China
| | - Xi Zhu
- Research Institute of Frontier Science, Beihang University, Beijing 100191, PR China
| | - Wenbo Du
- School of Electronic and Information Engineering, Beihang University, Beijing 100191, PR China
| |
Collapse
|
7
|
Chen D, Sun Y, Shao G, Yu W, Zhang HT, Lin W. Coordinating directional switches in pigeon flocks: the role of nonlinear interactions. ROYAL SOCIETY OPEN SCIENCE 2021; 8:210649. [PMID: 34631121 PMCID: PMC8479334 DOI: 10.1098/rsos.210649] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 05/06/2021] [Accepted: 09/03/2021] [Indexed: 06/13/2023]
Abstract
The mechanisms inducing unpredictably directional switches in collective and moving biological entities are largely unclear. Deeply understanding such mechanisms is beneficial to delicate design of biologically inspired devices with particular functions. Here, articulating a framework that integrates data-driven, analytical and numerical methods, we investigate the underlying mechanism governing the coordinated rotational flight of pigeon flocks with unpredictably directional switches. Particularly using the sparse Bayesian learning method, we extract the inter-agent interactional dynamics from the high-resolution GPS data of three pigeon flocks, which reveals that the decision-making process in rotational switching flight performs in a more nonlinear manner than in smooth coordinated flight. To elaborate the principle of this nonlinearity of interactions, we establish a data-driven particle model with two potential wells and estimate the mean switching time of rotational direction. Our model with its analytical and numerical results renders the directional switches of moving biological groups more interpretable and predictable. Actually, an appropriate combination of natures, including high density, stronger nonlinearity in interactions, and moderate strength of noise, can enhance such highly ordered, less frequent switches.
Collapse
Affiliation(s)
- Duxin Chen
- School of Mathematics, Southeast University, Nanjing 211096, People’s Republic of China
| | - Yongzheng Sun
- School of Mathematics, China University of Mining and Technology, Xuzhou 221116, People’s Republic of China
| | - Guanbo Shao
- School of Mathematics, Southeast University, Nanjing 211096, People’s Republic of China
| | - Wenwu Yu
- School of Mathematics, Southeast University, Nanjing 211096, People’s Republic of China
| | - Hai-Tao Zhang
- School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, People’s Republic of China
| | - Wei Lin
- Research Institute of Intelligent Complex Systems and MOE Frontiers Center for Brain Science, Fudan University, Shanghai 200433, People’s Republic of China
- School of Mathematical Sciences, LMNS, and SCMS, Fudan University, Shanghai 200433, People’s Republic of China
| |
Collapse
|
8
|
Liu Y, Sanhedrai H, Dong G, Shekhtman LM, Wang F, Buldyrev SV, Havlin S. Efficient network immunization under limited knowledge. Natl Sci Rev 2021; 8:nwaa229. [PMID: 34676088 PMCID: PMC7499760 DOI: 10.1093/nsr/nwaa229] [Citation(s) in RCA: 21] [Impact Index Per Article: 7.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/17/2020] [Revised: 08/18/2020] [Accepted: 09/01/2020] [Indexed: 11/21/2022] Open
Abstract
Targeted immunization of centralized nodes in large-scale networks has attracted significant attention. However, in real-world scenarios, knowledge and observations of the network may be limited, thereby precluding a full assessment of the optimal nodes to immunize (or quarantine) in order to avoid epidemic spreading such as that of the current coronavirus disease (COVID-19) epidemic. Here, we study a novel immunization strategy where only n nodes are observed at a time and the most central among these n nodes is immunized. This process can globally immunize a network. We find that even for small n (≈10) there is significant improvement in the immunization (quarantine), which is very close to the levels of immunization with full knowledge. We develop an analytical framework for our method and determine the critical percolation threshold p c and the size of the giant component P ∞ for networks with arbitrary degree distributions P(k). In the limit of n → ∞ we recover prior work on targeted immunization, whereas for n = 1 we recover the known case of random immunization. Between these two extremes, we observe that, as n increases, p c increases quickly towards its optimal value under targeted immunization with complete information. In particular, we find a new general scaling relationship between |p c (∞) - p c (n)| and n as |p c (∞) - p c (n)| ∼ n -1exp(-αn). For scale-free (SF) networks, where P(k) ∼ k -γ, 2 < γ < 3, we find that p c has a transition from zero to nonzero when n increases from n = 1 to O(log N) (where N is the size of the network). Thus, for SF networks, having knowledge of ≈log N nodes and immunizing the most optimal among them can dramatically reduce epidemic spreading. We also demonstrate our limited knowledge immunization strategy on several real-world networks and confirm that in these real networks, p c increases significantly even for small n.
Collapse
Affiliation(s)
- Yangyang Liu
- Department of Systems Science, National University of Defense Technology, Changsha 410073, China
| | - Hillel Sanhedrai
- Department of Physics, Bar-Ilan University, Ramat Gan 5290002, Israel
| | - GaoGao Dong
- Faculty of Science, Jiangsu University, Zhenjiang 212013, China
| | - Louis M Shekhtman
- Department of Physics, Bar-Ilan University, Ramat Gan 5290002, Israel
- Network Science Institute, Northeastern University, Boston, MA 02115, USA
| | - Fan Wang
- Department of Physics, Bar-Ilan University, Ramat Gan 5290002, Israel
| | | | - Shlomo Havlin
- Department of Physics, Bar-Ilan University, Ramat Gan 5290002, Israel
| |
Collapse
|
9
|
Nie WP, Zhao ZD, Cai SM, Zhou T. Simulating two-phase taxi service process by random walk theory. CHAOS (WOODBURY, N.Y.) 2020; 30:123121. [PMID: 33380044 DOI: 10.1063/5.0021101] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/07/2020] [Accepted: 11/23/2020] [Indexed: 06/12/2023]
Abstract
City taxi service systems have been empirically studied by a number of data-driven methods. However, their underlying mechanisms are hard to understand because the present mathematical models neglect to explain a (whole) taxi service process that includes a pair of on-load phase and off-load phase. In this paper, by analyzing a large amount of taxi servicing data from a large city in China, we observe that the taxi service process shows different temporal and spatial features according to the on-load phase and off-load phase. Moreover, our correlation analysis results demonstrate the lack of dependence between the on-load phase and the off-load phase. Hence, we introduce two independent random walk models based on the Langevin equation to describe the underlying mechanism and to understand the temporal and spatial features of the taxi service process. Our study attempts to formulate the mathematical framework for simulating the taxi service process and better understanding of its underlying mechanism.
Collapse
Affiliation(s)
- Wei-Peng Nie
- CompleX Lab, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China
| | - Zhi-Dan Zhao
- Complexity Computation Laboratory, Department of Computer Science, School of Engineering, Shantou University, Shantou 515063, China
| | - Shi-Min Cai
- CompleX Lab, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China
| | - Tao Zhou
- CompleX Lab, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China
| |
Collapse
|