Skip to main content
SpringerLink
Log in

A Local Structure-Based Method for Nodes Clustering: Application to a Large Mobile Phone Social Network

  • Chapter
  • First Online:
The Influence of Technology on Social Network Analysis and Mining

Part of the book series: Lecture Notes in Social Networks ((LNSN,volume 6))

Abstract

In this paper we present a method for describing how a node of a given graph is connected to the network. We also propose a method for grouping nodes into clusters based on the structure of the network in which they are embedded, so on the description provided by the first method. We apply these methods to a mobile phone communications network. When confronting the obtained clusters of individuals to their age and to their intensity of communication, the results are quite promising: the two measures are correlated to the social network cluster. We finish by providing a typology of the mobile phone users based on social network cluster, communication intensity and age.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The notion of automorphism is presented in Sect. 7.3.

  2. 2.

    We have also counted the number of isolated vertices and edges in Eg(v). 

  3. 3.

    is the minimal age to have a mobile phone subscription, while for persons of more than 55 years old, 70 % of them have degree smaller than 4.

References

  1. Batagelj, V.: Notes on blockmodeling. Soc. Netw. 19, 143–155 (1997)

    Article  Google Scholar 

  2. Batagelj, V., Ferligoj, A., Doreian, P.: Direct and indirect methods for structural equivalence. Soc. Netw. 14, 63–90 (1992)

    Article  Google Scholar 

  3. Borgatti, S.P., Everett, M.G.: The class of all regular equivalences: algebraic structure and computation. Soc. Netw. 11(1), 65–88 (1989)

    Article  MathSciNet  Google Scholar 

  4. Burt, R.S.: Detecting role equivalence. Soc. Netw. 12, 83–97 (1990)

    Article  MathSciNet  Google Scholar 

  5. Doreian, P., Batagelj, V., Ferligoj, A.: Generalized Blockmodeling. Cambridge University Press, Cambridge, England (2005)

    Google Scholar 

  6. Dunnett, C.W.: A multiple comparisons procedure for comparing several treatments with a control. J. Am. Stat. Assoc. 50, 1096–1121 (1955)

    Article  MATH  Google Scholar 

  7. Hidalgo, C.A., Rodriguez-Sickert, C.: The dynamics of a mobile phone network. Phys. A Stat. Mech. Appl. 387(12), 3017–3024 (2008)

    Article  Google Scholar 

  8. Hummell, H., Sodeur, W.: Strukturbeschreibung von positionen in sozialen beziehungsnetzen. In: Pappi, F.U. (ed.) Methoden der Netzwerkanalayse. Oldenbourg, Munich (1987)

    Google Scholar 

  9. Kohonen, T.: The self-organizing map. Proc. IEEE 78(9), 1464–1480 (1990)

    Article  Google Scholar 

  10. Lambiotte, R., Blondel, V.D., de Kerchove, C., Huens, E., Prieur, C., Smoreda, Z., Van Dooren, P.: Geographical dispersal of mobile communication networks. Phys. A 387(21), 5317–5325 (2008)

    Article  Google Scholar 

  11. Lorrain, F., White, H.: Structural equivalence of individuals in social networks. J. Math. Sociol. 1, 49–80 (1971)

    Article  Google Scholar 

  12. Onnela, J.P., Saramäki, J., Hyvönen, J., Szabó, G., de Menezes, A.M., Kaski, K., Barabási, A.L., Kertész, J.: Analysis of a large-scale weighted network of one-to-one human communication. New J. Phys. 9(6), 179 + (2007)

    Google Scholar 

  13. Onnela, J.P., Saramäki, J., Hyvönen, J., Szabó, G., Lazer, D., Kaski, K., Kertész, J., Barabási, A.L.: Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. 104(18), 7332–7336 (2007)

    Article  Google Scholar 

  14. Palla, G., Barabasi, A.-L., Vicsek, T.: Quantifying social group evolution. Nature 446(7136), 664–667 (2007)

    Article  Google Scholar 

  15. Reichardt, J., White, D.R.: Role models for complex networks. EPJ Manuscr. 60, 217–224 (2007)

    Article  MATH  Google Scholar 

  16. Scheffé, H.: The Analysis of Variance. Wiley, New York (1959)

    MATH  Google Scholar 

  17. Stoica, A., Couronn\(\acute{\mbox{ e}}\), T., Beuscart, J.S.: To be a star is not only metaphoric: from popularity to social linkage. In: Proceedings of the 4th International AAAI Conference on Weblogs and Social Media (ICWSM). AAAI, Washington, DC (2010)

    Google Scholar 

  18. White, D., Reitz, K.: Graph and semigroup homomorphisms on netwoks and relations. Soc. Netw. 5, 193–234 (1983)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. EDF R&D, 1 av. du Gen. de Gaulle Clamart, Clamart, France

    Alina Stoica

  2. Orange Labs, 38-40 rue du Gen. Leclerc, Issy les Moulineaux, France

    Zbigniew Smoreda

  3. LIAFA, Paris-Diderot, 75 rue du Chevaleret, 75013, Paris, France

    Christophe Prieur

Authors
  1. Alina Stoica
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zbigniew Smoreda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christophe Prieur
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alina Stoica .

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, TOBB University, Sogutozu Cad No. 43, Sogutozu Ankara, Turkey

    Tansel Özyer

  2. Computer Science, University of Calgary, University Dr. NW 2500, Calgary, T2N 1N4, Canada

    Jon Rokne

  3. IPSC, European Commission Joint Research Cent., Via Enrico Fermi 2749, Ispra, 21027, Italy

    Gerhard Wagner

  4. De Wetstraat 16, Leiden, 2332 XT, Netherlands

    Arno H.P. Reuser

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Wien

About this chapter

Cite this chapter

Stoica, A., Smoreda, Z., Prieur, C. (2013). A Local Structure-Based Method for Nodes Clustering: Application to a Large Mobile Phone Social Network. In: Özyer, T., Rokne, J., Wagner, G., Reuser, A. (eds) The Influence of Technology on Social Network Analysis and Mining. Lecture Notes in Social Networks, vol 6. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1346-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-1346-2_7

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-1345-5

  • Online ISBN: 978-3-7091-1346-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation