Opinion Leader Detection in Online Social Networks Based on Output and Input Links

• URL: http://arxiv.org/abs/2208.13161v1
• Date: Sun, 28 Aug 2022 07:50:32 GMT
• Title: Opinion Leader Detection in Online Social Networks Based on Output and Input Links
• Authors: Zahra Ghorbani, Seyed Hossein Khasteh, Saeid Ghafouri
• Abstract summary: We propose a new dynamic model of opinion formation in directed networks. In this model, the opinion of each node is updated as the weighted average of its neighbours opinions. We define a new centrality measure as a social influence metric based on both influence and conformity.
• Score: 2.320417845168326
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The understanding of how users in a network update their opinions based on their neighbours opinions has attracted a great deal of interest in the field of network science, and a growing body of literature recognises the significance of this issue. In this research paper, we propose a new dynamic model of opinion formation in directed networks. In this model, the opinion of each node is updated as the weighted average of its neighbours opinions, where the weights represent social influence. We define a new centrality measure as a social influence metric based on both influence and conformity. We measure this new approach using two opinion formation models: (i) the Degroot model and (ii) our own proposed model. Previously published research studies have not considered conformity, and have only considered the influence of the nodes when computing the social influence. In our definition, nodes with low in-degree and high out-degree that were connected to nodes with high out-degree and low in-degree had higher centrality. As the main contribution of this research, we propose an algorithm for finding a small subset of nodes in a social network that can have a significant impact on the opinions of other nodes. Experiments on real-world data demonstrate that the proposed algorithm significantly outperforms previously published state-of-the-art methods.

Related papers

• Post-hoc evaluation of nodes influence in information cascades: the case of coordinated accounts [0.0]
  Coordinated Inhautentic Behaviour (CIB) has emerged as a tactic to exploit the online discourse. We quantify the efficacy of CIB tactics by defining a general framework for evaluating the influence of a subset of nodes in a directed tree. We design two algorithms that provide optimal and greedy post-hoc placement strategies that lead to maximising the configuration influence.
  arXiv  Detail & Related papers  (2024-01-03T11:40:46Z)
• On Discprecncies between Perturbation Evaluations of Graph Neural Network Attributions [49.8110352174327]
  We assess attribution methods from a perspective not previously explored in the graph domain: retraining. The core idea is to retrain the network on important (or not important) relationships as identified by the attributions. We run our analysis on four state-of-the-art GNN attribution methods and five synthetic and real-world graph classification datasets.
  arXiv  Detail & Related papers  (2024-01-01T02:03:35Z)
• A Unified View on Neural Message Passing with Opinion Dynamics for Social Networks [4.0201694410781235]
  This research harmonizes concepts from sociometry and neural message passing to analyze and infer the behavior of dynamic systems. We propose ODNet, a novel message passing scheme incorporating bounded confidence, to refine the influence weight of local nodes for message propagation. We show that ODNet enhances prediction performance across various graph types and alleviates oversmoothing issues.
  arXiv  Detail & Related papers  (2023-10-02T15:18:19Z)
• Robust Knowledge Adaptation for Dynamic Graph Neural Networks [61.8505228728726]
  We propose Ada-DyGNN: a robust knowledge Adaptation framework via reinforcement learning for Dynamic Graph Neural Networks. Our approach constitutes the first attempt to explore robust knowledge adaptation via reinforcement learning. Experiments on three benchmark datasets demonstrate that Ada-DyGNN achieves the state-of-the-art performance.
  arXiv  Detail & Related papers  (2022-07-22T02:06:53Z)
• Local Edge Dynamics and Opinion Polarization [17.613690272861053]
  We study how local edge dynamics can drive opinion polarization. We introduce a variant of the classic Friedkin-Johnsen opinion dynamics, augmented with a simple time-evolving network model. We show that our model is tractable to theoretical analysis, which helps explain how these local dynamics erode connectivity across opinion groups.
  arXiv  Detail & Related papers  (2021-11-28T01:59:57Z)
• How effective are Graph Neural Networks in Fraud Detection for Network Data? [0.0]
  Graph-based Neural Networks (GNNs) are recent models created for learning representations of nodes (and graphs) Financial fraud stands out for its socioeconomic relevance and for presenting particular challenges, such as the extreme imbalance between the positive (fraud) and negative (legitimate transactions) classes. We conduct experiments to evaluate existing techniques for detecting network fraud, considering the two previous challenges.
  arXiv  Detail & Related papers  (2021-05-30T15:17:13Z)
• Local, global and scale-dependent node roles [3.1473798197405944]
  This paper re-examines the concept of node equivalences like structural equivalence or automorphic equivalence. We show how already "shallow" roles of depth 3 or 4 carry sufficient information to perform node classification tasks with high accuracy.
  arXiv  Detail & Related papers  (2021-05-26T14:54:26Z)
• A Comprehensive Survey on Community Detection with Deep Learning [93.40332347374712]
  A community reveals the features and connections of its members that are different from those in other communities in a network. This survey devises and proposes a new taxonomy covering different categories of the state-of-the-art methods. The main category, i.e., deep neural networks, is further divided into convolutional networks, graph attention networks, generative adversarial networks and autoencoders.
  arXiv  Detail & Related papers  (2021-05-26T14:37:07Z)
• Interpretable Signed Link Prediction with Signed Infomax Hyperbolic Graph [54.03786611989613]
  signed link prediction in social networks aims to reveal the underlying relationships (i.e. links) among users (i.e. nodes) We develop a unified framework, termed as Signed Infomax Hyperbolic Graph (textbfSIHG) In order to model high-order user relations and complex hierarchies, the node embeddings are projected and measured in a hyperbolic space with a lower distortion.
  arXiv  Detail & Related papers  (2020-11-25T05:09:03Z)
• Towards Deeper Graph Neural Networks [63.46470695525957]
  Graph convolutions perform neighborhood aggregation and represent one of the most important graph operations. Several recent studies attribute this performance deterioration to the over-smoothing issue. We propose Deep Adaptive Graph Neural Network (DAGNN) to adaptively incorporate information from large receptive fields.
  arXiv  Detail & Related papers  (2020-07-18T01:11:14Z)
• DiffNet++: A Neural Influence and Interest Diffusion Network for Social Recommendation [50.08581302050378]
  Social recommendation has emerged to leverage social connections among users for predicting users' unknown preferences. We propose a preliminary work of a neural influence diffusion network (i.e., DiffNet) for social recommendation (Diffnet) In this paper, we propose DiffNet++, an improved algorithm of Diffnet that models the neural influence diffusion and interest diffusion in a unified framework.
  arXiv  Detail & Related papers  (2020-01-15T08:45:34Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.