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 条
  • [41] Ontology-based concept similarity in Formal Concept Analysis
    Formica, Anna
    INFORMATION SCIENCES, 2006, 176 (18) : 2624 - 2641
  • [42] Knowledge Representation and Discovery Using Formal Concept Analysis: An HRM Application
    Bal, M.
    Bal, Y.
    Ustundag, A.
    WORLD CONGRESS ON ENGINEERING, WCE 2011, VOL II, 2011, : 1068 - 1073
  • [44] Computational Analysis of Social Contagion and Homophily Based on an Adaptive Social Network Model
    Boomgaard, Guusje
    Lavitt, Falko
    Treur, Jan
    SOCIAL INFORMATICS, SOCINFO 2018, PT I, 2018, 11185 : 86 - 101
  • [45] Concept maps as network data: Analysis of a concept map using the methods of social network analysis
    McLinden, Daniel
    EVALUATION AND PROGRAM PLANNING, 2013, 36 (01) : 40 - 48
  • [46] K-Clique Community Detection in Social Networks Based on Formal Concept Analysis
    Hao, Fei
    Min, Geyong
    Pei, Zheng
    Park, Doo-Soon
    Yang, Laurence T.
    IEEE SYSTEMS JOURNAL, 2017, 11 (01): : 250 - 259
  • [47] Building Information Specification Ontology for Computer Network Management based on Formal Concept Analysis
    Xu, Hui
    Xiao, Debao
    ICIA: 2009 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-3, 2009, : 301 - 306
  • [48] Formal Concept Analysis in knowledge processing: A survey on models and techniques
    Poelmans, Jonas
    Kuznetsov, Sergei O.
    Ignatov, Dmitry I.
    Dedene, Guido
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (16) : 6601 - 6623
  • [49] Analysis of tropospheric models for network based positioning using the concept of VRS
    de Oliveira, Adeliton da Fonseca
    Marra Alves, Daniele Barroca
    Damasceno Ferreira, Luiz Danilo
    BOLETIM DE CIENCIAS GEODESICAS, 2014, 20 (01): : 39 - 53
  • [50] Deep Representation Learning for Social Network Analysis
    Tan, Qiaoyu
    Liu, Ninghao
    Hu, Xia
    FRONTIERS IN BIG DATA, 2019, 2