Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/39488| Type: | Artigo de Periódico |
| Title: | Identification of substructures in complex networks using formal concept analysis |
| Other Titles: | Identificação de subestruturas em redes complexas usando análise formal de conceito |
| Authors: | Sebastião Mendes Neto Sérgio Dias Rokia Missaoui Luis Zárate Mark Song |
| Abstract: | In recent years, the increasing complexity of the hyper-connected world demands new approaches for social network analysis. The main challenges are to find new computational methods that allow the representation, characterization and analysis of these social networks. Nowadays, formal concept analysis (FCA) is considered an alternative to identifying conceptual structures in a social network. In this FCA-based work, this paper aims to show the potential of building computational models based on implications to represent and analyze two-mode networks. This study proposes an approach to find three important substructures in social networks such as conservative access patterns, minimum behavior patterns and canonical access patterns. The present study approach considered as a case study a database containing the access logs of a cable internet service provider. The result allows us to uncover access patterns, conservative access patterns and minimum access behavior patterns. Furthermore, through the use of implications sets, the relationships between event-type elements (websites) in two-mode networks are analyzed. This paper discusses, in a generic form, the adopted procedures that can be extended to other social networks. A new approach is proposed for the identification of conservative behavior in two-mode networks. The proper implications needed to handle minimum behavior pattern in two-mode networks is also proposed to be analyzed. The one-item conclusion implications are easy to understand and can be more relevant to anyone looking for one particular website access pattern. Finally, a method for a canonical behavior representation in two-mode networks using a canonical set of implications (steam base), which present a minimal set of implications without loss of information, is proposed. |
| Abstract: | Nos últimos anos, a crescente complexidade do mundo hiperconectado exige novas abordagens para análise de redes sociais. Os principais desafios são encontrar novos métodos computacionais que permitam a representação, caracterização e análise dessas redes sociais. Atualmente, a análise formal de conceito (FCA) é considerada uma alternativa para identificar estruturas conceituais em uma rede social. Neste trabalho baseado em FCA, este artigo visa mostrar o potencial da construção de modelos computacionais baseados em implicações para representar e analisar redes de dois modos. Este estudo propõe uma abordagem para encontrar três subestruturas importantes nas redes sociais, como padrões de acesso conservadores, padrões de comportamento mínimo e padrões de acesso canônicos. A presente abordagem de estudo considerou como estudo de caso um banco de dados contendo os logs de acesso de um provedor de serviços de internet a cabo. O resultado nos permite descobrir padrões de acesso, padrões de acesso conservadores e padrões de comportamento de acesso mínimo. Além disso, através do uso de conjuntos de implicações, são analisadas as relações entre elementos do tipo evento (sites) em redes de dois modos. Este artigo discute, de forma genérica, os procedimentos adotados que podem ser estendidos a outras redes sociais. Uma nova abordagem é proposta para a identificação de comportamento conservador em redes de dois modos. As próprias implicações necessárias para lidar com o padrão de comportamento mínimo em redes de dois modos também são propostas para serem analisadas. As implicações de conclusão de um item são fáceis de entender e podem ser mais relevantes para quem procura um padrão de acesso a um site específico. Por fim, é proposto um método para representação canônica do comportamento em redes de dois modos usando um conjunto canônico de implicações (base de vapor), que apresenta um conjunto mínimo de implicações sem perda de informação. |
| Subject: | Análise de conceito formal Redes sociais Redes Complexas Implicações |
| language: | eng |
| metadata.dc.publisher.country: | Brasil |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| metadata.dc.publisher.department: | BIU - BIBLIOTECA UNIVERSITARIA |
| Rights: | Acesso Restrito |
| metadata.dc.identifier.doi: | https://doi.org/10.1108/IJWIS-10-2017-0067 |
| URI: | http://hdl.handle.net/1843/39488 |
| Issue Date: | 20-Aug-2018 |
| metadata.dc.relation.ispartof: | International journal of web information systems (print) |
| Appears in Collections: | Artigo de Periódico |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.