Identification of substructures in complex networks using formal concept analysis

摘要: Purpose In recent years, the increasing complexity of hyper-connected world demands new approaches for social network analysis. The main challenges are to find computational methods that allow representation, characterization and analysis these networks. Nowadays, formal concept (FCA) is considered an alternative identifying conceptual structures in a network. In this FCA-based work, paper aims show potential building models based on implications represent analyze two-mode networks. Design/methodology/approach This study proposes approach three important substructures networks such as conservative access patterns, minimum behavior patterns canonical patterns. present case database containing logs cable internet service provider. Findings The result allows us uncover Furthermore, through use sets, relationships between event-type elements (websites) analyzed. This discusses, generic form, adopted procedures can be extended other networks. Originality/value A proposed identification proper needed handle pattern also one-item conclusion easy understand more relevant anyone looking one particular website pattern. Finally, method representation using set (steam base), which minimal without loss information, proposed.