English
Related papers

Related papers: Identifying Influential Nodes in Two-mode Data Net…

200 papers

The understanding of how users in a network update their opinions based on their neighbours opinions has attracted a great deal of interest in the field of network science, and a growing body of literature recognises the significance of…

Social and Information Networks · Computer Science 2022-08-30 Zahra Ghorbani , Seyed Hossein Khasteh , Saeid Ghafouri

Existing centrality measures for social network analysis suggest the im-portance of an actor and give consideration to actor's given structural position in a network. These existing measures suggest specific attribute of an actor (i.e.,…

Physics and Society · Physics 2012-02-13 Alireza Abbasi , Liaquat Hossain

Deepfake detection refers to detecting artificially generated or edited faces in images or videos, which plays an essential role in visual information security. Despite promising progress in recent years, Deepfake detection remains a…

Computer Vision and Pattern Recognition · Computer Science 2023-12-11 Chunlei Peng , Huiqing Guo , Decheng Liu , Nannan Wang , Ruimin Hu , Xinbo Gao

Many real-world complex networks are best modeled as bipartite (or 2-mode) graphs, where nodes are divided into two sets with links connecting one side to the other. However, there is currently a lack of methods to analyze properly such…

Social and Information Networks · Computer Science 2011-10-28 Oussama Allali , Lionel Tabourier , Clémence Magnien , Matthieu Latapy

Centrality of a node measures its relative importance within a network. There are a number of applications of centrality, including inferring the influence or success of an individual in a social network, and the resulting social network…

Social and Information Networks · Computer Science 2014-12-20 Yang Yang , Yuxiao Dong , Nitesh V. Chawla

Networks are ubiquitous structure that describes complex relationships between different entities in the real world. As a critical component of prediction task over nodes in networks, learning the feature representation of nodes has become…

Machine Learning · Computer Science 2018-09-10 Hansheng Xue , Jiajie Peng , Xuequn Shang

Complex networks have become essential tools for understanding diverse phenomena in social systems, traffic systems, biomolecular systems, and financial systems. Identifying critical nodes is a central theme in contemporary research,…

Social and Information Networks · Computer Science 2025-09-16 Duxin Chen , Jiawen Chen , Xiaoyu Zhang , Qinghan Jia , Xiaolu Liu , Ye Sun , Linyuan Lv , Wenwu Yu

We introduce and study random bipartite networks with hidden variables. Nodes in these networks are characterized by hidden variables which control the appearance of links between node pairs. We derive analytic expressions for the degree…

Data Analysis, Statistics and Probability · Physics 2015-03-19 Maksim Kitsak , Dmitri Krioukov

Relations between discrete quantities such as people, genes, or streets can be described by networks, which consist of nodes that are connected by edges. Network analysis aims to identify important nodes in a network and to uncover…

Numerical Analysis · Mathematics 2021-09-21 A. Concas , S. Noschese , L. Reichel , G. Rodriguez

To measure node importance, network scientists employ centrality scores that typically take a microscopic or macroscopic perspective, relying on node features or global network structure. However, traditional centrality measures such as…

Social and Information Networks · Computer Science 2022-08-18 Christopher Blöcker , Juan Carlos Nieves , Martin Rosvall

Monopartite projections of bipartite networks are useful tools for modeling indirect interactions in complex systems. The standard approach to identify significant links is statistical validation using a suitable null network model, such as…

Physics and Society · Physics 2022-04-06 Giulio Cimini , Alessandro Carra , Luca Didomenicantonio , Andrea Zaccaria

Self-attention is the central computational primitive of Vision Transformers, yet we lack a principled understanding of what information attention mechanisms exchange between tokens. Attention maps describe where weight mass concentrates;…

Computer Vision and Pattern Recognition · Computer Science 2026-01-12 Fenil R. Doshi , Thomas Fel , Talia Konkle , George Alvarez

In this paper, we propose a novel method to compute the similarity between congeneric nodes in bipartite networks. Different from the standard Person correlation, we take into account the influence of node's degree. Substituting this new…

Data Analysis, Statistics and Probability · Physics 2008-12-12 Runran Liu , Chunxiao Jia , Tao Zhou , Duo Sun , Binghong Wang

Graph centrality measures use the structure of a network to quantify central or "important" nodes, with applications in web search, social media analysis, and graphical data mining generally. Traditional centrality measures such as the well…

Social and Information Networks · Computer Science 2021-01-20 Liang Lyu , Brandon Fain , Kamesh Munagala , Kangning Wang

Vital node identification is the problem of finding nodes of highest importance in complex networks. This problem has crucial applications in various contexts such as viral marketing or controlling the propagation of virus or rumours in…

Social and Information Networks · Computer Science 2022-02-15 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

Evaluating the importance of a network node is a crucial task in network science and graph data mining. H-index is a popular centrality measure for this task, however, there is still a lack of its interpretation from a rigorous statistical…

Physics and Society · Physics 2023-05-22 Yan Liu , Mudi Jiang , Lianyu Hu , Zengyou He

A fundamental problem in the study of networks is the identification of important nodes. This is typically achieved using centrality metrics, which rank nodes in terms of their position in the network. This approach works well for static…

Computational Engineering, Finance, and Science · Computer Science 2022-10-19 Isobel Seabrook , Paolo Barucca , Fabio Caccioli

Evaluating node influence is fundamental for identifying key nodes in complex networks. Existing methods typically rely on generic indicators to rank node influence across diverse networks, thereby ignoring the individualized features of…

Social and Information Networks · Computer Science 2024-05-14 Bingyu Zhu , Qingyun Sun , Jianxin Li , Daqing Li

It is of paramount importance to uncover influential nodes to control diffusion phenomena in a network. In recent works, there is a growing trend to investigate the role of the community structure to solve this issue. Up to now, the vast…

Social and Information Networks · Computer Science 2022-02-02 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Identifying central entities and interactions is a fundamental problem in network science. While well-studied for graphs (pairwise relations), many biological and social systems exhibit higher-order interactions best modeled by hypergraphs.…

Physics and Society · Physics 2025-12-02 Jaewan Chun , Fanchen Bu , Yeongho Kim , Atsushi Miyauchi , Francesco Bonchi , Kijung Shin