Abstract
Social networks have recently garnered considerable interest. With the intention of utilizing social networks for the Semantic Web, several studies have examined automatic extraction of social networks. However, most methods have addressed extraction of the strength of relations. Our goal is extracting the underlying relations between entities that are embedded in social networks. To this end, we propose a method that automatically extracts labels that describe relations among entities. Fundamentally, the method clusters similar entity pairs according to their collective contexts in Web documents. The descriptive labels for relations are obtained from results of clustering. The proposed method is entirely unsupervised and is easily incorporated into existing social network extraction methods. Our method also contributes to ontology population by elucidating relations between instances in social networks. Our experiments conducted on entities in political social networks achieved clustering with high precision and recall. We extracted appropriate relation labels to represent the entities.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Golbeck, J., Hendler, J.: Accuracy of Metrics for Inferring Trust and Reputation in Semantic Web-Based Social Networks. In: Motta, E., Shadbolt, N.R., Stutt, A., Gibbins, N. (eds.) EKAW 2004. LNCS, vol. 3257, pp. 116–131. Springer, Heidelberg (2004)
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. Springer, Heidelberg (2005)
Brickley, D., Miller, L.: Foaf vocabulary specification, namespace document (2005)
Mika, P.: Flink: semantic web technology for the extraction and analysis of social networks. Journal of Web Semantics 3(2) (2005)
Matsuo, Y., Mori, J., Hamasaki, M., Ishida, K., Nishimura, T., Takeda, H., Hashida, K., Ishizuka, M.: Polyphonet: An advanced social network extraction system. In: Proceedings of the 15th International Word Wide Web Conference (WWW) (2006)
Kautz, H., Selman, B., Shah, M.: The hidden web. AI Magazine 18(2), 27–36 (1997)
Adamic, L.A., Adar, E.: Friends and neighbors on the web. Social Networks 23(3) (2003)
Harada, M., Sato, S., Kazama, K.: Finding authoritative people from the web. In: Proceedings of the Joint Conference on Digital Libraries (JCDL) (2004)
Culotta, A., Bekkerman, R., McCallum, A.: Extracting social networks and contact information from email and the web. In: Proceedings of the 1st Conference on Email and Anti-Spam (CEAS) (2004)
Scott, J.: Social Network Analysis: A Handbook. Sage Publications, London (2000)
Wasserman, S., Faust, K.: Social network analysis. Methods and Applications. Cambridge University Press, Cambridge (1994)
Grefenstette, G.: Explorations in Automatic Thesaurus Construction. Kluwer, Dordrecht (1994)
Lin, D.: Automatic retrieval and clustering of similar words. In: Proceedings of COLING-AC 1998 (1998)
Schutze, H.: Automatic word sense dicrimination. Computational Linguistics 24(1) (1998)
Harris, Z.: Mathematical Structures of Language. Wiley, Chichester (1968)
Raghavan, V., Wong, S.: A critical analysis of vector space model for information retrieval. Journal of the American Society for Information Retrieval 35(5) (1998)
Kannan, R., Vempala, S., Vetta, A.: On clustering: Good, bad and spectral. Computer Science (2000)
Zelenko, D., Aone, C., Richardella, A.: Kernel methods for relation extraction. Machine Learning Research 2003(2) (2003)
Culotta, A., Sorensen, J.: Dependency tree kernel for relation extraction. In: Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL) (2004)
Kambhatla, N.: Combining lexical, syntactic, and semantic features with maximum entropy models for extracting relations. In: Proceedings of ACL (2004)
Brin, S.: Extracting patterns and relations from the world wide web. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377. Springer, Heidelberg (1998)
Agichtein, E., Gravano, L.: Extracting relations from large plain-text collections. In: Proc. of the 5th ACM International Conference on Digital Libraries (ACMDL 2000), pp. 85–94 (2000)
Buitelaar, P., Cimiano, P., Magnini, B.: Ontology Learning from Text: Methods, Evaluation and Applications. IOS Press, Amsterdam (2005)
Maedche, A.: Ontology Learning for the Semantic Web. Kluwer, Dordrecht (2002)
Cimiano, P.: Ontology learning and populations. In: Proceedings of the Dagstuhl Seminar Machne Learning for the Semantic Web (2005)
Velardi, P., Navigli, R., Cuchiarelli, A., Neri, F.: Evaluation of ontolearn, a methodology for automatic population of domain ontologies. In: Cimiano, P., Magnini, B. (eds.) Ontology Learning from Text: Methods, Applications and Evaluation. IOS Press, Amsterdam (2005)
Geleijnse, G., Korst, J.: Automatic ontology population by googling. In: Proceedings of the 17th Belgium-Netherlands Conference on Artificial Intelligence (BNAIC) (2005)
Ciravegna, F., Chapman, S., Dingli, A., Wilks, Y.: Learning to harvest information for the semantic web. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds.) ESWS 2004. LNCS, vol. 3053, pp. 312–326. Springer, Heidelberg (2004)
Kavalec, M., Maedche, A., Svatek, V.: Discovery of lexical entries for non-taxonomic relations in ontology learning. In: Van Emde Boas, P., Pokorný, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2004. LNCS, vol. 2932. Springer, Heidelberg (2004)
Cimiano, P., Volker, J.: Towards large-scale open-domain and ontology-based named entity classification. In: Proceedings of the International Conference on Recent Advances in Natural Language Processing (RANLP) (2005)
Schutz, A., Buitelaar, P.: Relext: A tool for relation extraction from text in ontology extension. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729. Springer, Heidelberg (2005)
Cimiano, P., Ladwig, G., Staab, S.: Gimme’ the context: Context-driven automatic. semantic annotation with c-pankow. In: Proceednings of the 14th International Word Wide Web Conference (WWW) (2005)
Etzioni, O., Cafarella, M., Downey, D., Kok, S., Popescu, A., Shaked, T., Soderland, S., Weld, D., Yates, A.: Web-scale information extraction in knowitall (preliminary results). In: Proceednings of the 13th International Word Wide Web Conference (WWW) (2004)
Boer, V., Someren, M., Wielinga, B.: Extracting instances of relations from web documents using redundancy. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol. 4011. Springer, Heidelberg (2006)
Matsuo, Y., Hamasaki, M., Takeda, H., Mori, J., Danushka, B., Nakamura, H., Nishimura, T., Hashida, K., Ishizuka, M.: Spinning multiple social network for semantic web. In: Proceedings of the 21st National Conference on Artificial Intelligence (AAAI) (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mori, J., Tsujishita, T., Matsuo, Y., Ishizuka, M. (2006). Extracting Relations in Social Networks from the Web Using Similarity Between Collective Contexts. In: Cruz, I., et al. The Semantic Web - ISWC 2006. ISWC 2006. Lecture Notes in Computer Science, vol 4273. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11926078_35
Download citation
DOI: https://doi.org/10.1007/11926078_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49029-6
Online ISBN: 978-3-540-49055-5
eBook Packages: Computer ScienceComputer Science (R0)