English
Related papers

Related papers: Analyzing Community-aware Centrality Measures Usin…

200 papers

Understanding the spread of SARS-CoV-2 has been one of the most pressing problems of the recent past. Network models present a potent approach to studying such spreading phenomena because of their ability to represent complex social…

Social and Information Networks · Computer Science 2023-11-01 Christine Hedde-von Westernhagen , Javier Garcia-Bernardo , Ayoub Bagheri

Epidemic spread on networks is one of the most studied dynamics in network science and has important implications in real epidemic scenarios. Nonetheless, the dynamics of real epidemics and how it is affected by the underline structure of…

Physics and Society · Physics 2020-09-08 Bnaya Gross , Shlomo Havlin

Temporal networks, whose links are activated or deactivated over time, are used to represent complex systems such as social interactions or collaborations occurring at specific times. Such networks facilitate the spread of information and…

Social and Information Networks · Computer Science 2025-02-27 Tianrui Mao , Shilun Zhang , Alan Hanjalic , Huijuan Wang

Centrality is a key property of complex networks that influences the behavior of dynamical processes, like synchronization and epidemic spreading, and can bring important information about the organization of complex systems, like our brain…

Physics and Society · Physics 2019-01-24 Francisco Aparecido Rodrigues

Centrality metrics have been used in various networks, such as communication, social, biological, geographic, or contact networks. In particular, they have been used in order to study and analyze targeted attack behaviors and investigated…

Social and Information Networks · Computer Science 2021-07-23 Zelin Wan , Yash Mahajan , Beom Woo Kang , Terrence J. Moore , Jin-Hee Cho

The rapid spread of health misinformation on online social networks (OSNs) during global crises such as the COVID-19 pandemic poses challenges to public health, social stability, and institutional trust. Centrality metrics have long been…

Social and Information Networks · Computer Science 2025-07-15 Mkululi Sikosana , Sean Maudsley-Barton , Oluwaseun Ajao

Information flow, opinion, and epidemics spread over structured networks. When using individual node centrality indicators to predict which nodes will be among the top influencers or spreaders in a large network, no single centrality has…

Social and Information Networks · Computer Science 2020-11-30 Doina Bucur

Traditional measures of closeness and betweenness centrality in networks rely on the shortest paths between nodes. Many standard metrics fail to accurately reflect the physical or probabilistic characteristics of nodal centrality and…

Social and Information Networks · Computer Science 2026-02-09 Juuso Luhtala , Vesa Kuikka , Kimmo K. Kaski

The Linear Threshold Model is a widely used model that describes how information diffuses through a social network. According to this model, an individual adopts an idea or product after the proportion of their neighbors who have adopted it…

Social and Information Networks · Computer Science 2022-01-28 Christopher Tran , Elena Zheleva

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are both tractable and efficient for describing the…

Social and Information Networks · Computer Science 2012-09-11 Biao Xiang , Enhong Chen , Qi Liu , Hui Xiong

Centrality is an important notion in complex networks; it could be used to characterize how influential a node or an edge is in the network. It plays an important role in several other network analysis tools including community detection.…

Social and Information Networks · Computer Science 2017-03-23 Sambaran Bandyopadhyay , M. Narasimha Murty , Ramasuri Narayanam

Estimating influential nodes in large scale networks including but not limited to social networks, biological networks, communication networks, emerging smart grids etc. is a topic of fundamental interest. To understand influences of nodes…

Social and Information Networks · Computer Science 2014-06-13 Sima Das

Network analysis is an important tool in understanding the behavior of complex systems of interacting entities. However, due to the limitations of data gathering technologies, some interactions might be missing from the network model. This…

Social and Information Networks · Computer Science 2016-08-25 Soumya Sarkar , Sanjukta Bhowmick , Suhansanu Kumar , Animesh Mukherjee

In the study of disease spreading on empirical complex networks in SIR model, initially infected nodes can be ranked according to some measure of their epidemic impact. The highest ranked nodes, also referred to as "superspreaders", are…

Physics and Society · Physics 2014-07-16 Mile Sikic , Alen Lancic , Nino Antulov-Fantulin , Hrvoje Stefancic

We investigate the impact of community structure on information diffusion with the linear threshold model. Our results demonstrate that modular structure may have counter-intuitive effects on information diffusion when social reinforcement…

Physics and Society · Physics 2014-09-19 Azadeh Nematzadeh , Emilio Ferrara , Alessandro Flammini , Yong-Yeol Ahn

Diffusion of information in networks is at the core of many problems in AI. Common examples include the spread of ideas and rumors as well as marketing campaigns. Typically, information diffuses at a non-linear rate, for example, if markets…

Probability · Mathematics 2024-12-04 Tobias Friedrich , Andreas Göbel , Nicolas Klodt , Martin S. Krejca , Marcus Pappik

Identification of influential nodes is an important step in understanding and controlling the dynamics of information, traffic and spreading processes in networks. As a result, a number of centrality measures have been proposed and used…

Social and Information Networks · Computer Science 2019-10-23 Hayato Ushijima-Mwesigwa , Zadid Khan , Mashrur A. Chowdhury , Ilya Safro

Network data is usually not error-free, and the absence of some nodes is a very common type of measurement error. Studies have shown that the reliability of centrality measures is severely affected by missing nodes. This paper investigates…

Social and Information Networks · Computer Science 2020-01-09 Christoph Martin

This study focuses on investigating the manner in which a prompt quarantine measure suppresses epidemics in networks. A simple and ideal quarantine measure is considered in which an individual is detected with a probability immediately…

Physics and Society · Physics 2017-08-16 Takehisa Hasegawa , Koji Nemoto

In recent years, epidemic modeling in complex networks has found many applications, including modeling of information or gossip spread in online social networks, modeling of malware spread in communication networks, and the most recent…

Social and Information Networks · Computer Science 2024-11-25 Aybike Şimşek