Canonical Computational Models Based on Formal Concept Analysis for Social Network Analysis and Representation

被引:4
|
作者
Resende, Gustavo Jota [1 ]
de Moraes, Nilander R. M. [1 ]
Dias, Sergio M. [2 ]
Zarate, Luis Enrique [1 ]
Marques-Neto, Humberto T. [1 ]
机构
[1] Pontificia Univ Catolica Minas Gerais, Belo Horizonte, MG, Brazil
[2] Univ Fed Minas Gerais, Fed Serv Data Proc, Belo Horizonte, MG, Brazil
关键词
D O I
10.1109/ICWS.2015.100
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Formal concept analysis is a mathematics research field introduced in the beginning of the 1980s by Rudolf Wille, that has been applied in several different knowledge areas, including Computer Science. FCA is a data analysis theory that identifies conceptual structures within data sets or formal contexts. In this work, we propose an FCA-based approach to build minimal implication rules-based computational models for social networks. As an application example, in this work we constructed canonical models using data extracted from user sessions in one of the most popular social networks in Brazil, Orkut. These models represent the patterns of access to Orkut, about a certain problem domain, and are composed by a minimal rule set.
引用
收藏
页码:717 / 720
页数:4
相关论文
共 50 条
  • [1] FOLLOWEE RECOMMENDATION BASED FORMAL CONCEPT ANALYSIS IN SOCIAL NETWORK
    Zhang, Wei
    Du, Yajun
    Song, Wen
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2015, 11 (04): : 1155 - 1164
  • [2] Community Detection in Social Network with Node Attributes based on Formal Concept Analysis
    Khediri, Nourhene
    Karoui, Wafa
    2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2017, : 1346 - 1353
  • [3] A friends recommendation algorithm based on formal concept analysis and random walk in social network
    State Key Lab. of Software Eng., Wuhan Univ., Wuhan
    430072, China
    不详
    430072, China
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban), 6 (131-138):
  • [4] Recommendation Solution for a Locate-Based Social Network via Formal Concept Analysis
    Medina, Jesus
    Pakhomova, Kristina
    Ramirez-Poussa, Eloisa
    TRENDS IN MATHEMATICS AND COMPUTATIONAL INTELLIGENCE, 2019, 796 : 131 - 138
  • [5] FORMAL CONCEPT ANALYSIS - KNOWLEDGE REPRESENTATION - TRANSLATIONS
    Boroch, Robert
    ROCZNIKI HUMANISTYCZNE, 2013, 61 (06): : 121 - 154
  • [6] Knowledge representation and processing with formal concept analysis
    Kuznetsov, Sergei O.
    Poelmans, Jonas
    WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2013, 3 (03) : 200 - 215
  • [7] Computational Models for Social Network Analysis: A Brief Survey
    Tang, Jie
    WWW'17 COMPANION: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2017, : 921 - 925
  • [8] Representation and extension of rough set theory based on formal concept analysis
    Qu, Kai-She
    Zhai, Yan-Hui
    Liang, Ji-Ye
    Li, De-Yu
    Ruan Jian Xue Bao/Journal of Software, 2007, 18 (09): : 2174 - 2182
  • [9] Formal Concept Analysis Based Clustering for Blog Network Visualization
    Gao, Jing
    Lai, Wei
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2010, PT I, 2010, 6440 : 394 - 404
  • [10] A method of social network analysis using formal concept analysis and ego-centric networks
    Hayashi, Hiroki
    Itou, Tatsuki
    Nishio, Noriaki
    Mutoh, Atsuko
    Inuzuka, Nobuhiro
    1600, Japanese Society for Artificial Intelligence (29): : 177 - 181