Skip to main content
SpringerLink
Log in

Social Network Analysis Techniques for Social-Oriented Mobile Communication Networks

  • Chapter
  • First Online:
Computational Social Networks

  • 1855 Accesses

Abstract

The recent spread of handheld-size communicating devices has created a dramatic change in the communication opportunities. We are now in the situation where electronic communications can instantly happen not only across the world, but anytime and everywhere, and form a mobile social network. However, the study of those new personal, yet public, interactions and their original ubiquitous nature under the light of social network analysis remains an open problem. From all the solutions addressing social structure mining, many are designed for a posteriori analysis of social graphs, and none of them is really suitable for instant and dynamic generation of such structures that, based on social network analysis, would offer an improvement on the organization and robustness of ubiquitous communication between people. After reviewing the relevance of social analysis on those networks, this chapter presents, analyzes and evaluates novel social structure mining techniques devoted to operation on those dynamic mobile social networks.

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

References

  1. Ali, S., Maciejewski, A.A., Siegel, H.J., Kim, J.-K.: Definition of a robustness metric for resource allocation. In: IPDPS ’03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing, pp. 10+. IEEE Computer Society, Washington, DC (2003)

    Google Scholar 

  2. Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’06, New York, pp. 44–54. ACM (2006)

    Google Scholar 

  3. Bagrow, J., Bollt, E.: A local method for detecting communities. Phys. Rev. E 72, 046108 (2005)

    Article  Google Scholar 

  4. Berger-Wolf, T.Y., Saia, J.: A framework for analysis of dynamic social networks. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’06, New York, pp. 523–528. ACM (2006)

    Google Scholar 

  5. Bersini, H.: Des réseaux et des sciences – Biologie, informatique, sociologie: l’omniprésence des réseaux. Vuibert Informatique (2005)

    Google Scholar 

  6. Bertelle, C., Dutot, A., Guinand, F., Olivier, D.: Organization detection using emergent computing. Int. Trans. Syst. Sci. Appl. 2(1), 61–69, 09 (2006)

    Google Scholar 

  7. Centola, D.M., Macy, M.W., Eguíluz, V.M.: Cascade dynamics of multiplex propagation. In: Garrido, P., Maroo, J., Muñoz, M.A. (eds.) Modeling Cooperative Behavior in the Social Sciences. Volume 779 of American Institute of Physics Conference Series, Granada, pp. 200–200. American Institute of Physics, Melville, July 2005

    Google Scholar 

  8. Cisco. Cisco visual networking index: global mobile data traffic forecast update, 2009–2014, Feb 2010

    Google Scholar 

  9. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)

    Article  Google Scholar 

  10. Coleman, J.S.: Social capital in the creation of human capital. Am. J. Sociol. 94, S95–S120 (1988)

    Article  Google Scholar 

  11. Danon, L., Duch, J., Diaz-Guilera, A., Arenas, A.: Comparing community structure identification. J. Stat. Mech. 2005, P09008 (2005)

    Article  Google Scholar 

  12. Donetti, L., Munoz, M.A.: Detecting network communities: a new systematic and efficient algorithm. J. Stat. Mech. 2005, P10012 (2004)

    Article  Google Scholar 

  13. Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E 72, 027104 (2005)

    Article  Google Scholar 

  14. Dutot, A., Guinand, F., Olivier, D., Pigné, Y.: GraphStream: a Tool for bridging the gap between Complex Systems and Dynamic Graphs. In: Emergent Properties in Natural and Artificial Complex Systems. Satellite Conference within the 4th European Conference on Complex Systems (ECCS’2007), Dresden Allemagne, Oct 2007 ANR SARAH

    Google Scholar 

  15. Gerharz, M., de Waal, C., Frank, M., Martini, P.: Link stability in mobile wireless ad hoc networks. In: Local Computer Networks, Annual IEEE Conference on, Tampa, p. 30 (2002)

    Google Scholar 

  16. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821–7826 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  17. Granovetter, M.S.: The strength of weak ties. Am. J. Sociol. 78(6), 1360–1380 (1973)

    Article  Google Scholar 

  18. Herbiet, G.-J., Bouvry, P.: Urbisim: a framework for simulation of ad hoc networks in realistic urban environment. In: GIIS’09: Proceedings of the Second International Conference on Global Information Infrastructure Symposium, Piscataway, pp. 373–378. IEEE (2009)

    Google Scholar 

  19. Herbiet, G.-J., Bouvry, P.: SHARC: community-based partitioning for mobile ad hoc networks using neighborhood similarity. In: IEEE WoWMoM 2010 (IEEE WoWMoM 2010), Montreal, June 2010

    Google Scholar 

  20. Herrmann, K.: Modeling the sociological aspects of mobility in ad hoc networks. In: Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, San Diego, pp. 128–129 (2003)

    Google Scholar 

  21. Hogie, L., Guinand, F., Bouvry, P.: A heuristic for efficient broadcasting in the metropolitan ad hoc network. In: Knowledge-Based Intelligent Information and Engineering Systems, Wellington, pp. 727–733 (2004)

    Google Scholar 

  22. Hogie, L., Bouvry, P., Guinand, F.: An overview of manets simulation. Electron. Notes Theor. Comput. Sci. 150(1), 81–101 (2006). In: Proceedings of the First International Workshop on Methods and Tools for Coordinating Concurrent, Distributed and Mobile Systems (MTCoord 2005), Namur (2005)

    Google Scholar 

  23. Karrer, B., Levina, E., Newman, M.E.J.: Robustness of community structure in networks. Phys. Rev. E 77, 046119 (2008)

    Article  Google Scholar 

  24. Lancichinetti, A., Fortunato, S.: Community detection algorithms: a comparative analysis. In: VALUETOOLS ’09 Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools. ICST, Brussel, Aug 2009

    Google Scholar 

  25. Leung, I.X., Hui, P., Lio’, P., Crowcroft, J.: Towards real-time community detection in large networks. Phys. Rev. E 79, 066107 (2009)

    Google Scholar 

  26. Lugano, G., Kyppö, J., Saariluoma, P.: Designing people’s interconnections in mobile social networks. In: Proceedings of the First International Conference on Multidisciplinary Information Sciences and Technologies (InScit), Badajoz, pp. 500–504, 25–27 Oct 2006

    Google Scholar 

  27. Mcdonald, A.B., Znati, T.: A path availability model for wireless ad-hoc networks. In: Wireless Communications and Networking Conference, (WCNC), pp. 35–40. IEEE, Sept 1999

    Google Scholar 

  28. Musolesi, M., Mascolo, C.: A community based mobility model for ad hoc network research. In: Proceedings of the 2nd International Workshop on Multi-hop ad hoc Networks: From Theory to Reality, pp. 31–38. ACM, New York (2006)

    Google Scholar 

  29. Musolesi, M., Hailes, S., Mascolo, C.: An ad hoc mobility model founded on social network theory. In: Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM ’04, New York, pp. 20–24. ACM (2004)

    Google Scholar 

  30. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)

    Article  Google Scholar 

  31. Pigné, Y.: Modélisation et traitement décentralisé des graphes dynamiques: Application aux réseaux mobiles ad hoc. PhD thesis, Université du Havre (2008)

    Google Scholar 

  32. Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76, 036106 (2007)

    Article  Google Scholar 

  33. Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. USA 105(4), 1118–1123, 01 (2008)

    Google Scholar 

  34. Tantipathananandh, C., Berger-Wolf, T., Kempe, D.: A framework for community identification in dynamic social networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’07, New York, pp. 717–726. ACM (2007)

    Google Scholar 

  35. Tian, J., Chen, D., Fu, Y.: A new local algorithm for detecting communities in networks. Education Technology and Computer Science, International Workshop on, vol. 2, Wuhan, pp. 721–724 (2009)

    Google Scholar 

  36. Wan, Y., Chen, D., Fu, Y.: A new efficient algorithm for detecting communities in complex networks. In: Network and Parallel Computing Workshops, IFIP International Conference on, Shanghai, pp. 281–286 (2008)

    Google Scholar 

  37. Wang, X., Chen, G., Lu, H.: A very fast algorithm for detecting community structures in complex networks. Phys. A 384(2), 667–674 (2007)

    Article  Google Scholar 

  38. Yang, B., Liu, J., Liu, D.: An autonomy-oriented computing approach to community mining in distributed and dynamic networks. Auton. Agents Multi-Agent Syst. 20(2), 123–157 (2010)

    Article  Google Scholar 

  39. Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452–473 (1977)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université du Luxembourg, 6 Rue Richard Coudenhove-Kalergi, L-1359, Luxembourg, Luxembourg

    Guillaume-Jean Herbiet & Pascal Bouvry

Authors
  1. Guillaume-Jean Herbiet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pascal Bouvry
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guillaume-Jean Herbiet .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs SNIRE, Auburn, Washington, USA

    Ajith Abraham

  2. Faculty of Computers and Information, Information Technology Department, Cairo University, Ahmed Zewal Street 5, Orman, Giza, 12613, Egypt

    Aboul-Ella Hassanien

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London

About this chapter

Cite this chapter

Herbiet, GJ., Bouvry, P. (2012). Social Network Analysis Techniques for Social-Oriented Mobile Communication Networks. In: Abraham, A., Hassanien, AE. (eds) Computational Social Networks. Springer, London. https://doi.org/10.1007/978-1-4471-4048-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4048-1_3

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4047-4

  • Online ISBN: 978-1-4471-4048-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation