中文
相关论文

相关论文: Analyzing Community-aware Centrality Measures Usin…

200 篇论文

Most centralities proposed for identifying influential spreaders on social networks to either spread a message or to stop an epidemic require the full topological information of the network on which spreading occurs. In practice, however,…

物理与社会 · 物理学 2017-12-13 Byungjoon Min , Fredrik Liljeros , Hernán A. Makse

Time-varying network topologies can deeply influence dynamical processes mediated by them. Memory effects in the pattern of interactions among individuals are also known to affect how diffusive and spreading phenomena take place. In this…

Pairwise models are used widely to model epidemic spread on networks. These include the modelling of susceptible-infected-removed (SIR) epidemics on regular networks and extensions to SIS dynamics and contact tracing on more exotic networks…

种群与进化 · 定量生物学 2018-09-24 István Z. Kiss , Joel C. Miller , Péter L. Simon

Understanding the importance of links in transmitting information in a network can provide ways to hinder or postpone ongoing dynamical phenomena like the spreading of epidemic or the diffusion of information. In this work, we propose a new…

社会与信息网络 · 计算机科学 2018-02-16 Qian Zhang , Márton Karsai , Alessandro Vespignani

Here we present a range-limited approach to centrality measures in both non-weighted and weighted directed complex networks. We introduce an efficient method that generates for every node and every edge its betweenness centrality based on…

物理与社会 · 物理学 2011-11-24 Maria Ercsey-Ravasz , Ryan Lichtenwalter , Nitesh V. Chawla , Zoltan Toroczkai

What are the key-features that enable an information diffusion model to explain the inherent dynamic, and often competitive, nature of real-world propagation phenomena? In this paper we aim to answer this question by proposing a novel class…

社会与信息网络 · 计算机科学 2018-05-30 Antonio Caliò , Andrea Tagarelli

Most researches on adaptive networks mainly concentrate on the properties of steady state, but neglect transient dynamics. In this study, we pay attention to the emergence of community structures in transient process and the effects of…

物理与社会 · 物理学 2015-06-05 Hui Yang , Ming Tang , Hai-Feng Zhang

Identifying super-spreaders in epidemics is important to suppress the spreading of disease especially when the medical resource is limited.In the modern society, the information on epidemics transmits swiftly through various communication…

物理与社会 · 物理学 2021-08-26 Qi Zeng , Ying Liu , Ming Tang , Jie Gong

Recently an increasing amount of research is devoted to the question of how the most influential nodes (seeds) can be found effectively in a complex network. There are a number of measures proposed for this purpose, for instance,…

社会与信息网络 · 计算机科学 2015-05-19 Amir Sheikhahmadi , Mohammad A. Nematbakhsh , Arman Shokrollahi

Community detection is a significant and challenging task in network research. Nowadays, plenty of attention has been focused on local methods of community detection. Among them, community detection with a greedy algorithm typically starts…

社会与信息网络 · 计算机科学 2020-03-31 Junfang Zhu , Xuezao Ren , Peijie Ma , Kun Gao

Epidemics occur in all shapes and forms: infections propagating in our sparse sexual networks, rumours and diseases spreading through our much denser social interactions, or viruses circulating on the Internet. With the advent of large…

物理与社会 · 物理学 2013-09-02 Laurent Hébert-Dufresne , Antoine Allard , Jean-Gabriel Young , Louis J. Dubé

Metapopulation epidemic models describe epidemic dynamics in networks of spatially distant patches connected with pathways for migration of individuals. In the present study, we deal with a susceptible-infected-recovered (SIR)…

物理与社会 · 物理学 2019-08-22 Akari Matsuki , Gouhei Tanaka

Modularity is widely used to effectively measure the strength of the community structure found by community detection algorithms. However, modularity maximization suffers from two opposite yet coexisting problems: in some cases, it tends to…

社会与信息网络 · 计算机科学 2017-01-02 Mingming Chen , Tommy Nguyen , Boleslaw K. Szymanski

Experts from several disciplines have been widely using centrality measures for analyzing large as well as complex networks. These measures rank nodes/edges in networks by quantifying a notion of the importance of nodes/edges. Ranking aids…

社会与信息网络 · 计算机科学 2020-11-04 Rishi Ranjan Singh

We study the popular centrality measure known as effective conductance or in some circles as information centrality. This is an important notion of centrality for undirected networks, with many applications, e.g., for random walks,…

数据分析、统计与概率 · 物理学 2018-08-15 Heman Shakeri , Behnaz Moradi-Jamei , Pietro Poggi-Corradini , Nathan Albin , Caterina Scoglio

Social networks are the natural space for the spreading of information and influence and have become a media themselves. Several models capturing that diffusion process have been proposed, most of them based on the Independent Cascade (IC)…

社会与信息网络 · 计算机科学 2022-09-22 Maria J. Blesa , Maria Serna

In recent years, the problem of identifying the spreading ability and ranking social network users according to their influence has attracted a lot of attention; different approaches have been proposed for this purpose. Most of these…

社会与信息网络 · 计算机科学 2021-11-09 Ahmad Zareie , Amir Sheikhahmadi , Rizos Sakellariou

The identification of influential spreaders in complex networks is a popular topic in studies of network characteristics. Many centrality measures have been proposed to address this problem, but most have limitations. In this paper, a…

社会与信息网络 · 计算机科学 2019-10-08 Tao Wen , Yong Deng

Measures of complex network analysis, such as vertex centrality, have the potential to unveil existing network patterns and behaviors. They contribute to the understanding of networks and their components by analyzing their structural…

社会与信息网络 · 计算机科学 2018-11-06 Felipe Grando , Diego Noble , Luis C. Lamb

The identification of important nodes in complex networks is an area of exciting growth due to its applications across various disciplines like disease controlling, community finding, data mining, network system controlling, just to name a…

社会与信息网络 · 计算机科学 2020-11-13 Qiuyan Shang , Yong Deng , Kang Hao Cheong