Change search
ReferencesLink to record
Permanent link

Direct link
On weighted egocentric graphs and social group communication
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
2013 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Electronic communication has a profound impact on our society, where for instance social media now is almost ubiquitously used to share information. This has led to several major challenges, including how to overcome information overload and privacy concerns, how to utilize social context based on multiple data sources from both the virtual and physical worlds, and subsequently how to improve group communication.This doctoral thesis presents an Aggregated Social Graph (ASG) framework that utilizes weighted egocentric graphs representing the calculated social strength between people. The framework is based on a unified interaction model that support capturing and aggregating information from communication services such as social networks, mobile phones and email clients. Two algorithms for social strength computation are presented and evaluated in this thesis: Utility Function and Euclidean Distance.The proposed framework contains a social recommender engine that includes context-based methods (tags, locations and objects) to rank, filter, recommend and group social contacts and information based on the weighted egocentric graphs. The ranking of contacts can for instance be used to automatically form contextual groups. These groups can be used to dynamically compose and tailor communication tools for specific communication contexts by integrating widgets into web-based collaborative environments.The framework also contains a novel social distribution mechanism for controlling otherwise flat or viral distribution of information. The mechanism combine weighted egocentric graphs and users' context to establish a level of trust to control propagation of information, thus reducing the potential perception of spamming.The work is evaluated through several proof-of-concept prototypes that show the potential to improve distribution and filtering of information as well as social group formation. The proof-of-concept prototypes also show that communication tools can be dynamically composed for a specific group of users and for a specific context. Moreover, this thesis presents evaluation studies that compare the social strength algorithms and verify the concept of contextual group formation.In conclusion, utilizing social context as represented by weighted egocentric graphs has the potential to improve group communication services. We believe that the proposed framework is an effective means to reduce the problems with information overload and to enable automation of processes related to electronic group communication.

Place, publisher, year, edition, pages
Luleå: Luleå tekniska universitet, 2013.
Doctoral thesis / Luleå University of Technology 1 jan 1997 → …, ISSN 1402-1544
Research subject
Mobile and Pervasive Computing
URN: urn:nbn:se:ltu:diva-17932Local ID: 5ec76dc1-ed34-4bd4-b933-55d5b0e33c43ISBN: 978-91-7439-738-3ISBN: 978-91-7439-739-0 (PDF)OAI: diva2:990938

Godkänd; 2013; 20130925 (mjrana); Tillkännagivande disputation 2013-10-04 Nedanstående person kommer att disputera för avläggande av teknologie doktorsexamen. Namn: Juwel Rana Ämne: Distribuerade datorsystem/Pervasive Mobile Computing Avhandling: On Weighted Egocentric Graphs and Social Group Communication Opponent: Associate Professor Georg Groh, Fakultätsrat der Fakultät für Informatik, Technische Universität München, Garching, Germany Ordförande: Professor Christer Åhlund, Institutionen för system- och rymdteknik, Luleå tekniska universitet Tid: Måndag den 28 oktober 2013, kl 13.00 Plats: A109, Luleå tekniska universitet

Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2016-10-12Bibliographically approved

Open Access in DiVA

fulltext(18811 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 18811 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Rana, Juwel
By organisation
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link