English
Related papers

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

200 papers

Betweenness centrality (BC) was proposed as an indicator of the extent of an individual's influence in a social network. It is measured by counting how many times a vertex (i.e., an individual) appears on all the shortest paths between…

Physics and Society · Physics 2021-06-23 Jongshin Lee , Yongsun Lee , Soo Min Oh , B. Kahng

We study network centrality based on dynamic influence propagation models in social networks. To illustrate our integrated mathematical-algorithmic approach for understanding the fundamental interplay between dynamic influence processes and…

Social and Information Networks · Computer Science 2017-03-02 Wei Chen , Shang-Hua Teng

Detecting the presence of mesoscale structures in complex networks is of primary importance. This is especially true for financial networks, whose structural organization deeply affects their resilience to events like default cascades,…

Physics and Society · Physics 2019-04-22 Jeroen van Lidth de Jeude , Guido Caldarelli , Tiziano Squartini

Identifying influential nodes in the complex networks is of theoretical and practical significance. There are many methods are proposed to identify the influential nodes in the complex networks. In this paper, a local structure entropy…

Social and Information Networks · Computer Science 2014-12-15 Qi Zhang , Meizhu Li , Yuxian Du , Yong Deng

Nowadays, social media plays an important role in many fields, such as the promotion of measures against major infectious diseases, merchandising, etc. In social media, some people are known as opinion leaders due to their strong ability to…

Social and Information Networks · Computer Science 2023-05-16 Yunming Hui , Luuk Buijsman , Mel Chekol , Shihan Wang

We perform factor analysis on the raw data of the four major neighborhood and shortest paths-based centrality metrics (Degree, Eigenvector, Betweeenness and Closeness) and propose a novel quantitative measure called the…

Social and Information Networks · Computer Science 2023-10-11 Natarajan Meghanathan

Identification of critical nodes is a prominent topic in the study of complex networks. Numerous methods have been proposed, yet most exhibit inherent limitations. Traditional approaches primarily analyze specific structural features of the…

Social and Information Networks · Computer Science 2024-06-25 Hao Wang , Ting Luo , Shuang-ping Yang , Ming Jing , Jian Wang , Na Zhao

Identifying the most influential nodes in information networks has been the focus of many research studies. This problem has crucial applications in various contexts, such as controlling the propagation of viruses or rumours in real-world…

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

Online social networks have become incredibly popular in recent years, which prompts an increasing number of companies to promote their brands and products through social media. This paper presents an approach for identifying influential…

Social and Information Networks · Computer Science 2020-06-26 Yuxin Mao , Lujie Zhou , Naixue Xiong

Many complex systems can be represented as networks, and how a network breaks up into subnetworks or communities is of wide interest. However, the development of a method to detect nodes important to communities that is both fast and…

Physics and Society · Physics 2015-05-27 Yang Wang , Zengru Di , Ying Fan

Bipartite graphs are commonly used to model relationships between two distinct entities in real-world applications, such as user-product interactions, user-movie ratings and collaborations between authors and publications. A butterfly (a…

Data Structures and Algorithms · Computer Science 2026-04-28 Lingkai Meng , Long Yuan , Xuemin Lin , Chengjie Li , Kai Wang , Wenjie Zhang

The roles of different nodes within a network are often understood through centrality analysis, which aims to quantify the capacity of a node to influence, or be influenced by, other nodes via its connection topology. Many different…

Social and Information Networks · Computer Science 2020-07-01 Stuart Oldham , Ben Fulcher , Linden Parkes , Aurina Arnatkeviciute , Chao Suo , Alex Fornito

Identifying influential nodes in complex networks has received increasing attention for its great theoretical and practical applications in many fields. Traditional methods, such as degree centrality, betweenness centrality, closeness…

Physics and Society · Physics 2018-08-15 Qiang Liu , Yuxiao Zhu , Yan Jia , Lu Deng , Bin Zhou , Junxing Zhu , Peng Zou

Vital nodes usually play a key role in complex networks. Uncovering these nodes is an important task in protecting the network, especially when the network suffers intentional attack. Many existing methods have not fully integrated the node…

Social and Information Networks · Computer Science 2025-09-24 Huaizhi Liao , Tian Qiu , Guang Chen

Critical nodes or "middlemen" have an essential place in both social and economic networks when considering the flow of information and trade. This paper extends the concept of critical nodes to directed networks. We identify strong and…

Social and Information Networks · Computer Science 2014-02-04 Owen Sims , Robert P. Gilles

Spreading processes are fundamental to complex networks. Identifying influential spreaders with dual local and global roles presents a crucial yet challenging task. To address this, our study proposes a novel method, the Basic Cycle Ratio…

Social and Information Networks · Computer Science 2025-10-01 Wenxin Zheng , Wenfeng Shi , Tianlong Fan , Linyuan Lv

Network science is a powerful tool for analyzing complex systems in fields ranging from sociology to engineering to biology. This paper is focused on generative models of large-scale bipartite graphs, also known as two-way graphs or…

Social and Information Networks · Computer Science 2017-09-20 Sinan Aksoy , Tamara G. Kolda , Ali Pinar

Multimodal sentiment analysis aims to extract and integrate semantic information collected from multiple modalities to recognize the expressed emotions and sentiment in multimodal data. This research area's major concern lies in developing…

Artificial Intelligence · Computer Science 2021-08-31 Wei Han , Hui Chen , Alexander Gelbukh , Amir Zadeh , Louis-philippe Morency , Soujanya Poria

Centrality measures are fundamental tools of network analysis as they highlight the key actors within the network. This study focuses on a newly proposed centrality measure, Expected Force (EF), and its use in identifying spreaders in…

Social and Information Networks · Computer Science 2023-06-02 Paolo Sylos Labini , Andrej Jurco , Matteo Ceccarello , Stefano Guarino , Enrico Mastrostefano , Flavio Vella

A serious challenge when finding influential actors in real-world social networks is the lack of knowledge about the structure of the underlying network. Current state-of-the-art methods rely on hand-crafted sampling algorithms; these…

Social and Information Networks · Computer Science 2020-02-21 Harshavardhan Kamarthi , Priyesh Vijayan , Bryan Wilder , Balaraman Ravindran , Milind Tambe