English
Related papers

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

200 papers

Bipartite graphs are ubiquitous in many domains, e.g., e-commerce platforms, social networks, and academia, by modeling interactions between distinct entity sets. Within these graphs, the butterfly motif, a complete 2*2 biclique, represents…

Social and Information Networks · Computer Science 2025-01-14 Qiuyang Mang , Jingbang Chen , Hangrui Zhou , Yu Gao , Yingli Zhou , Qingyu Shi , Richard Peng , Yixiang Fang , Chenhao Ma

In this paper, we present a framework for studying the following fundamental question in network analysis: How should one assess the centralities of nodes in an information/influence propagation process over a social network? Our framework…

Social and Information Networks · Computer Science 2018-10-24 Wei Chen , Shang-Hua Teng , Hanrui Zhang

Identifying influential nodes that can jointly trigger the maximum influence spread in networks is a fundamental problem in many applications such as viral marketing, online advertising, and disease control. Most existing studies assume…

Social and Information Networks · Computer Science 2018-10-24 Junzhou Zhao , Shuo Shang , Pinghui Wang , John C. S. Lui , Xiangliang Zhang

In graph theory and network analysis, node degree is defined as a simple but powerful centrality to measure the local influence of node in a complex network. Preferential attachment based on node degree has been widely adopted for modeling…

Social and Information Networks · Computer Science 2021-03-02 Jiaojiao Jiang , Sanjay Jha

In this paper, we explore how network centrality and network entropy can be used to identify a bifurcation network event. A bifurcation often occurs when a network undergoes a qualitative change in its structure as a response to internal…

Signal Processing · Electrical Eng. & Systems 2018-02-20 Sijia Liu , Pin-Yu Chen , Indika Rajapakse , Alfred Hero

We consider the problem of estimating a network's eigenvector centrality only from data on the nodes, with no information about network topology. Leveraging the versatility of graph filters to model network processes, data supported on the…

Social and Information Networks · Computer Science 2021-09-01 T. Mitchell Roddenberry , Santiago Segarra

In recent years, the proliferation of misinformation and fake news has posed serious threats to individuals and society, spurring intense research into automated detection methods. Previous work showed that integrating content, user…

Social and Information Networks · Computer Science 2026-02-11 Kaiyuan Xu

The temporal component of social networks is often neglected in their analysis, and statistical measures are typically performed on a "static" representation of the network. As a result, measures of importance (like betweenness centrality)…

Social and Information Networks · Computer Science 2015-05-13 Amir Afrasiabi Rad , Paola Flocchini , Joanne Gaudet

In this paper, we proposed a novel two-stage optimization method for network community partition, which is based on inherent network structure information. The introduced optimization approach utilizes the new network centrality measure of…

Social and Information Networks · Computer Science 2019-07-16 Yiguang Bai , Sanyang Liu , Ke Yin , Jing Yuan

The precise categorization of white blood cell (WBC) is crucial for diagnosing blood-related disorders. However, manual analysis in clinical settings is time-consuming, labor-intensive, and prone to errors. Numerous studies have employed…

Computer Vision and Pattern Recognition · Computer Science 2024-05-28 Yuzhuo Chen , Zetong Chen , Yunuo An , Chenyang Lu , Xu Qiao

Identifying important nodes is one of the central tasks in network science, which is crucial for analyzing the structure of a network and understanding the dynamical processes on a network. Most real-world systems are time-varying and can…

Physics and Society · Physics 2021-05-19 Jialin Bi , Ji Jin , Cunquan Qu , Xiuxiu Zhan , Guanghui Wang

Real-world data often presents itself in the form of a network. Examples include social networks, citation networks, biological networks, and knowledge graphs. In their simplest form, networks represent real-life entities (e.g. people,…

Machine Learning · Computer Science 2020-02-25 Ahmad Mel , Bo Kang , Jefrey Lijffijt , Tijl De Bie

The centrality in a network is often used to measure nodes' importance and model network effects on a certain outcome. Empirical studies widely adopt a two-stage procedure, which first estimates the centrality from the observed noisy…

Econometrics · Economics 2025-02-26 Junhui Cai , Dan Yang , Ran Chen , Wu Zhu , Haipeng Shen , Linda Zhao

In recent years, e-commerce platforms have become one of the most prominent examples of large-scale interaction networks, where understanding influence dynamics among users, products, and digital entities is essential for applications such…

Social and Information Networks · Computer Science 2026-04-28 Shima Esfandiari , Seyed Mostafa Fakhrahmad

Ranking nodes in networks according to a defined measure of importance is an extensively studied task, with applications in ecology, economic trade networks, and social networks. This paper introduces a method based on a non-linear…

Statistical Mechanics · Physics 2025-04-01 Andrea Mazzolini , Michele Caselle , Matteo Osella

The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity.…

Data Analysis, Statistics and Probability · Physics 2007-12-12 Michael J. Barber

In real world complex networks, the importance of a node depends on two important parameters: 1. characteristics of the node, and 2. the context of the given application. The current literature contains several centrality measures that have…

Social and Information Networks · Computer Science 2017-11-01 Akrati Saxena , S. R. S. Iyengar

Multimedia data, particularly images and videos, is integral to various applications, including surveillance, visual interaction, biometrics, evidence gathering, and advertising. However, amateur or skilled counterfeiters can simulate them…

Computer Vision and Pattern Recognition · Computer Science 2026-03-30 Kutub Uddin , Nusrat Tasnim , Byung Tae Oh

Masked autoencoders (MAEs) have recently shown promise for self-supervised representation learning of resting-state brain functional connectivity (FC). However, a fundamental question remains unresolved: how should FC matrices be tokenized…

Artificial Intelligence · Computer Science 2026-05-20 Leo Milecki , Qingyu Hu , Bahram Jafrasteh , Mert R. Sabuncu , Qingyu Zhao

Covert networks are social networks that often consist of harmful users. Social Network Analysis (SNA) has played an important role in reducing criminal activities (e.g., counter terrorism) via detecting the influential users in such…

Social and Information Networks · Computer Science 2019-03-15 Palash Dey , Sourav Medya