Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Using Weighted Interaction Metrics for Link Prediction in a Large Online Social Network

Publication

Using Weighted Interaction Metrics for Link Prediction in a Large Online Social Network

Posegga, Oliver; Fischbach, Kai; Donath, Martin (2014): Using Weighted Interaction Metrics for Link Prediction in a Large Online Social Network, in: Katharina A. Zweig, Wolfgang Neuser, Volkmar Pipek, u. a. (Hrsg.), Socioinformatics : The Social Impact of Interactions between Humans and IT, Cham: Springer International Publishing, S. 63–79, doi: 10.1007/978-3-319-09378-9_5.

Details

Faculty/Chair
Author
Posegga, Oliver
Donath, Martin
Title of the compilation
Socioinformatics : The Social Impact of Interactions between Humans and IT
Editors
Zweig, Katharina A.
Neuser, Wolfgang
Pipek, Volkmar
Rohde, Markus
Scholtes, Ingo
Publisher Information
Springer International Publishing : Cham
Year of publication
2014
ISBN
978-3-319-09377-2
Language
English
DOI
Abstract

There has been a considerable amount of recent research on the link prediction problem, that is, the problem of accurately predicting edges that will be established between actors in a social network in a future period. With the cooperation of the provider of a German social network site (SNS), we aim to contribute to this line of research by analyzing the link formation and interaction patterns of approximately 9.38 million members of one of the largest German online social networks (OSN). It is our goal to explore the value of users’ interaction frequencies for link prediction based on metrics of local structural similarity. Analyzing a random sample of the network, we found that only a portion of the network is responsible for most of the activity observed: 42.64 % of the network’s population account for all observed interactions and 25.33 % are responsible for all private communication. We have also established that the degree of recent interaction is positively correlated with imminent link formation – users with high interaction frequencies are more likely to establish new friendships. The evaluation of our link prediction approach yields results that are consistent with comparable studies. Traditional metrics seem to outperform weighted metrics that account for interaction frequencies. We conclude that while weighted metrics tend to predict strong ties, users of SNS establish both strong and weak ties. Our findings indicate that members of an SNS prefer quantity over quality in terms of establishing new connections. In our case, this causes the simplest metrics to perform best.

Type
Contribution to an Articlecollection
URI
Activation date
2016-11-28, 2016-11-28

Permalink: https://fis.uni-bamberg.de/handle/uniba/41326 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-16

Restricted read-only access: login, editing and submission are temporarily disabled.