An MST-based information flow model for security in Online Social Networks

Nadav Voloch, Ehud Gudes

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

Online Social Network (OSN) security issues have been thoroughly researched in the past decade due to their constant increase of users and ongoing feature development. The OSN is usually described as a graph, in which the users are the vertices, and their connecting edges represent relationships such as friendships, interactions and messaging. In our previous research we have devised an Information Flow security model that gives the vertices and edges numerical attributes, based on their user credibility and connection strength, such as age of user account and the friendship duration of two users, from which we have assessed the level of information sharing willingness of an ego node to users that are not directly connected to it, thus categorizing them as adversaries or acquaintances. In this research we use this model to generate a trustworthy network of users by creating a Minimum Spanning Tree (MST) of the graph instance and iterating the removal of the weak-attributed edges and their connected vertices. We use a known MST algorithm (Kruskal's algorithm) on this unique graph, thus achieving a good Trust threshold of a user network that allows a safe information flow in the OSN. Lastly, we validate the model and show its usefulness with experimental results.

Original languageEnglish
Title of host publicationICUFN 2019 - 11th International Conference on Ubiquitous and Future Networks
PublisherIEEE Computer Society
Pages460-465
Number of pages6
ISBN (Electronic)9781728113395
DOIs
StatePublished - 1 Jul 2019
Event11th International Conference on Ubiquitous and Future Networks, ICUFN 2019 - Zagreb, Croatia
Duration: 2 Jul 20195 Jul 2019

Publication series

NameInternational Conference on Ubiquitous and Future Networks, ICUFN
Volume2019-July
ISSN (Print)2165-8528
ISSN (Electronic)2165-8536

Conference

Conference11th International Conference on Ubiquitous and Future Networks, ICUFN 2019
Country/TerritoryCroatia
CityZagreb
Period2/07/195/07/19

Keywords

  • Graph Algorithms for information security
  • Online Social Networks Privacy
  • Online Social Networks Security
  • Online Social Networks user credibility

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'An MST-based information flow model for security in Online Social Networks'. Together they form a unique fingerprint.

Cite this