English
Related papers

Related papers: Path diversity improves the identification of infl…

200 papers

This survey presents the main results achieved for the influence maximization problem in social networks. This problem is well studied in the literature and, thanks to its recent applications, some of which currently deployed on the field,…

Social and Information Networks · Computer Science 2018-06-21 Giuseppe De Nittis , Nicola Gatti

In this paper we present a novel algorithm to study the evolution of credit risk across complex multilayer networks. Pagerank-like algorithms allow for the propagation of an influence variable across single networks, and allow quantifying…

Social and Information Networks · Computer Science 2020-08-24 Cristián Bravo , María Óskarsdóttir

The Identification of the influential nodes in networks is one of the most promising domains. In this paper, we present an improved iterative resource allocation (IIRA) method by considering the centrality information of neighbors and the…

Physics and Society · Physics 2015-09-30 Lin-Feng Zhong , Jian-Guo Liu , Ming-Sheng Shang

Neural networks are known to give better performance with increased depth due to their ability to learn more abstract features. Although the deepening of networks has been well established, there is still room for efficient feature…

Computer Vision and Pattern Recognition · Computer Science 2023-03-01 Dumindu Tissera , Rukshan Wijessinghe , Kasun Vithanage , Alex Xavier , Subha Fernando , Ranga Rodrigo

A bioinformatics platform is introduced aimed at identifying models of disease-specific pathways, as well as a set of network measures that can quantify changes in terms of global structure or single link disruptions.The approach integrates…

Molecular Networks · Quantitative Biology 2012-01-17 A. Barla , S. Riccadonna , S. Masecchia , M. Squillario , M. Filosi , G. Jurman , C. Furlanello

Authors compare different ways of selecting change agents within network analysis paradigm and propose a new algorithm of doing so. All methods are evaluated against network coverage measure that calculates how many network members can be…

Social and Information Networks · Computer Science 2014-12-02 Blazej Zak , Anita Zbieg

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

Information spreading in complex networks is often modeled as diffusing information with certain probability from nodes that possess it to their neighbors that do not. Information cascades are triggered when the activation of a set of…

Social and Information Networks · Computer Science 2018-07-02 Jarosław Jankowski , Piotr Bródka , Przemysław Kazienko , Boleslaw Szymanski , Radosław Michalski , Tomasz Kajdanowicz

Over the last decade, PageRank has gained importance in a wide range of applications and domains, ever since it first proved to be effective in determining node importance in large graphs (and was a pioneering idea behind Google's search…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-26 Atish Das Sarma , Anisur Rahaman Molla , Gopal Pandurangan , Eli Upfal

Vertex classification -- the problem of identifying the class labels of nodes in a graph -- has applicability in a wide variety of domains. Examples include classifying subject areas of papers in citation networks or roles of machines in a…

Social and Information Networks · Computer Science 2023-08-11 Benjamin A. Miller , Kevin Chan , Tina Eliassi-Rad

Identifying influential nodes in networks is a significant and challenging task. Among many centrality indices, the $k$-shell index performs very well in finding out influential spreaders. However, the traditional method for calculating the…

Physics and Society · Physics 2017-06-07 Yan-Li Lee , Tao Zhou

A major challenge in biomedical data science is to identify the causal genes underlying complex genetic diseases. Despite the massive influx of genome sequencing data, identifying disease-relevant genes remains difficult as individuals with…

Genomics · Quantitative Biology 2020-01-20 Borislav H. Hristov , Bernard Chazelle , Mona Singh

Graphs are now ubiquitous in almost every field of research. Recently, new research areas devoted to the analysis of graphs and data associated to their vertices have emerged. Focusing on dynamical processes, we propose a fast, robust and…

Social and Information Networks · Computer Science 2016-02-02 Kirell Benzi , Benjamin Ricaud , Pierre Vandergheynst

The whole frame of interconnections in complex networks hinges on a specific set of structural nodes, much smaller than the total size, which, if activated, would cause the spread of information to the whole network [1]; or, if immunized,…

Physics and Society · Physics 2015-08-27 Flaviano Morone , Hernan A. Makse

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

Deep neural networks have demonstrated superior performance in artificial intelligence applications, but the opaqueness of their inner working mechanism is one major drawback in their application. The prevailing unit-based interpretation is…

Computer Vision and Pattern Recognition · Computer Science 2024-02-29 Lei Lyu , Chen Pang , Jihua Wang

Identifying the most influential spreaders that maximize information flow is a central question in network theory. Recently, a scalable method called "Collective Influence (CI)" has been put forward through collective influence…

Physics and Society · Physics 2016-11-08 Xian Teng , Sen Pei , Flaviano Morone , Hernán A. Makse

Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in…

Social and Information Networks · Computer Science 2017-01-10 Naveen Gupta , Anurag Singh , Hocine Cherifi

The way that information propagates in neural networks is of great importance. In this paper, we propose Path Aggregation Network (PANet) aiming at boosting information flow in proposal-based instance segmentation framework. Specifically,…

Computer Vision and Pattern Recognition · Computer Science 2018-09-19 Shu Liu , Lu Qi , Haifang Qin , Jianping Shi , Jiaya Jia

The robustness and resilience of complex systems are crucial for maintaining functionality amid disruptions or intentional attacks. Many such systems can be modeled as networks, where identifying structurally central nodes is essential for…

Physics and Society · Physics 2025-09-30 Ru Zheng , Marcus Engsig , Alejandro Tejedor , Yamir Moreno