English
Related papers

Related papers: Tracking Influential Nodes in Time-Decaying Dynami…

200 papers

Information diffusion prediction is a fundamental task for understanding the information propagation process. It has wide applications in such as misinformation spreading prediction and malicious account detection. Previous works either…

Social and Information Networks · Computer Science 2020-06-11 Chunyuan Yuan , Jiacheng Li , Wei Zhou , Yijun Lu , Xiaodan Zhang , Songlin Hu

Influence maximization (IM), which selects a set of $k$ users (called seeds) to maximize the influence spread over a social network, is a fundamental problem in a wide range of applications such as viral marketing and network monitoring.…

Social and Information Networks · Computer Science 2019-01-30 Yanhao Wang , Qi Fan , Yuchen Li , Kian-Lee Tan

Recent interactive segmentation methods iteratively take source image, user guidance and previously predicted mask as the input without considering the invariant nature of the source image. As a result, extracting features from the source…

Computer Vision and Pattern Recognition · Computer Science 2023-08-09 Huimin Zeng , Weinong Wang , Xin Tao , Zhiwei Xiong , Yu-Wing Tai , Wenjie Pei

Vital node identification is the problem of finding nodes of highest importance in complex networks. This problem has crucial applications in various contexts such as viral marketing or controlling the propagation of virus or rumours in…

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

The weaponization of digital communications and social media to conduct disinformation campaigns at immense scale, speed, and reach presents new challenges to identify and counter hostile influence operations (IOs). This paper presents an…

Social and Information Networks · Computer Science 2021-01-11 Steven T. Smith , Edward K. Kao , Erika D. Mackin , Danelle C. Shah , Olga Simek , Donald B. Rubin

Since the structure of complex networks is often unknown, we may identify the most influential seed nodes by exploring only a part of the underlying network, given a small budget for node queries. We propose IM-META, a solution to influence…

Social and Information Networks · Computer Science 2024-02-07 Cong Tran , Won-Yong Shin , Andreas Spitz

As a widely observable social effect, influence diffusion refers to a process where innovations, trends, awareness, etc. spread across the network via the social impact among individuals. Motivated by such social effect, the concept of…

Social and Information Networks · Computer Science 2020-12-24 Liang Ma

The problem of predicting node properties (e.g., node classes) in graphs has received significant attention due to its broad range of applications. Graphs from real-world datasets often evolve over time, with newly emerging edges and…

Machine Learning · Computer Science 2025-04-02 Jongha Lee , Taehyung Kwon , Heechan Moon , Kijung Shin

Graph Neural Networks (GNNs) have shown superior performance for semi-supervised learning of numerous web applications, such as classification on web services and pages, analysis of online social networks, and recommendation in e-commerce.…

Social and Information Networks · Computer Science 2023-06-06 Keke Huang , Jing Tang , Juncheng Liu , Renchi Yang , Xiaokui Xiao

Dynamic network analysis has found an increasing interest in the literature because of the importance of different kinds of dynamic social networks, biological networks, and economic networks. Most available probability and statistical…

Methodology · Statistics 2017-10-18 Elynn Yi Chen , Rong Chen

Among the consequences of the disordered interaction topology underlying many social, techno- logical and biological systems, a particularly important one is that some nodes, just because of their position in the network, may have a…

Physics and Society · Physics 2016-06-29 Filippo Radicchi , Claudio Castellano

The theory of network identification, namely identifying the (weighted) interaction topology among a known number of agents, has been widely developed for linear agents. However, the theory for nonlinear agents using probing inputs is far…

Systems and Control · Computer Science 2025-01-29 Miel Sharf , Daniel Zelazo

The stability of Boolean networks has attracted much attention due to its wide applications in describing the dynamics of biological systems. During the past decades, much effort has been invested in unveiling how network structure and…

Physics and Society · Physics 2018-03-21 Jiannan Wang , Sen Pei , Wei Wei , Xiangnan Feng , Zhiming Zheng

Social networks have been popular platforms for information propagation. An important use case is viral marketing: given a promotion budget, an advertiser can choose some influential users as the seed set and provide them free or discounted…

Social and Information Networks · Computer Science 2016-11-15 Yixin Bao , Xiaoke Wang , Zhi Wang , Chuan Wu , Francis C. M. Lau

Deep learning models for graphs, especially Graph Convolutional Networks (GCNs), have achieved remarkable performance in the task of semi-supervised node classification. However, recent studies show that GCNs suffer from adversarial…

Machine Learning · Computer Science 2020-12-14 Haoxi Zhan , Xiaobing Pei

The integration of social media characteristics into an econometric framework requires modeling a high dimensional dynamic network with dimensions of parameter typically much larger than the number of observations. To cope with this…

Applications · Statistics 2021-02-09 Cathy Yi-Hsuan Chen , Wolfgang Karl Härdle , Yegor Klochkov

Influence maximization, fundamental for word-of-mouth marketing and viral marketing, aims to find a set of seed nodes maximizing influence spread on social network. Early methods mainly fall into two paradigms with certain benefits and…

Social and Information Networks · Computer Science 2014-02-18 Suqi Cheng , Hua-Wei Shen , Junming Huang , Wei Chen , Xue-Qi Cheng

Given a social network G and a constant k, the influence maximization problem asks for k nodes in G that (directly and indirectly) influence the largest number of nodes under a pre-defined diffusion model. This problem finds important…

Social and Information Networks · Computer Science 2014-05-02 Youze Tang , Xiaokui Xiao , Yanchen Shi

Capturing the temporal dynamics of user preferences over items is important for recommendation. Existing methods mainly assume that all time steps in user-item interaction history are equally relevant to recommendation, which however does…

Information Retrieval · Computer Science 2017-09-08 Wenjie Pei , Jie Yang , Zhu Sun , Jie Zhang , Alessandro Bozzon , David M. J. Tax

The classic influence maximization problem finds a limited number of influential seed users in a social network such that the expected number of influenced users in the network, following an influence cascade model, is maximized. The…

Social and Information Networks · Computer Science 2019-10-29 Kaivalya Rawal , Arijit Khan