Extracting relations in social networks from the Web using similarity between collective contexts

Junichiro Mori, Takumi Tsujishita, Yutaka Matsuo, Mitsuru Ishizuka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages487-500
Number of pages14
Volume4273 LNCS
Publication statusPublished - 2006
Externally publishedYes
Event5th International Semantic Web Conference, ISWC 2006 - Athens, GA
Duration: 2006 Nov 52006 Nov 9

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4273 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other5th International Semantic Web Conference, ISWC 2006
CityAthens, GA
Period06/11/506/11/9

Fingerprint

Social Support
Social Networks
Labels
Semantic Web
Ontology
Cluster Analysis
Clustering
Similarity
Context
Semantics
Experiments
Population
Experiment

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Mori, J., Tsujishita, T., Matsuo, Y., & Ishizuka, M. (2006). Extracting relations in social networks from the Web using similarity between collective contexts. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4273 LNCS, pp. 487-500). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4273 LNCS).

Extracting relations in social networks from the Web using similarity between collective contexts. / Mori, Junichiro; Tsujishita, Takumi; Matsuo, Yutaka; Ishizuka, Mitsuru.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4273 LNCS 2006. p. 487-500 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4273 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mori, J, Tsujishita, T, Matsuo, Y & Ishizuka, M 2006, Extracting relations in social networks from the Web using similarity between collective contexts. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4273 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4273 LNCS, pp. 487-500, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, 06/11/5.
Mori J, Tsujishita T, Matsuo Y, Ishizuka M. Extracting relations in social networks from the Web using similarity between collective contexts. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4273 LNCS. 2006. p. 487-500. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Mori, Junichiro ; Tsujishita, Takumi ; Matsuo, Yutaka ; Ishizuka, Mitsuru. / Extracting relations in social networks from the Web using similarity between collective contexts. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4273 LNCS 2006. pp. 487-500 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{5adcc6fe31a54995b93930aa6ed5d40c,
title = "Extracting relations in social networks from the Web using similarity between collective contexts",
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.",
author = "Junichiro Mori and Takumi Tsujishita and Yutaka Matsuo and Mitsuru Ishizuka",
year = "2006",
language = "English",
isbn = "3540490299",
volume = "4273 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "487--500",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Extracting relations in social networks from the Web using similarity between collective contexts

AU - Mori, Junichiro

AU - Tsujishita, Takumi

AU - Matsuo, Yutaka

AU - Ishizuka, Mitsuru

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33845398182&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845398182&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33845398182

SN - 3540490299

SN - 9783540490296

VL - 4273 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 487

EP - 500

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -