Skip to main content
SpringerLink
Log in

Pattern Mining on Ego-Centric Networks of Friendship Networks

  • Conference paper
Knowledge-Based and Intelligent Information and Engineering Systems (KES 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6884))

Abstract

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.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barabási, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science 286, 509 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  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. Klemm, K., Eguiluz, V.M.: Highly clustered scale-free networks. Physical Review E 65, 036123 (2002)

    Google Scholar 

  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. Newman, M.E.J.: Ego-centered networks and the ripple effect -or- Why all your friends are wired. Social Network 25, 83–95 (2003)

    Article  Google Scholar 

  6. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69, 026113 (2004)

    Google Scholar 

  7. Wasserman, S., Faust, K.: Social Network Analysis. Cambridge U. Press, Cambridge (1994)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Nagoya Institute of Technology, Gokiso-cho Showa, Nagoya, 466-8555, Japan

    Nobuhiro Inuzuka, Shin Takeuchi & Hiroshi Matsushima

Authors
  1. Nobuhiro Inuzuka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shin Takeuchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hiroshi Matsushima
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Integrated Sensor Systems, University of Kaiserslautern, Erwin-Schroedinger-str. 12, 67663, Kaiserslautern, Germany

    Andreas König

  2. Knowledge-Based Systems Group, Department of Computer Science, University of Kaiserslautern, P.O. Box 3049, 67653, Kaiserslautern, Germany

    Andreas Dengel

  3. School of Business, University of Applied Sciences Northwestern Switzerland, Riggenbachstr. 16, 4600, Olten, Switzerland

    Knut Hinkelmann

  4. Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho, 599-8531, Sakai, Osaka, Japan

    Koichi Kise

  5. KES International, P.O. Box 2115, BN43 9AF, Shoreham-by-sea, UK

    Robert J. Howlett

  6. University of South Australia, Adelaide, 5095, Mawson Lakes, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Inuzuka, N., Takeuchi, S., Matsushima, H. (2011). Pattern Mining on Ego-Centric Networks of Friendship Networks. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2011. Lecture Notes in Computer Science(), vol 6884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23866-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23866-6_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23865-9

  • Online ISBN: 978-3-642-23866-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation