Community Structure in Networks

Dudavid Wei 1 Yongjun Liao 2, 3 Márton Karsai 3, 2 Eric Fleury 3, 2 Jean-Marie Gorce 4
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
4 SOCRATE - Software and Cognitive radio for telecommunications
Inria Grenoble - Rhône-Alpes, UCBL - Université Claude Bernard Lyon 1, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : In this paper we investigate the behavioral differ- ences between mobile phone customers with prepaid and postpaid subscriptions. Our study reveals that (a) postpaid customers are more active in terms of service usage and (b) there are strong structural correlations in the mobile phone call network as connections within customers of the same subscription type are much denser than those between the two types. Based on these observations we develop an efficient approach to detect the subscription type of customers by using information about their personal call statistics, and also their egocentric networks. The key of our approach is to cast the classification problem as a problem of graph labeling, which can be solved by max-flow min-cut algorithms. Our experiments show that, by using both user attributes and relationships, the proposed graph labeling approach is able to achieve a classification accuracy of 87%, which outperforms by 7% supervised learning methods using only user attributes.
Type de document :
Poster
Complenet'17, Mar 2016, Dijon, France
Liste complète des métadonnées

https://hal.inria.fr/hal-01403322
Contributeur : Márton Karsai <>
Soumis le : vendredi 25 novembre 2016 - 16:59:32
Dernière modification le : mercredi 10 mai 2017 - 09:56:56

Identifiants

  • HAL Id : hal-01403322, version 1

Collections

Citation

Dudavid Wei, Yongjun Liao, Márton Karsai, Eric Fleury, Jean-Marie Gorce. Community Structure in Networks. Complenet'17, Mar 2016, Dijon, France. 〈hal-01403322〉

Partager

Métriques

Consultations de la notice

162