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 条
  • [21] Formal Concept Analysis of Students' Solutions on Computational Thinking Game
    Gunis, Jan
    Snajder, L'ubomir
    Antoni, L'ubomir
    Elias, Peter
    Kridlo, Ondrej
    Krajci, Stanislav
    IEEE TRANSACTIONS ON EDUCATION, 2025, 68 (01) : 20 - 32
  • [22] Computational Model for Artificial Learning Using Formal Concept Analysis
    ElBedwehy, Mona Nagy
    Ghoneim, Mohamed Elsayed
    Hassanien, Aboul Ella
    2013 8TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2013, : 9 - 14
  • [23] Describing Role Models in Terms of Formal Concept Analysis
    Muehle, Henri
    Wende, Christian
    FORMAL CONCEPTS ANALYSIS, PROCEEDINGS, 2010, 5986 : 241 - 254
  • [24] Formal Concept Analysis Support for Web Document Clustering Based on Social Tagging
    Ouyang, Chunping
    Yang, Xiaohua
    Li, Xiaoyun
    Liu, Zhiming
    2012 2ND INTERNATIONAL CONFERENCE ON UNCERTAINTY REASONING AND KNOWLEDGE ENGINEERING (URKE), 2012, : 304 - 307
  • [25] Formal Concept Analysis for Concept Collecting and Their Analysis
    Jurkevicius, Darius
    Vasilecas, Olegas
    BALTIC JOURNAL OF MODERN COMPUTING, 2009, 751 : 22 - 39
  • [26] Computational Models for Social Influence Analysis
    Tang, Jie
    Sun, Jimeng
    WWW'14 COMPANION: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2014, : 205 - 206
  • [27] Formal concept analysis based on the topology for attributes of a formal context
    Pei, Zheng
    Ruan, Da
    Meng, Dan
    Liu, Zhicai
    INFORMATION SCIENCES, 2013, 236 : 66 - 82
  • [28] COMPUTATIONAL METHODS FOR SOCIAL NETWORK ANALYSIS
    HUMMON, NP
    DOREIAN, P
    SOCIAL NETWORKS, 1990, 12 (04) : 273 - 288
  • [29] Computational aspects of social network analysis
    Wroclaw University of Technology, Wroclaw, Poland
    不详
    AB, Canada
    不详
    MN, United States
    Sci. Program,
  • [30] Computational Aspects of Social Network Analysis
    Kazienko, Przemyslaw
    Alhajj, Reda
    Srivastava, Jaideep
    SCIENTIFIC PROGRAMMING, 2015, 2015