Loading…

Discovering Typed Communities in Mobile Social Networks

Mobile social networks, which consist of mobile users who communicate with each other using cell phones are reflections of people's interactions in social lives. Discovering typed communities (e.g., family communities or corporate communities) in mobile social networks is a very promising problem. F...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer science and technology 2012, Vol.27 (3), p.480-491
Main Author: 万怀宇 林友芳 武忠昊 黄厚宽
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Mobile social networks, which consist of mobile users who communicate with each other using cell phones are reflections of people's interactions in social lives. Discovering typed communities (e.g., family communities or corporate communities) in mobile social networks is a very promising problem. For example, it can help mobile operators to determine the target users for precision marketing. In this paper we propose discovering typed communities in mobile social networks by utilizing the labels of relationships between users. We use the user logs stored by mobile operators, including communication and user movement records, to collectively label all the relationships in a network, by employing an undirected probabilistic graphical model, i.e., conditional random fields. Then we use two methods to discover typed communities based on the results of relationship labeling: one is simply retaining or cutting relationships according to their labels, and the other is using sophisticated weighted community detection algorithms. The experimental results show that our proposed framework performs well in terms of the accuracy of typed community detection in mobile social networks.
ISSN:1000-9000
1860-4749
DOI:10.1007/s11390-012-1237-9