CoMRing: A framework for Community detection based on Multi-Relational querying exploration

被引:7
|
作者
Guesmi, Soumaya [1 ]
Trabelsi, Chiraz [1 ]
Latiri, Chiraz [1 ]
机构
[1] Univ Tunis El Manar, Fac Sci Tunis, LIPAH, Tunis, Tunisia
关键词
Multi-Relational bibliographic networks; Community detection; Relational Concept Analysis; Multi-Relational querying;
D O I
10.1016/j.procs.2016.08.244
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Community detection in multi-relational bibliographic networks is an important issue. There has been a surge of interest in community detection focusing on analyzing the linkage or topological structure of these networks. However, communities identified by these proposed approaches, commonly reflect the strength of connections between networks nodes and neglect considering the interesting topics or the venues, i.e., conferences or journals, shared by these community members, i.e, authors. To tackle this drawback, we present in this paper a new approach called CoMRing for community detection from heterogeneous multi-relational network which incorporate the multiple types of objects and relationships, derived from a bibliographic networks. We firstly propose to construct the Concept Lattice Family (CLF) to model the different objects and relations in the multi-relational bibliographic networks using the Relational Concept Analysis (RCA) methods. Then after we introduce a new method, called Query(Exploration), that explores such CLF for community detection. Carried out experiments on real-datasets enhance the effectiveness of our proposal and open promising issues. (C) 2016 The Authors. Published by Elsevier B.V.
引用
收藏
页码:627 / 636
页数:10
相关论文
共 50 条
  • [1] A FRAMEWORK FOR COMMUNITY DETECTION IN HETEROGENEOUS MULTI-RELATIONAL NETWORKS
    Liu, Xin
    Liu, Weichu
    Murata, Tsuyoshi
    Wakita, Ken
    ADVANCES IN COMPLEX SYSTEMS, 2014, 17 (06):
  • [2] Community Detection in Multi-relational Bibliographic Networks
    Guesmi, Soumaya
    Trabelsi, Chiraz
    Latiri, Chiraz
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2016, PT II, 2016, 9828 : 11 - 18
  • [3] Community detection in multi-relational directional networks
    Roozbahani, Zahra
    Rezaeenour, Jalal
    Katanforoush, Ali
    JOURNAL OF COMPUTATIONAL SCIENCE, 2023, 67
  • [4] Community Detection in Multi-relational Social Networks
    Wu, Zhiang
    Yin, Wenpeng
    Cao, Jie
    Xu, Guandong
    Cuzzocrea, Alfredo
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2013, PT II, 2013, 8181 : 43 - 56
  • [5] Community detection in multi-relational social networks based on relational concept analysis
    Guesmi, Soumaya
    Trabelsi, Chiraz
    Latiri, Chiraz
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES 2019), 2019, 159 : 291 - 300
  • [6] Fuzzy Overlapping Community Detection in Multi-relational Networks
    Verma, Ankita
    Bharadwaj, K. K.
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR 2016), 2018, 614 : 656 - 666
  • [7] Community Detection in Multi-Partite Multi-Relational Networks Based on Information Compression
    Liu, Xin
    Liu, Weichu
    Murata, Tsuyoshi
    Wakita, Ken
    NEW GENERATION COMPUTING, 2016, 34 (1-2) : 153 - 176
  • [8] Community Detection in Multi-Partite Multi-Relational Networks Based on Information Compression
    Xin Liu
    Weichu Liu
    Tsuyoshi Murata
    Ken Wakita
    New Generation Computing, 2016, 34 : 153 - 176
  • [9] MultiNetCom: an extended framework for communities detection in multi-relational networks
    Stoica, Ramona
    2017 19TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2017), 2017, : 211 - 218
  • [10] Multi-relational Clustering Based on Relational Distance
    Luan, Luan
    Li, Yun
    Yin, Jiang
    Sheng, Yan
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV, 2010, : 47 - 50