English
Related papers

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

200 papers

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

Longitudinal bipartite relational data characterize the evolution of relations between pairs of actors, where actors are of two distinct types and relations exist only between disparate types. A common goal is to understand the temporal…

Bipartite graphs are a prevalent modeling tool for real-world networks, capturing interactions between vertices of two different types. Within this framework, bicliques emerge as crucial structures when studying dense subgraphs: they are…

Data Structures and Algorithms · Computer Science 2024-05-27 Alexis Baudin , Clémence Magnien , Lionel Tabourier

Graph mining is an important technique that used in many applications such as predicting and understanding behaviors and information dissemination within networks. One crucial aspect of graph mining is the identification and ranking of…

Social and Information Networks · Computer Science 2024-05-14 Shima Esfandiari , Seyed Mostafa Fakhrahmad

Real-world complex systems exhibit multiple levels of relationships. In many cases, they require to be modeled by interconnected multilayer networks, characterizing interactions on several levels simultaneously. It is of crucial importance…

Physics and Society · Physics 2015-04-24 Manlio De Domenico , Albert Solé-Ribalta , Elisa Omodei , Sergio Gómez , Alex Arenas

Detecting deepfake images is crucial in combating misinformation. We present a lightweight, generalizable binary classification model based on EfficientNet-B6, fine-tuned with transformation techniques to address severe class imbalances. By…

Spreading is a ubiquitous process in the social, biological and technological systems. Therefore, identifying influential spreaders, which is important to prevent epidemic spreading and to establish effective vaccination strategies, is full…

Physics and Society · Physics 2017-10-17 Senbin Yu , Liang Gao , Yi-Fan Wang , Ge Gao , Congcong Zhou , Zi-You Gao

Identifying emerging influential or popular node/item in future on network is a current interest of the researchers. Most of previous works focus on identifying leaders in time evolving networks on the basis of network structure or node's…

Social and Information Networks · Computer Science 2016-09-07 Khushnood Abbas , Mingsheng Shang , Cai Shi-Min , Xiaoyu Shi

This paper proposes an alternative way to identify nodes with high betweenness centrality. It introduces a new metric, k-path centrality, and a randomized algorithm for estimating it, and shows empirically that nodes with high k-path…

Data Structures and Algorithms · Computer Science 2017-02-23 Nicolas Kourtellis , Tharaka Alahakoon , Ramanuja Simha , Adriana Iamnitchi , Rahul Tripathi

This paper introduces a novel deep learning based method, named bridge neural network (BNN) to dig the potential relationship between two given data sources task by task. The proposed approach employs two convolutional neural networks that…

Machine Learning · Computer Science 2019-06-27 Yao Xu , Xueshuang Xiang , Meiyu Huang

We formulate and propose an algorithm (MultiRank) for the ranking of nodes and layers in large multiplex networks. MultiRank takes into account the full multiplex network structure of the data and exploits the dual nature of the network in…

Physics and Society · Physics 2018-03-06 Christoph Rahmede , Jacopo Iacovacci , Alex Arenas , Ginestra Bianconi

We propose a local-to-global strategy for graph machine learning and network analysis by defining certain local features and vector representations of nodes and then using them to learn globally defined metrics and properties of the nodes…

Social and Information Networks · Computer Science 2022-08-02 Vahid Shirbisheh

Knowledge about which nodes provide services is of critical importance for network administrators. Discovery of service nodes can be done by making full use of duplicate element detection in flows. Because the amount of traffic across…

Networking and Internet Architecture · Computer Science 2015-03-17 Zhou Changling , Xiao Jianguo , Cui Jian , Zhang Bei , Li Feng

This paper studies the evolution of opinions governed by a Friedkin Johnsen (FJ) based model in arbitrary network structures with signed interactions. The agents contributing to the opinion formation are characterised as being influential.…

Systems and Control · Electrical Eng. & Systems 2024-10-04 Aashi Shrinate , Twinkle Tripathy

In network science complex systems are represented as a mathematical graphs consisting of a set of nodes representing the components and a set of edges representing their interactions. The framework of networks has led to significant…

Physics and Society · Physics 2022-04-07 Alexandre Bovet , Hernán A. Makse

Community detection in citation networks offers a powerful approach to understanding knowledge flow and identifying core research areas within academic disciplines. This study focuses on knowledge source discovery in statistics by analyzing…

Methodology · Statistics 2025-09-01 Zicheng Xie , Rui Pan , Yan Zhang

The robustness and resilience of complex systems are crucial for maintaining functionality amid disruptions or intentional attacks. Many such systems can be modeled as networks, where identifying structurally central nodes is essential for…

Physics and Society · Physics 2025-09-30 Ru Zheng , Marcus Engsig , Alejandro Tejedor , Yamir Moreno

Fair graph partition of social networks is a crucial step toward ensuring fair and non-discriminatory treatments in unsupervised user analysis. Current fair partition methods typically consider node balance, a notion pursuing a…

Social and Information Networks · Computer Science 2023-07-18 Tingwei Liu , Peizhao Li , Hongfu Liu

Finding dense bipartite subgraphs and detecting the relations among them is an important problem for affiliation networks that arise in a range of domains, such as social network analysis, word-document clustering, the science of science,…

Social and Information Networks · Computer Science 2017-11-29 A. Erdem Sariyuce , Ali Pinar

Influential nodes in complex networks are typically defined as those nodes that maximize the asymptotic reach of a spreading process of interest. However, for practical applications such as viral marketing and online information spreading,…

Social and Information Networks · Computer Science 2019-03-18 Fang Zhou , Linyuan Lü , Manuel Sebastian Mariani