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 条
  • [41] Semantics-based reconciliation for collaborative and mobile environments
    Preguiça, N
    Shapiro, M
    Matheson, C
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2003: COOPIS, DOA, AND ODBASE, 2003, 2888 : 38 - 55
  • [42] Semantics-based transaction management for multidatabase systems
    Chung, SM
    Mah, PS
    INFORMATION PROCESSING LETTERS, 1996, 59 (02) : 109 - 115
  • [43] Semantics-based design knowledge annotation and retrieval
    Li, Zhanjun
    Liu, Min
    Anderson, David C.
    Ramani, Karthik
    Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference 2005, Vol 3, Pts A and B, 2005, : 799 - 808
  • [44] A Semantics-Based Approach to the "No Negative Evidence" Problem
    Ambridge, Ben
    Pine, Julian M.
    Rowland, Caroline F.
    Jones, Rebecca L.
    Clark, Victoria
    COGNITIVE SCIENCE, 2009, 33 (07) : 1301 - 1316
  • [45] Semantics-based web service composition engine
    Kona, Srividya
    Bansal, Ajay
    Gupta, Gopal
    Hite, Thomas D.
    9TH IEEE INTERNATIONAL CONFERENCE ON E-COMMERCE TECHNOLOGY/4TH IEEE INTERNATIONAL CONFERENCE ON ENTERPRISE COMPUTING, E-COMMERCE AND E-SERVICES, 2007, : 521 - +
  • [46] Overfitting in Semantics-based Automated Program Repair
    Le, Xuan-Bach D.
    Thung, Ferdian
    Lo, David
    Le Goues, Claire
    PROCEEDINGS 2018 IEEE/ACM 40TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2018, : 163 - 163
  • [47] Semantics-Based Object Caching in Distributed Systems
    Eberhard, John
    Tripathi, Anand
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (12) : 1750 - 1764
  • [48] A Semantics-Based Trajectory Segmentation Simplification Method
    Liu, Minshi
    He, Guifang
    Long, Yi
    JOURNAL OF GEOVISUALIZATION AND SPATIAL ANALYSIS, 2021, 5 (02)
  • [49] Proposal of semantics-based Web service matchmaking
    Kawamura, T
    Hasegawa, T
    Ohsuga, A
    Yamamoto, J
    ICCIMA 2001: FOURTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, PROCEEDINGS, 2001, : 87 - 92
  • [50] Semantics-based code obfuscation by abstract interpretation
    Dalla Preda, Mila
    Giacobazzi, Roberto
    JOURNAL OF COMPUTER SECURITY, 2009, 17 (06) : 855 - 908