English
Related papers

Related papers: Locating influential nodes in hypergraphs via fuzz…

200 papers

Many biological and social systems are naturally represented as edge-weighted directed or undirected hypergraphs since they exhibit group interactions involving three or more system units as opposed to pairwise interactions that can be…

Social and Information Networks · Computer Science 2025-04-25 Prithviraj Sengupta , Nazanin Azarhooshang , Reka Albert , Bhaskar DasGupta

Network centrality plays an important role in many applications. Central nodes in social networks can be influential, driving opinions and spreading news or rumors.In hyperlinked environments, such as the Web, where users navigate via…

Social and Information Networks · Computer Science 2017-10-11 Sourav Medya , Arlei Silva , Ambuj Singh , Prithwish Basu , Ananthram Swami

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

Identifying influencers in a given social network has become an important research problem for various applications, including accelerating the spread of information in viral marketing and preventing the spread of fake news and rumors. The…

Social and Information Networks · Computer Science 2025-01-24 Sho Tsugawa , Kohei Watabe

Network scientists have shown that there is great value in studying pairwise interactions between components in a system. From a linear algebra point of view, this involves defining and evaluating functions of the associated adjacency…

Social and Information Networks · Computer Science 2021-08-25 Francesco Tudisco , Desmond J. Higham

Social networks are discrete systems with a large amount of heterogeneity among nodes (individuals). Measures of centrality aim at a quantification of nodes' importance for structure and function. Here we ask to which extent the most…

Physics and Society · Physics 2013-06-12 Konstantin Klemm

The brain's complex functionality emerges from network interactions that go beyond dyadic connections, with higher-order interactions significantly contributing to this complexity. One method of capturing higher-order interactions is…

Neurons and Cognition · Quantitative Biology 2024-06-11 Behdad Khodabandehloo , Payam Jannatdoust , Babak Nadjar Araabi

The safety and robustness of the network have attracted the attention of people from all walks of life, and the damage of several key nodes will lead to extremely serious consequences. In this paper, we proposed the clustering H-index…

Physics and Society · Physics 2020-03-10 Pengli Lu , Chen Dong

Hypergraphs, increasingly utilised to model complex and diverse relationships in modern networks, have gained significant attention for representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery…

Social and Information Networks · Computer Science 2025-07-14 Dahee Kim , Hyewon Kim , Song Kim , Minseok Kim , Junghoon Kim , Yeon-Chang Lee , Sungsu Lim

Identifying important actors (or nodes) in a two-mode network often remains a crucial challenge in mining, analyzing, and interpreting real-world networks. While traditional bipartite centrality indices are often used to recognize key nodes…

Social and Information Networks · Computer Science 2022-12-21 Mohamed-Hamza Ibrahim , Rokia Missaoui , Jean Vaillancourt

The integrity and functionality of many real-world complex systems hinge on a small set of pivotal nodes, or influencers. In different contexts, these influencers are defined as either structurally important nodes that maintain the…

Physics and Society · Physics 2019-08-30 Sen Pei , Jiannan Wang , Flaviano Morone , Hernán A Makse

Nowadays a lot of data is collected in online forums. One of the key tasks is to determine the social structure of these online groups, for example the identification of subgroups within a larger group. We will approach the grouping of…

Identifying influential nodes in a network is a fundamental issue due to its wide applications, such as accelerating information diffusion or halting virus spreading. Many measures based on the network topology have emerged over the years…

Social and Information Networks · Computer Science 2022-12-26 Zakariya Ghalmane , Mohammed El Hassouni , Chantal Cherifi , Hocine Cherifi

Recent empirical evidence has shown that in many real-world systems, successfully represented as networks, interactions are not limited to dyads, but often involve three or more agents at a time. These data are better described by…

Physics and Society · Physics 2021-04-01 Federico Musciotto , Federico Battiston , Rosario N. Mantegna

Identifying a set of influential spreaders in complex networks plays a crucial role in effective information spreading. A simple strategy is to choose top-$r$ ranked nodes as spreaders according to influence ranking method such as PageRank,…

Social and Information Networks · Computer Science 2016-07-19 Jian-Xiong Zhang , Duan-Bing Chen , Qiang Dong , Zhi-Dan Zhao

With great theoretical and practical significance, locating influential nodes of complex networks is a promising issues. In this paper, we propose a dynamics-sensitive (DS) centrality that integrates topological features and dynamical…

Social and Information Networks · Computer Science 2015-04-28 Jian-Hong Lin , Qiang Guo , Jian-Guo Liu , Tao Zhou

Recent studies reveal the connection between GNNs and the diffusion process, which motivates many diffusion-based GNNs to be proposed. However, since these two mechanisms are closely related, one fundamental question naturally arises: Is…

Social and Information Networks · Computer Science 2024-04-23 Yibo Li , Xiao Wang , Hongrui Liu , Chuan Shi

Many empirical systems contain complex interactions of arbitrary size, representing, for example, chemical reactions, social groups, co-authorship relationships, and ecological dependencies. These interactions are known as higher-order…

Network autocorrelation models are widely used to evaluate the impact of social influence on some variable of interest. This is a large class of models that parsimoniously accounts for how one's neighbors influence one's own behaviors or…

Social and Information Networks · Computer Science 2020-05-21 Daniel K. Sewell

Identifying influential nodes and edges in directed networks remains a fundamental challenge across domains from social influence to biological regulation. Most existing centrality measures face a critical limitation: they either discard…

Social and Information Networks · Computer Science 2026-02-18 Jorge Luiz Franco , Thomas Peron , Alcebiades Dal Col , Fabiano Petronetto , Filipe Alves Neto Verri , Eric K. Tokuda , Luiz Gustavo Nonato