English
Related papers

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

200 papers

The emerging domain of data-enabled science necessitates development of algorithms and tools for knowledge discovery. Human interaction with data through well-constructed graphical representation can take special advantage of our visual…

Social and Information Networks · Computer Science 2017-05-30 Yazhen Jiang , Joseph Skufca , Jie Sun

While node semantics have been extensively explored in social networks, little research attention has been paid to profile edge semantics, i.e., social relations. Ideal edge semantics should not only show that two users are connected, but…

Social and Information Networks · Computer Science 2019-11-14 Carl Yang , Jieyu Zhang , Haonan Wang , Sha Li , Myungwan Kim , Matt Walker , Yiou Xiao , Jiawei Han

In today's digital landscape, journalists urgently require tools to verify the authenticity of facial images and videos depicting specific public figures before incorporating them into news stories. Existing deepfake detectors are not…

Image and Video Processing · Electrical Eng. & Systems 2025-04-08 Mushfiqur Rahman , Runze Liu , Chau-Wai Wong , Huaiyu Dai

In recent years, the problem of identifying the spreading ability and ranking social network users according to their influence has attracted a lot of attention; different approaches have been proposed for this purpose. Most of these…

Social and Information Networks · Computer Science 2021-11-09 Ahmad Zareie , Amir Sheikhahmadi , Rizos Sakellariou

Mapping network flows provides insight into the organization of networks, but even though many real-networks are bipartite, no method for mapping flows takes advantage of the bipartite structure. What do we miss by discarding this…

Social and Information Networks · Computer Science 2020-11-18 Christopher Blöcker , Martin Rosvall

Facial micro-expressions, characterized by their subtle and brief nature, are valuable indicators of genuine emotions. Despite their significance in psychology, security, and behavioral analysis, micro-expression recognition remains…

Computer Vision and Pattern Recognition · Computer Science 2025-10-16 Luu Tu Nguyen , Vu Tram Anh Khuong , Thi Bich Phuong Man , Thi Duyen Ngo , Thanh Ha Le

In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model…

Social and Information Networks · Computer Science 2017-08-25 Yu Yang , Zhefeng Wang , Jian Pei , Enhong Chen

Centrality rankings such as degree, closeness, betweenness, Katz, PageRank, etc. are commonly used to identify critical nodes in a graph. These methods are based on two assumptions that restrict their wider applicability. First, they assume…

Social and Information Networks · Computer Science 2017-11-30 Yusuf Ozkaya , A. Erdem Sariyuce , Umit V. Catalyurek , Ali Pinar

One important issue implied by the finite nature of real-world networks regards the identification of their more external (border) and internal nodes. The present work proposes a formal and objective definition of these properties, founded…

Physics and Society · Physics 2015-05-13 Bruno A. N. Travencolo , Matheus P. Viana , Luciano da F. Costa

As a fundamental aspect of human life, two-person interactions contain meaningful information about people's activities, relationships, and social settings. Human action recognition serves as the foundation for many smart applications, with…

Computer Vision and Pattern Recognition · Computer Science 2024-05-15 Yao Liu , Gangfeng Cui , Jiahui Luo , Xiaojun Chang , Lina Yao

Previous Person Re-Identification (Re-ID) models aim to focus on the most discriminative region of an image, while its performance may be compromised when that region is missing caused by camera viewpoint changes or occlusion. To solve this…

Computer Vision and Pattern Recognition · Computer Science 2020-08-11 Zhipu Liu , Lei Zhang , Yang Yang

The position of the nodes within a network topology largely determines the level of their involvement in various networking functions. Yet numerous node centrality indices, proposed to quantify how central individual nodes are in this…

Social and Information Networks · Computer Science 2013-12-18 George Nomikos , Panagiotis Pantazopoulos , Merkourios Karaliopoulos , Ioannis Stavrakakis

Heterogeneous nature of real networks implies that different edges play different roles in network structure and functions, and thus to identify significant edges is of high value in both theoretical studies and practical applications. We…

Physics and Society · Physics 2020-05-20 Na Zhao , Jie Li , Jian Wang , Tong Li , Yong Yu , Tao Zhou

We consider the privacy-preserving computation of node influence in distributed social networks, as measured by egocentric betweenness centrality (EBC). Motivated by modern communication networks spanning multiple providers, we show for the…

Cryptography and Security · Computer Science 2020-05-29 Leyla Roohi , Benjamin I. P. Rubinstein , Vanessa Teague

Computing classical centrality measures such as betweenness and closeness is computationally expensive on large-scale graphs. In this work, we introduce an efficient force layout algorithm that embeds a graph into a low-dimensional space,…

Social and Information Networks · Computer Science 2026-04-29 Alexander Kolpakov , Igor Rivin

Bipartite networks provide a major insight into the organisation of many real-world systems. One of the most relevant issues encountered when modelling a bipartite network is that of facing the information shortage concerning intra-layer…

Physics and Society · Physics 2025-07-11 Anna Gallo , Fabio Saracco , Tiziano Squartini

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

Bipartite graphs offer a powerful framework for modeling complex relationships between two distinct types of vertices, incorporating probabilistic, temporal, and rating-based information. While the research community has extensively…

Social and Information Networks · Computer Science 2023-08-17 Apurba Das , Aman Abidi , Ajinkya Shingane , Mekala Kiran

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan