English
Related papers

Related papers: Ranking influential nodes in networks from partial…

200 papers

Identification of vital nodes contributes to the research of network robustness and vulnerability. The most influential nodes are effective in maximizing the speed and accelerating the information propagation in complex networks.…

Discrete Mathematics · Computer Science 2025-09-16 Zeynep Nihan Berberler , Aysun Asena Kunt

Understanding the architectural subtleties of ecological networks, believed to confer them enhanced stability and robustness, is a subject of outmost relevance. Mutualistic interactions have been profusely studied and their corresponding…

Populations and Evolution · Quantitative Biology 2015-02-19 Virginia Domínguez-García , Miguel A. Muñoz

Classical latent-score ranking models often fail to distinguish objects' intrinsic scores from contextual effects, which are typically nonlinear and can dominate the observed outcomes. To address this, we introduce a semiparametric ranking…

Methodology · Statistics 2026-04-22 Yuanhang Luo , Shuxing Fang , Ruijian Han , Yiming Xu

We propose a new nonparametric modeling framework for causal inference when outcomes depend on how agents are linked in a social or economic network. Such network interference describes a large literature on treatment spillovers, social…

Econometrics · Economics 2025-03-25 Eric Auerbach , Hongchang Guo , Max Tabord-Meehan

We consider the problem of classification with a (peer-to-peer) network of heterogeneous and partially informative agents, each receiving local data generated by an underlying true class, and equipped with a classifier that can only…

Machine Learning · Computer Science 2024-10-01 Tong Yao , Shreyas Sundaram

Real networks exhibit heterogeneous nature with nodes playing far different roles in structure and function. To identify vital nodes is thus very significant, allowing us to control the outbreak of epidemics, to conduct advertisements for…

Physics and Society · Physics 2016-09-21 Linyuan Lü , Duanbing Chen , Xiao-Long Ren , Qian-Ming Zhang , Yi-Cheng Zhang , Tao Zhou

Many complex systems can be represented as networks and separating a network into communities could simplify the functional analysis considerably. Recently, many approaches have been proposed for finding communities, but none of them can…

Physics and Society · Physics 2015-05-13 Yanqing Hu , Yuchao Nie , Hua Yang , Jie Cheng , Ying Fan , Zengru Di

Identifying influential spreaders is crucial for understanding and controlling spreading processes on social networks. Via assigning degree-dependent weights onto links associated with the ground node, we proposed a variant to a recent…

Physics and Society · Physics 2015-01-16 Qian Li , Tao Zhou , Linyuan Lv , Duanbing Chen

Social networks have become an increasingly common abstraction to capture the interactions of individual users in a number of everyday activities and applications. As a result, the analysis of such networks has attracted lots of attention…

Social and Information Networks · Computer Science 2023-05-05 Ahmad Zareie , Rizos Sakellariou

The past few years has witnessed the great success of recommender systems, which can significantly help users find relevant and interesting items for them in the information era. However, a vast class of researches in this area mainly focus…

Information Retrieval · Computer Science 2012-04-10 Xiao Hu , Chuibo Chen , Xiaolong Chen , Zi-Ke Zhang

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

The dynamics of individuals is of essential importance for understanding the evolution of social systems. Most existing models assume that individuals in diverse systems, ranging from social networks to e-commerce, all tend to what is…

Physics and Society · Physics 2017-02-22 Matus Medo , Manuel S. Mariani , An Zeng , Yi-Cheng Zhang

Relational inference leverages relationships between entities and links in a network to infer information about the network from a small sample. This method is often used when global information about the network is not available or…

Social and Information Networks · Computer Science 2018-03-08 Lisette Espín-Noboa , Claudia Wagner , Fariba Karimi , Kristina Lerman

Real-world networks are often organized as modules or communities of similar nodes that serve as functional units. These networks are also rich in content, with nodes having distinguishing features or attributes. In order to discover a…

Social and Information Networks · Computer Science 2014-05-20 Laura M. Smith , Linhong Zhu , Kristina Lerman , Allon G. Percus

In network science complex systems are represented as a mathematical graphs consisting of a set of nodes representing the components and a set of edges representing their interactions. The framework of networks has led to significant…

Physics and Society · Physics 2022-04-07 Alexandre Bovet , Hernán A. Makse

Power law degree distribution was shown in many complex networks. However, in most real systems, deviation from power-law behavior is observed in social and economical networks and emergence of giant hubs is obvious in real network…

Physics and Society · Physics 2013-01-22 A. H. Shirazi , A. Namaki , A. A. Roohi , G. R. Jafari

The diffusion of information, norms, and practices across a social network can be initiated by compelling a small number of seed individuals to adopt first. Strategies proposed in previous work either assume full network information or…

Physics and Society · Physics 2022-02-09 Jiamin Ou , Vincent Buskens , Arnout Van De Rijt , Debabrata Panja

Identifying influential nodes in complex networks has received increasing attention for its great theoretical and practical applications in many fields. Traditional methods, such as degree centrality, betweenness centrality, closeness…

Physics and Society · Physics 2018-08-15 Qiang Liu , Yuxiao Zhu , Yan Jia , Lu Deng , Bin Zhou , Junxing Zhu , Peng Zou

Regarding the analysis of Web communication, social and complex networks the fast finding of most influential nodes in a network graph constitutes an important research problem. We use two indices of the influence of those nodes, namely,…

Statistics Theory · Mathematics 2017-04-06 Natalia Markovich

Complex systems such as ecological communities and neuron networks are essential parts of our everyday lives. These systems are composed of units which interact through intricate networks. The ability to predict sudden changes in the…

Adaptation and Self-Organizing Systems · Physics 2021-07-07 Deniz Eroglu , Matteo Tanzi , Sebastian van Strien , Tiago Pereira