Identification of substructures in complex networks using formal concept analysis
International Journal of Web Information Systems
ISSN: 1744-0084
Article publication date: 20 August 2018
Abstract
Purpose
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.
Design/methodology/approach
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.
Findings
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.
Originality/value
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.
Keywords
Acknowledgements
The authors would like to acknowledge the financial support received from the Foundation for Research Support of Minas Gerais state, FAPEMIG; the National Council for Scientific and Technological Development, CNPq; Coordination for the Improvement of Higher Education Personnel, CAPES; and the Natural Sciences and Engineering Research Council of Canada (NSERC). The authors also would like to thank the partial support of the Federal Service of Data Processing – www.serpro.gov.br.
Citation
Neto, S.M., Dias, S., Missaoui, R., Zárate, L. and Song, M. (2018), "Identification of substructures in complex networks using formal concept analysis", International Journal of Web Information Systems, Vol. 14 No. 3, pp. 281-298. https://doi.org/10.1108/IJWIS-10-2017-0067
Publisher
:Emerald Publishing Limited
Copyright © 2018, Emerald Publishing Limited