Extracting Social Networks Among Various Entities on the Web

  • Yingzi Jin
  • Yutaka Matsuo
  • Mitsuru Ishizuka
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4519)


Social networks have recently attracted much attention for their importance to the Semantic Web. Several methods exist to extract social networks for people (particularly researchers) from the web using a search engine. Our goal is to expand existing techniques to obtain social networks among various entities. This paper proposes two improvements, i.e. relation identification and threshold tuning, which enable us to deal with complex and inhomogeneous communities. Social networks among firms and artists (of contemporary) are extracted as examples: Several evaluations emphasize the effectiveness of these methods. Our system was used at the International Triennale of Contemporary Art (Yokohama Triennale 2005) to facilitate navigation of artists’ information. This study contributes to the Semantic Web in that we increase the applicability of social network extraction for several studies.


Social Network Search Engine Social Network Analysis Betweenness Centrality Training Corpus 
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.


  1. 1.
    Adamic, L., Adar, E.: Friends and neighbors on the web. Social Networks 25(3), 211–230 (2003)CrossRefGoogle Scholar
  2. 2.
    Aleman-Meza, B., Nagarajan, M., Ramakrishnan, C., Sheth, A., Arpinar, I., Ding, L., Kolari, P., Joshi, A., Finin, T.: Semantic analytics on social networks: Experiences in addressing the problem of conflict of interest detection. In: Proc. WWW’06 (2006)Google Scholar
  3. 3.
    Aswani, N., Bontcheva, K., Cunningham, H.: Mining information for instance unification. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 329–342. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Bekkerman, R., McCallum, A.: Disambiguating web appearances of people in a social network. In: Proc. WWW’05 (2005)Google Scholar
  5. 5.
    Chen, H., Lin, M., Wei, Y.: Novel association measures using web search with double checking. In: Proc. COLING-ACL 2006, pp. 1009–1016 (2006)Google Scholar
  6. 6.
    Culotta, A., Bekkerman, R., McCallum, A.: Extracting social networks and contact information from email and the web. In: CEAS-1 (2004)Google Scholar
  7. 7.
    Finin, T., Ding, L., Zou, L.: Social networking on the semantic web. The Learning Organization (2005)Google Scholar
  8. 8.
    Gandon, F.L., Corby, O., Giboin, A., Gronnier, N., Guigard, C.: Graph-based inferences in a semantic web server for the cartography of competencies in a telecom valley. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 247–261. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Ghita, S., Nejdl, W., Paiu, R.: Semantically rich recommendations in social networks for sharing, exchanging and ranking semantic context. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 293–307. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Golbeck, J., Parsia, B.: Trust network-based filtering of aggregated claims. International Journal of Metadata, Semantics and Ontologies (2006)Google Scholar
  11. 11.
    Kautz, H., Selman, B., Shah, M.: The hidden Web. AI magazine 18(2), 27–35 (1997)Google Scholar
  12. 12.
    Keller, F., Lapata, M.: Using the web to obtain frequencies for unseen bigrams. Computational Linguistics 29, 459–484 (2003)CrossRefGoogle Scholar
  13. 13.
    Manning, C.D., Schütze, H.: Foundations of statistical natural language processing. The MIT Press, London (2002)Google Scholar
  14. 14.
    Marsden, P.: Measuring tie strength. Social Forces 63, 482–501 (1984)CrossRefGoogle Scholar
  15. 15.
    Matsuo, Y., Hamasaki, M., Takeda, H., Mori, J., Bollegala, D., Nakamura, Y., Nishimura, T., Hasida, K., Ishizuka, M.: Spinning multiple social networks for semantic web. In: Proc. AAAI-06 (2006)Google Scholar
  16. 16.
    Matsuo, Y., Mori, J., Hamasaki, M., Takeda, H., Nishimura, T., Hasida, K., Ishizuka, M.: POLYPHONET: An advanced social network extraction system. In: Proc. WWW’06 (2006)Google Scholar
  17. 17.
    Mika, P.: Flink: Semantic web technology for the extraction and analysis of social networks. Journal of Web Semantics 3(2) (2005)Google Scholar
  18. 18.
    Mika, P.: Ontologies are us: A unified model of social networks and semantics. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 522–536. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  19. 19.
    Mori, J., Ishizuka, M., Sugiyama, T., Matsuo, Y.: Real-world oriented information sharing using social networks. In: Proc. ACM GROUP’05 (2005)Google Scholar
  20. 20.
    Oyama, S., Kokubo, T., Ishida, T.: Domain-specific web search with keyword spices. IEEE TKDE 16(1), 17–27 (2004)Google Scholar
  21. 21.
    Ramakrishnan, G., Chakrabarti, S., Paranjpe, D., Bhattacharyya, P.: Is question answering an acquired skill? In: Proc. WWW’04 (2004)Google Scholar
  22. 22.
    Scott, J.: Social Network Analysis: A Handbook, 2nd edn. SAGE publications, Thousand Oaks (2000)Google Scholar
  23. 23.
    Staab, S., Domingos, P., Mika, P., Golbeck, J., Ding, L., Finin, T., Joshi, A., Nowak, A., Vallacher, R.: Social networks applied. IEEE Intelligent Systems, 80–93 (2005)Google Scholar
  24. 24.
    Turney, P.D.: Mining the web for synonyms: PMI-IR versus LSA on TOEFL. In: Flach, P.A., De Raedt, L. (eds.) ECML 2001. LNCS (LNAI), vol. 2167, pp. 491–502. Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Yingzi Jin
    • 1
  • Yutaka Matsuo
    • 2
  • Mitsuru Ishizuka
    • 1
  1. 1.University of Tokyo, Hongo 7–3–1, Tokyo 113-8656Japan
  2. 2.National Institute of Advanced Industrial Science and Technology 

Personalised recommendations