English
Related papers

Related papers: Cost-Effective Community-Hierarchy-Based Mutual Vo…

200 papers

We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis…

Physics and Society · Physics 2018-10-09 Şirag Erkol , Ali Faqeeh , Filippo Radicchi

This paper studies a Group Influence with Minimum cost which aims to find a seed set with smallest cost that can influence all target groups, where each user is associated with a cost and a group is influenced if the total score of the…

Computer Science and Game Theory · Computer Science 2022-12-16 Phuong N. H. Pham , Canh V. Pham , Hieu V. Duong , Thanh T. Nguyen , My T. Thai

Influence maximization (IM) is a fundamental problem in complex network analysis, with a wide range of real-world applications. To date, existing approaches to influential node identification in IM have predominantly relied on standard…

Social and Information Networks · Computer Science 2026-04-20 Qianshi Wang , Xilong Qu , Wenbin Pei , Nan Li , Qiang Zhang

Network representations have been effectively employed to analyze complex systems across various areas and applications, leading to the development of network science as a core tool to study systems with multiple components and complex…

Neurons and Cognition · Quantitative Biology 2023-07-25 ItaloIvo Lima Dias Pinto , Javier Omar Garcia , Kanika Bansal

This study proposes the usage of a method called VoteRank, created by Zhang et al. (2016), to identify influential nodes on patent citation networks. In addition, it proposes enhanced VoteRank algorithms, extending the Zhang et al. work.…

Social and Information Networks · Computer Science 2018-11-06 João C. S. Freitas , Rafael Barbastefano , Diego Carvalho

Detecting communities or the modular structure of real-life networks (e.g. a social network or a product purchase network) is an important task because the way a network functions is often determined by its communities. Traditional…

Social and Information Networks · Computer Science 2020-06-30 Swarup Chattopadhyay , Debasis Ganguly

The problem of maximizing information diffusion, given a certain budget expressed in terms of the number of seed nodes, is an important topic in social networks research. Existing literature focuses on single phase diffusion where all seed…

Social and Information Networks · Computer Science 2017-06-26 Swapnil Dhamal , Prabuchandran K. J. , Y. Narahari

Temporal networks, whose links are activated or deactivated over time, are used to represent complex systems such as social interactions or collaborations occurring at specific times. Such networks facilitate the spread of information and…

Social and Information Networks · Computer Science 2025-02-27 Tianrui Mao , Shilun Zhang , Alan Hanjalic , Huijuan Wang

Influence maximization is the problem of finding a set of users in a social network, such that by targeting this set, one maximizes the expected spread of influence in the network. Most of the literature on this topic has focused…

Databases · Computer Science 2011-10-03 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan

Influence Maximization (IM) is a famous topic in mobile networks and social computing, which aims at finding a small subset of users to maximize the influence spread through online information cascade. Recently, some careful researchers…

Social and Information Networks · Computer Science 2023-10-17 Jianxiong Guo , Qiufen Ni , Weili Wu , Ding-Zhu Du

We propose a similarity-based method, using the similarity between nodes, to address the problem of classification in partially labeled networks. The basic assumption is that two nodes are more likely to be categorized into the same class…

Data Analysis, Statistics and Probability · Physics 2010-10-05 Qian-Ming Zhang , Ming-Sheng Shang , Linyuan Lu

Selecting the optimal subset from all vertices as seeds to maximize the influence in a social network has been a task of interest. Various methods have been proposed to select the optimal vertices in a static network, however, they are…

Social and Information Networks · Computer Science 2020-10-22 Fangqi Li , Chong Di , Shenghong Li

The world around us consists of objects that have different relationships with each other. The result of these communications is various networks, part of which are bipartite networks. While many studies have investigated essential network…

Social and Information Networks · Computer Science 2021-12-03 Ali Hojjat , Ghazaleh Haddad

The influence maximization paradigm has been used by researchers in various fields in order to study how information spreads in social networks. While previously the attention was mostly on efficiency, more recently fairness issues have…

Social and Information Networks · Computer Science 2021-11-10 Ruben Becker , Gianlorenzo D'Angelo , Sajjad Ghobadi , Hugo Gilbert

While influence maximization in social networks has been studied extensively in computer science community for the last decade the focus has been on the progressive influence models, such as independent cascade (IC) and Linear threshold…

Social and Information Networks · Computer Science 2018-06-19 Golshan Golnari , Amir Asiaee , Arindam Banerjee , Zhi-Li Zhang

Given a social network $G$ and an integer $k$, the influence maximization (IM) problem asks for a seed set $S$ of $k$ nodes from $G$ to maximize the expected number of nodes influenced via a propagation model. The majority of the existing…

Social and Information Networks · Computer Science 2020-04-15 Keke Huang , Jing Tang , Kai Han , Xiaokui Xiao , Wei Chen , Aixin Sun , Xueyan Tang , Andrew Lim

Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community…

Machine Learning · Statistics 2016-12-13 Yuan Zhang , Elizaveta Levina , Ji Zhu

This work considers clustering nodes of a largely incomplete graph. Under the problem setting, only a small amount of queries about the edges can be made, but the entire graph is not observable. This problem finds applications in…

Machine Learning · Computer Science 2021-10-04 Shahana Ibrahim , Xiao Fu

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

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