Pattern Mining on Ego-Centric Networks of Friendship Networks

  • Nobuhiro Inuzuka
  • Shin Takeuchi
  • Hiroshi Matsushima
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6884)


The paper proposes a procedure to analyse local patterns of connectivity among people in social networks using the idea of ego-centric network. The ego-centric networks of every nodes are transformed into normalized representation and classified into patterns. The procedure can be applied to large dataset by giving it in SQL code. We applied the procedure to friendship networks and demonstrated distinguished properties compared to other networks. We found out that friendship network contains large variety of patterns.


Social Network Complete Graph Average Degree Random Network Frequent Pattern 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barabási, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science 286, 509 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Inuzuka, N., Nakano, T., Shimomura, K.: Friendship Analysis Using Attendance Records to University Lecture Classes. In: Proc. IASK Int’l Conf. Teaching and Learning, pp. 478–486 (2008)Google Scholar
  3. 3.
    Klemm, K., Eguiluz, V.M.: Highly clustered scale-free networks. Physical Review E 65, 036123 (2002)Google Scholar
  4. 4.
    Matsushima, H., Kadosaka, S., Yamamoto, S., Inuzuka, N.: Analysis of Friendship Network Using Attendance Records to Lecture Classes. In: 30th Sunbelt Conf. (Tech. Rep., Inuzuka labo.) (2010)Google Scholar
  5. 5.
    Newman, M.E.J.: Ego-centered networks and the ripple effect -or- Why all your friends are wired. Social Network 25, 83–95 (2003)CrossRefGoogle Scholar
  6. 6.
    Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69, 026113 (2004)Google Scholar
  7. 7.
    Wasserman, S., Faust, K.: Social Network Analysis. Cambridge U. Press, Cambridge (1994)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Nobuhiro Inuzuka
    • 1
  • Shin Takeuchi
    • 1
  • Hiroshi Matsushima
    • 1
  1. 1.Nagoya Institute of TechnologyNagoyaJapan

Personalised recommendations