English
Related papers

Related papers: Locating influential nodes in hypergraphs via fuzz…

200 papers

Influence Maximization(IM) aims to identify highly influential nodes to maximize influence spread in a network. Previous research on the IM problem has mainly concentrated on single-layer networks, disregarding the comprehension of the…

Physics and Society · Physics 2023-11-16 Su-Su Zhang , Ming Xie , Chuang Liu , Xiu-Xiu Zhan

Finding influential spreaders is a crucial task in the field of network analysis because of numerous theoretical and practical importance. These nodes play vital roles in the information diffusion process, like viral marketing. Many…

Social and Information Networks · Computer Science 2021-02-09 Nipun Aggarwal , Sanjay Kumar

This paper proposes a new method to identify leaders and followers in a network. Prior works use spatial autoregression models (SARs) which implicitly assume that each individual in the network has the same peer effects on others.…

Econometrics · Economics 2019-08-05 Sida Peng

Recent studies have shown that novel collective behaviors emerge in complex systems due to the presence of higher-order interactions. However, how the collective behavior of a system is influenced by the microscopic organization of its…

Physics and Society · Physics 2025-07-01 Federico Malizia , Santiago Lamata-Otín , Mattia Frasca , Vito Latora , Jesús Gómez-Gardeñes

This paper is concerned with distributed detection of central nodes in complex networks using closeness centrality. Closeness centrality plays an essential role in network analysis. Evaluating closeness centrality exactly requires complete…

Social and Information Networks · Computer Science 2021-06-29 Jordan F. Masakuna , Steve Kroon

We investigate the impact of network heterogeneity on synergistic contagion dynamics. By extending a synergistic contagion model to diverse heterogeneous network topologies, we uncover the emergence of novel dynamical regimes characterized…

Physics and Society · Physics 2025-07-09 Francisco J. Perez-Reche , Sergei N. Taraskin

Heterogeneous networks play a key role in the evolution of communities and the decisions individuals make. These networks link different types of entities, for example, people and the events they attend. Network analysis algorithms usually…

Computers and Society · Computer Science 2016-11-17 Rumi Ghosh , Kristina Lerman

Knowledge hypergraphs generalize knowledge graphs using hyperedges to connect multiple entities and depict complicated relations. Existing methods either transform hyperedges into an easier-to-handle set of binary relations or view…

Machine Learning · Computer Science 2024-12-18 Mengfan Li , Xuanhua Shi , Chenqi Qiao , Teng Zhang , Hai Jin

How to identify the influential spreaders in social networks is crucial for accelerating/hindering information diffusion, increasing product exposure, controlling diseases and rumors, and so on. In this paper, by viewing the k-shell value…

Physics and Society · Physics 2016-03-30 Ling-Ling Ma , Chuang Ma , Hai-Feng Zhang , Bing-Hong Wang

In this paper, we study several high-order network-influence-propagation frameworks and their connection to the classical network diffusion frameworks such as the triggering model and the general threshold model. In one framework, we use…

Social and Information Networks · Computer Science 2020-12-02 Wei Chen , Shang-Hua Teng , Hanrui Zhang

The Influence Maximization (IM) problem is a well-known NP-hard combinatorial problem over graphs whose goal is to find the set of nodes in a network that spreads influence at most. Among the various methods for solving the IM problem,…

Social and Information Networks · Computer Science 2024-05-17 Stefano Genetti , Eros Ribaga , Elia Cunegatti , Quintino Francesco Lotito , Giovanni Iacca

Graph drawings are useful tools for exploring the structure and dynamics of data that can be represented by pair-wise relationships among a set of objects. Typical real-world social, biological or technological networks exhibit high…

Social and Information Networks · Computer Science 2018-07-05 Christian Schulz

Finding densely connected subsets of vertices in an unsupervised setting, called clustering or community detection, is one of the fundamental problems in network science. The edge clustering approach instead detects communities by…

Social and Information Networks · Computer Science 2026-03-02 Ryan DeWolfe , François Théberge

Following the success of deep convolutional networks in various vision and speech related tasks, researchers have started investigating generalizations of the well-known technique for graph-structured data. A recently-proposed method called…

Social and Information Networks · Computer Science 2018-09-21 John Boaz Lee , Ryan A. Rossi , Xiangnan Kong , Sungchul Kim , Eunyee Koh , Anup Rao

Fault intensity diagnosis (FID) plays a pivotal role in monitoring and maintaining mechanical devices within complex industrial systems. As current FID methods are based on chain of thought without considering dependencies among target…

Information diffusion and virus propagation are fundamental processes taking place in networks. While it is often possible to directly observe when nodes become infected with a virus or adopt the information, observing individual…

Data Structures and Algorithms · Computer Science 2015-03-17 Manuel Gomez-Rodriguez , Jure Leskovec , Andreas Krause

Searching for influential spreaders in complex networks is an issue of great significance for applications across various domains, ranging from the epidemic control, innovation diffusion, viral marketing, social movement to idea…

Physics and Society · Physics 2013-12-24 Sen Pei , Hernan A. Makse

The connectivity of a network contains information about the relationships between nodes, which can denote interactions, associations, or dependencies. We show that this information can be analyzed by measuring the uncertainty (and…

Physics and Society · Physics 2020-01-23 Brennan Klein , Erik Hoel

In this work, we consider a strongly connected group of individuals involved in decision-making. The opinions of the individuals evolve using the Friedkin-Johnsen (FJ) model. We consider that there are two competing `influencers' (stubborn…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Aashi Shrinate , Twinkle Tripathy

A fuzzy opinion is a Gaussian fuzzy set with the center representing the opinion and the standard deviation representing the uncertainty about the opinion, and a fuzzy opinion network is a connection of a number of fuzzy opinions in a…

Multiagent Systems · Computer Science 2024-12-20 Li-Xin Wang