English
Related papers

Related papers: HyperCI: A Higher Order Collective Influence Measu…

200 papers

The fast growth of social networks and their data access limitations in recent years has led to increasing difficulty in obtaining the complete topology of these networks. However, diffusion information over these networks is available, and…

Social and Information Networks · Computer Science 2025-10-01 Maryam Ramezani , Aryan Ahadinia , Erfan Farhadi , Hamid R. Rabiee

We study the robustness of complex networks subject to edge removal. Several network models and removing strategies are simulated. Rather than the existence of the giant component, we use total connectedness as the criterion of breakdown.…

Physics and Society · Physics 2009-11-13 Shan He , Sheng Li , Hongru Ma

Nowadays, the message diffusion links among users or websites drive the development of countless innovative applications. However, in reality, it is easier for us to observe the timestamps when different nodes in the network react on a…

Social and Information Networks · Computer Science 2015-03-18 Qingbo Hu , Sihong Xie , Shuyang Lin , Senzhang Wang , Philip Yu

Given a social network, which of its nodes have a stronger impact in determining its structure? More formally: which node-removal order has the greatest impact on the network structure? We approach this well-known problem for the first time…

Social and Information Networks · Computer Science 2011-10-21 Paolo Boldi , Marco Rosa , Sebastiano Vigna

A novel method to obtain hierarchical and overlapping clusters from network data -i.e., a set of nodes endowed with pairwise dissimilarities- is presented. The introduced method is hierarchical in the sense that it outputs a nested…

Social and Information Networks · Computer Science 2017-12-13 Fernando Gama , Santiago Segarra , Alejandro Ribeiro

Co-channel interference cancellation (CCI) is the process used to reduce interference from other signals using the same frequency channel, thereby enhancing the performance of wireless communication systems. An improvement to this approach…

Signal Processing · Electrical Eng. & Systems 2024-11-20 Mostafa Naseri , Eli De Poorter , Ingrid Moerman , H. Vincent Poor , Adnan Shahid

Much work has been devoted to studying percolation of networks and interdependent networks under varying levels of failures. Researchers have considered many different realistic network structures, but thus far no study has incorporated the…

Physics and Society · Physics 2018-11-21 Louis M. Shekhtman , Shlomo Havlin

Functional subnetwork extraction is commonly used to explore the brain's modular structure. However, reliable subnetwork extraction from functional magnetic resonance imaging (fMRI) data remains challenging due to the pronounced noise in…

Neurons and Cognition · Quantitative Biology 2018-01-17 Chendi Wang , Rafeef Abugharbieh

Cascading failures represent a fundamental threat to the integrity of complex systems, often precipitating a comprehensive collapse across diverse infrastructures and financial networks. This research articulates a robust and pragmatic…

Adaptation and Self-Organizing Systems · Physics 2024-06-28 Karan Singh , V. K. Chandrasekar , D. V. Senthilkumar

We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform…

Data Structures and Algorithms · Computer Science 2016-10-18 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

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

Many complex systems in science and engineering are modeled as networks whose nodes and links depict the temporal evolution of each system unit and the dynamic interaction between pairs of units, which are assessed respectively using…

Networks are ubiquitous in various fields, representing systems where nodes and their interconnections constitute their intricate structures. We introduce a network decomposition scheme to reveal multiscale core-periphery structures lurking…

Physics and Society · Physics 2025-05-13 Wonhee Jeong , Unjong Yu , Sang Hoon Lee

Ranking node importance is crucial in understanding network structure and function on complex networks. Degree, h-index and coreness are widely used, but which one is more proper to a network associated with a dynamical process, e.g. SIR…

Physics and Society · Physics 2018-12-31 Senbin Yu , Liang Gao , Yi-Fan Wang

Network representation learning has aroused widespread interests in recent years. While most of the existing methods deal with edges as pairwise relationships, only a few studies have been proposed for hyper-networks to capture more…

Social and Information Networks · Computer Science 2019-10-23 Jie Huang , Xin Liu , Yangqiu Song

We introduce a new topological descriptor of a network called the density decomposition which is a partition of the nodes of a network into regions of uniform density. The decomposition we define is unique in the sense that a given network…

Social and Information Networks · Computer Science 2017-12-18 Glencora Borradaile , Theresa Migler , Gordon Wilfong

Distributed control increases system scalability, flexibility, and redundancy. Foundational to such decentralisation is consensus formation, by which decision-making and coordination are achieved. However, decentralised multi-agent systems…

Multiagent Systems · Computer Science 2024-03-11 Agathe Bouis , Christopher Lowe , Ruaridh A. Clark , Malcolm Macdonald

The fast growth of social networks and their privacy requirements in recent years, has lead to increasing difficulty in obtaining complete topology of these networks. However, diffusion information over these networks is available and many…

Social and Information Networks · Computer Science 2017-06-06 Maryam Ramezani , Hamid R. Rabiee , Maryam Tahani , Arezoo Rajabi

Information diffusion on networks is an important concept in network science observed in many situations such as information spreading and rumor controlling in social networks, disease contagion between individuals, cascading failures in…

Social and Information Networks · Computer Science 2021-05-10 Mehmet Emin Aktas , Thu Nguyen , Sidra Jawaid , Rakin Riza , Esra Akbas

In social networks, the collective behavior of large populations can be shaped by a small set of influencers through a cascading process induced by "peer pressure". For large-scale networks, efficient identification of multiple influential…

Physics and Society · Physics 2017-03-16 Sen Pei , Xian Teng , Jeffrey Shaman , Flaviano Morone , Hernán A. Makse