Extracting communities of interests for semantics-based graph searches

Makoto Nakatsuji; Akimichi Tanaka; Toru Ishida

Extracting communities of interests for semantics-based graph searches

Makoto Nakatsuji, Akimichi Tanaka, Toru Ishida

Research output: Contribution to journal › Conference article › peer-review

Abstract

We propose an algorithm that divides a graph, whose vertices are users and whose edges represent shared interests, into subgraphs - communities of interests (COIs). Our algorithm differs from conventional modularity-based community extraction because it introduces a mechanism to harmonize the number of users in each COI. It also attaches semantic tags to the relationships between COIs or between users based on taxonomies of the content items of interest. Our algorithm allows users to identify new interests quickly and accurately when searching their interests in the graph.

Original language	English
Journal	CEUR Workshop Proceedings
Volume	401
Publication status	Published - 2008 Dec 1
Externally published	Yes
Event	7th International Semantic Web Conference, ISWC 2008 - Karlsruhe, Germany Duration: 2008 Oct 28 → 2008 Oct 28

ASJC Scopus subject areas

Computer Science(all)

Fingerprint Dive into the research topics of 'Extracting communities of interests for semantics-based graph searches'. Together they form a unique fingerprint.

Cite this

@article{a9ea31a3ef5841198a38876c760cdb48,

title = "Extracting communities of interests for semantics-based graph searches",

abstract = "We propose an algorithm that divides a graph, whose vertices are users and whose edges represent shared interests, into subgraphs - communities of interests (COIs). Our algorithm differs from conventional modularity-based community extraction because it introduces a mechanism to harmonize the number of users in each COI. It also attaches semantic tags to the relationships between COIs or between users based on taxonomies of the content items of interest. Our algorithm allows users to identify new interests quickly and accurately when searching their interests in the graph.",

author = "Makoto Nakatsuji and Akimichi Tanaka and Toru Ishida",

year = "2008",

month = dec,

day = "1",

language = "English",

volume = "401",

journal = "CEUR Workshop Proceedings",

issn = "1613-0073",

publisher = "CEUR-WS",

note = "7th International Semantic Web Conference, ISWC 2008 ; Conference date: 28-10-2008 Through 28-10-2008",

}

TY - JOUR

T1 - Extracting communities of interests for semantics-based graph searches

AU - Nakatsuji, Makoto

AU - Tanaka, Akimichi

AU - Ishida, Toru

PY - 2008/12/1

Y1 - 2008/12/1

N2 - We propose an algorithm that divides a graph, whose vertices are users and whose edges represent shared interests, into subgraphs - communities of interests (COIs). Our algorithm differs from conventional modularity-based community extraction because it introduces a mechanism to harmonize the number of users in each COI. It also attaches semantic tags to the relationships between COIs or between users based on taxonomies of the content items of interest. Our algorithm allows users to identify new interests quickly and accurately when searching their interests in the graph.

AB - We propose an algorithm that divides a graph, whose vertices are users and whose edges represent shared interests, into subgraphs - communities of interests (COIs). Our algorithm differs from conventional modularity-based community extraction because it introduces a mechanism to harmonize the number of users in each COI. It also attaches semantic tags to the relationships between COIs or between users based on taxonomies of the content items of interest. Our algorithm allows users to identify new interests quickly and accurately when searching their interests in the graph.

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

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

M3 - Conference article

AN - SCOPUS:84885583310

VL - 401

JO - CEUR Workshop Proceedings

JF - CEUR Workshop Proceedings

SN - 1613-0073

T2 - 7th International Semantic Web Conference, ISWC 2008

Y2 - 28 October 2008 through 28 October 2008

ER -

Extracting communities of interests for semantics-based graph searches

Abstract

ASJC Scopus subject areas

Other files and links

Cite this