Using implications from FCA to represent a two mode network data

In a world of ever-growing connectivity, full of connec- tions between people and objects, new multidisciplinary complex network analysis needs to arise. This work presents a solution to analyze an In- ternet Service Provider database using a formal concept analysis element named implications and complex network techniques. Our goal is to an- alyze access to the 25 most visited websites to find access patterns. We selected 9 time intervals in one week. Data were converted to a clarified formal context and the FindImplications algorithm was used to extract implications sets. These sets were cross-checked to look for patterns. The implications were used to explore the complex network substructures. As a result, we found access patterns that guarantee that whenever premise websites are accessed, so are conclusion websites. This result can aid in creating security policies and network configurations to help predict fu- ture accesses. Without this technique relationships between events nodes (websites) of a two mode network could not be identified.

[1]  Sérgio M. Dias,et al.  Um Arcabouço para Desenvolvimento de Algoritmos da Análise Formal de Conceitos , 2011, RITA.

[2]  Lc Freeman,et al.  USING GALOIS LATTICES TO REPRESENT NETWORK DATA , 1993 .

[3]  Lise Getoor,et al.  Link mining: a survey , 2005, SKDD.

[4]  Béla Bollobás,et al.  Random Graphs , 1985 .

[5]  S. Feld The Focused Organization of Social Ties , 1981, American Journal of Sociology.

[6]  Linton C. Freeman,et al.  Carnegie Mellon: Journal of Social Structure: Visualizing Social Networks Visualizing Social Networks , 2022 .

[7]  Jonas Poelmans,et al.  A Concept Discovery Approach for Fighting Human Trafficking and Forced Prostitution , 2011, ICCS.

[8]  Christian Biemann,et al.  Chinese Whispers - an Efficient Graph Clustering Algorithm and its Application to Natural Language Processing Problems , 2006 .

[9]  Gerd Stumme,et al.  Formal Concept Analysis: foundations and applications , 2005 .

[10]  R. Breiger The Duality of Persons and Groups , 1974 .

[11]  Mathieu Bastian,et al.  ForceAtlas2, A Graph Layout Algorithm for Handy Network Visualization , 2011 .

[12]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[13]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[14]  Marie-Aude Aufaure,et al.  A Buzz and E-Reputation Monitoring Tool for Twitter Based on Galois Lattices , 2011, ICCS.

[15]  Bénédicte Le Grand,et al.  Advances in FCA-based Applications for Social Networks Analysis , 2013, Int. J. Concept. Struct. Smart Appl..

[16]  Linton C. Freeman,et al.  Models and Methods in Social Network Analysis: Graphic Techniques for Exploring Social Network Data , 2001 .

[17]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[18]  Linton C. Freeman,et al.  Cliques, Galois lattices, and the structure of human social groups☆ , 1996 .

[19]  Claudio Carpineto,et al.  Concept data analysis - theory and applications , 2004 .