The Advantage of Evidential Attributes in Social Networks

07/26/2017
by   Salma Ben Dhaou, et al.
0

Nowadays, there are many approaches designed for the task of detecting communities in social networks. Among them, some methods only consider the topological graph structure, while others take use of both the graph structure and the node attributes. In real-world networks, there are many uncertain and noisy attributes in the graph. In this paper, we will present how we detect communities in graphs with uncertain attributes in the first step. The numerical, probabilistic as well as evidential attributes are generated according to the graph structure. In the second step, some noise will be added to the attributes. We perform experiments on graphs with different types of attributes and compare the detection results in terms of the Normalized Mutual Information (NMI) values. The experimental results show that the clustering with evidential attributes gives better results comparing to those with probabilistic and numerical attributes. This illustrates the advantages of evidential attributes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2022

Generative Models and Learning Algorithms for Core-Periphery Structured Graphs

We consider core-periphery structured graphs, which are graphs with a gr...
research
04/12/2016

Community Detection with Node Attributes and its Generalization

Community detection algorithms are fundamental tools to understand organ...
research
12/03/2018

Online Graph-Adaptive Learning with Scalability and Privacy

Graphs are widely adopted for modeling complex systems, including financ...
research
04/03/2019

Internal versus external balancing in the evaluation of graph-based number types

Number types for exact computation are usually based on directed acyclic...
research
11/15/2017

CTRL+Z: Recovering Anonymized Social Graphs

Social graphs derived from online social interactions contain a wealth o...
research
10/31/2022

kt-Safety: Graph Release via k-Anonymity and t-Closeness (Technical Report)

In a wide spectrum of real-world applications, it is very important to a...
research
06/22/2022

Interpreting Graph-based Sybil Detection Methods as Low-Pass Filtering

Online social networks (OSNs) are threatened by Sybil attacks, which cre...

Please sign up or login with your details

Forgot password? Click here to reset