Extracting Communities of Interests for Semantics-Based Graph Searches

被引:0
|
作者
Nakatsuji, Makoto [1 ]
Tanaka, Akimichi [1 ]
Uchiyama, Toshio [1 ]
Fujimura, Ko [1 ]
机构
[1] NTT Corp, NIT Cyber Solut Labs, Yokosuka, Kanagawa 2390847, Japan
关键词
semantic search; semantics-based user interface; newman clustering; link navigation;
D O I
10.1587/transinf.E95.D.932
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Users recently find their interests by checking the contents published or mentioned by their immediate neighbors in social networking services. We propose semantics-based link navigation; links guide the active user to potential neighbors who may provide new interests. Our method first creates a graph that has users as nodes and shared interests as links. Then it divides the graph by link pruning to extract practical numbers, that the active user can navigate, of interest-sharing groups, i.e. communities of interests (COIs). It then attaches a different semantic tag to the link to each representative user, which best reflects the interests of COIs that they are included in, and to the link to each immediate neighbor of the active user. It finally calculates link attractiveness by analyzing the semantic tags on links. The active user can select the link to access by checking the semantic tags and link attractiveness. User interests extracted from large scale actual blog-entries are used to confirm the efficiency of our proposal. Results show that navigation based on link attractiveness and representative users allows the user to find new interests much more accurately than is otherwise possible.
引用
收藏
页码:932 / 941
页数:10
相关论文
共 50 条
  • [21] Preparations for semantics-based XML mining
    Lee, JW
    Lee, K
    Kim, W
    2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, : 345 - 352
  • [22] Semantics-based reduction of curricular automata
    Hsia, YT
    Chu, KK
    EISTA '04: INTERNATIONAL CONFERENCE ON EDUCATION AND INFORMATION SYSTEMS: TECHNOLOGIES AND APPLICATIONS, VOL 1, PROCEEDINGS, 2004, : 13 - 18
  • [23] Semantics-Based Automated Service Discovery
    Paliwal, Aabhas V.
    Shafiq, Basit
    Vaidya, Jaideep
    Xiong, Hui
    Adam, Nabil
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2012, 5 (02) : 260 - 275
  • [24] Semantics-based composition of class hierarchies
    Snelting, G
    Tip, F
    ECOOP 2002 - OBJECT-ORIENTED PROGRAMMING, 2002, 2374 : 562 - 584
  • [25] Semantics-based dynamic service composition
    Fujii, K
    Suda, T
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (12) : 2361 - 2372
  • [26] A Semantics-Based Measure of Emoji Similarity
    Wijeratne, Sanjaya
    Balasuriya, Lakshika
    Sheth, Amit
    Doran, Derek
    2017 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2017), 2017, : 646 - 653
  • [27] Semantics-based composition of EMBOSS services
    Lamprecht A.-L.
    Naujokat S.
    Margaria T.
    Steffen B.
    Journal of Biomedical Semantics, 2 (Suppl 1)
  • [28] Semantics-based transformation of arithmetic expressions
    Martel, Matthieu
    STATIC ANALYSIS, PROCEEDINGS, 2007, 4634 : 298 - 314
  • [29] A semantics-based graph for the Bib-1 access points of the Z39.50 protocol
    Sfakakis, Michalis
    Kapidakis, Sarantos
    RESEARCH AND ADVANCED TECHNOLOGY FOR DIGITAL LIBRARIES, 2006, 4172 : 445 - 448
  • [30] Semantics-based protocol for business process transactions
    Kang, Dongwoo
    Lee, Sunjae
    Kim, Kwangsoo
    Lee, Jae Yeol
    SEMANTIC WEB - ASWC 2006, PROCEEDINGS, 2006, 4185 : 343 - 350