Using implications from FCA to represent a two mode network data

Sebastiao M. Neto, Mark A. J. Song, Luiz E. Zarate, Sergio M. Dias
2015 Proceedings of the 27th International Conference on Software Engineering and Knowledge Engineering  
In a world of ever-growing connectivity, full of connections between people and objects, new multidisciplinary complex network analysis needs to arise. This work presents a solution to analyze an Internet Service Provider database using a formal concept analysis element named implications and complex network techniques. Our goal is to analyze 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
more » ... 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 future accesses. Without this technique relationships between events nodes (websites) of a two mode network could not be identified.
doi:10.18293/seke2015-85 dblp:conf/seke/NetoSZD15 fatcat:t77fm5c3n5a63kzweemsvx53ne