English
Related papers

Related papers: Analyzing Community-aware Centrality Measures Usin…

200 papers

We propose a new method for assessing agents influence in network structures, which takes into consideration nodes attributes, individual and group influences of nodes, and the intensity of interactions. This approach helps us to identify…

Social and Information Networks · Computer Science 2016-10-20 F. Aleskerov , N. Meshcheryakova , S. Shvydun

Graph centrality measures use the structure of a network to quantify central or "important" nodes, with applications in web search, social media analysis, and graphical data mining generally. Traditional centrality measures such as the well…

Social and Information Networks · Computer Science 2021-01-20 Liang Lyu , Brandon Fain , Kamesh Munagala , Kangning Wang

Group centrality measures are a generalization of standard centrality, designed to quantify the importance of not just a single node (as is the case with standard measures) but rather that of a group of nodes. Some nodes may have an…

Social and Information Networks · Computer Science 2023-12-18 Marcin Waniek , Talal Rahwan

It is generally accepted that scale-free networks is prone to epidemic spreading allowing the onset of large epidemics whatever the spreading rate of the infection. In the paper, we show that disease propagation may be suppressed in…

Other Condensed Matter · Physics 2008-03-05 Zhongzhi Zhang , Shuigeng Zhou , Tao Zou , Jihong Guan

Threshold based models have been widely used in characterizing collective behavior on social networks. An individual's threshold indicates the minimum level of influence that must be exerted, by other members of the population engaged in…

Social and Information Networks · Computer Science 2014-05-29 Srinivasan Venkatramanan , Anurag Kumar

We study the influence of global, local and community-level risk perception on the extinction probability of a disease in several models of social networks. In particular, we study the infection progression as a…

Physics and Society · Physics 2012-12-05 Franco Bagnoli , Daniel Borkmann , Andrea Guazzini , Emanuele Massaro , Stefan Rudolph

Modularity is a popular metric for quantifying the degree of community structure within a network. The distribution of the largest eigenvalue of a network's edge weight or adjacency matrix is well studied and is frequently used as a…

Methodology · Statistics 2020-07-15 Rong Ma , Ian Barnett

Spreading dynamics of information and diseases are usually analyzed by using a unified framework and analogous models. In this paper, we propose a model to emphasize the essential difference between information spreading and epidemic…

Physics and Society · Physics 2015-05-28 Linyuan Lü , Duan-Bing Chen , Tao Zhou

Influence maximization in social networks plays a vital role in applications such as viral marketing, epidemiology, product recommendation, opinion mining, and counter-terrorism. A common approach identifies seed nodes by first detecting…

Social and Information Networks · Computer Science 2025-12-04 Motaz Ben Hassine

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

Social and Information Networks · Computer Science 2012-06-11 Biao Xiang , Enhong Chen , Qi Liu , Hui Xiong , Yu Yang , Junyuan Xie

Revealing a community structure in a network or dataset is a central problem arising in many scientific areas. The modularity function $Q$ is an established measure quantifying the quality of a community, being identified as a set of nodes…

Social and Information Networks · Computer Science 2018-09-13 Francesco Tudisco , Pedro Mercado , Matthias Hein

In recent years, the exploration of node centrality has received significant attention and extensive investigation, primarily fuelled by its applications in diverse domains such as product recommendations, opinion propagation, disease…

Social and Information Networks · Computer Science 2023-11-23 Renquan Zhang , Ting Wei , Yifan Sun , Sen Pei

How to identify influential nodes in social networks is of theoretical significance, which relates to how to prevent epidemic spreading or cascading failure, how to accelerate information diffusion, and so on. In this Letter, we make an…

Physics and Society · Physics 2015-06-23 Xiang-Yu Zhao , Bin Huang , Ming Tang , Hai-Feng Zhang , Duan-Bing Chen

We study the dynamics of a spatially structured model of worldwide epidemics and formulate predictions for arrival times of the disease at any city in the network. The model is comprised of a system of ordinary differential equations…

Pattern Formation and Solitons · Physics 2018-02-14 Lawrence M. Chen , Matt Holzer , Anne Shapiro

Influential nodes in complex networks are typically defined as those nodes that maximize the asymptotic reach of a spreading process of interest. However, for practical applications such as viral marketing and online information spreading,…

Social and Information Networks · Computer Science 2019-03-18 Fang Zhou , Linyuan Lü , Manuel Sebastian Mariani

There is great significance in evaluating a node's Influence ranking in complex networks. Over the years, many researchers have presented different measures for quantifying node interconnectedness within networks. Therefore, this paper…

Social and Information Networks · Computer Science 2024-08-05 Auwal Tijjani Amshi

During the COVID pandemic, periods of exponential growth of the disease have been mitigated by containment measures that in different occasions have resulted in a power-law growth of the number of cases. The first observation of such…

Physics and Society · Physics 2022-05-24 Hanlin Sun , Ivan Kryven , Ginestra Bianconi

Various types of promising techniques have come into being for influence maximization whose aim is to identify influential nodes in complex networks. In essence, real-world applications usually have high requirements on the balance between…

Social and Information Networks · Computer Science 2024-09-24 Yi Liu , Xiaoan Tang , Witold Pedrycz , Qiang Zhang

Nodal spreading influence is the capability of a node to activate the rest of the network when it is the seed of spreading. Combining nodal properties (centrality metrics) derived from local and global topological information respectively…

Physics and Society · Physics 2024-12-17 Shilun Zhang , Alan Hanjalic , Huijuan Wang

Power-law behaviors are common in many disciplines, especially in network science. Real-world networks, like disease spreading among people, are more likely to be interconnected communities, and show richer power-law behaviors than isolated…

Physics and Society · Physics 2020-09-30 Jing Ma , Lucas D. Valdez , Lidia A. Braunstein