NDLI: Minimal Cover of Implication Rules to Represent Two Mode Networks

Content Provider	IEEE Xplore Digital Library
Author	Neto, S.M. Zarate, L.E. Song, M.A.J. Dias, S.M.
Copyright Year	2015
Description	Author affiliation: Fed. Service of Data Process., Fed. Univ. of Minas Gerais, Belo Horizonte, Brazil (Dias, S.M.) \|\| UNA Univ. Center, Pontifical Catholic Univ., Belo Horizonte, Brazil (Neto, S.M.; Zarate, L.E.; Song, M.A.J.)
Abstract	In a world full of connections between people and objects, new needs arise requiring multidisciplinary analysis of these new networks. This work presents a approach to analyze an Internet Service Provider (ISP) database using a minimal cover of implications extracted from formal concept analysis and complex network techniques. Our goal is to analyze access to the 25 most visited websites to find access patterns and its dependencies using a minimal cover of implications. 1,470,450 accesses carried out over a month were selected. The data were converted to a clarified formal context and the NextClosure algorithm was used to extract a minimal cover of implications. Implication rules were used to explore hidden substructures from the two mode networks. As a result, we found a set of 216 implications that explain every user access behavior. With a set of axioms we present the possibility of obtaining more specific rules by derivation. These implications represent access patterns that guarantee that whenever a set of websites are accessed, so is another set of websites. These results can aid in creating security policies and network configurations to help predict future accesses. Furthermore, with the implications we save a total of 99,90% of storage space needed to represent access behavior. Finally, we show that with the construction of the network based on implication rules, the relationships between the events (websites) of a two mode networks can be made.
Sponsorship	IEEE Comput. Soc.
Starting Page	211
Ending Page	218
File Size	349099
Page Count	8
File Format	PDF
e-ISBN	9781467396189
DOI	10.1109/WI-IAT.2015.134
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-12-06
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Context Knowledge engineering Formal Concept Analysis Social network services Computational modeling Lattices Complex networks Complex Networks Data mining Implications Rules
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Canonical Computational Models Based on Formal Concept Analysis for Social Network Analysis and Representation

Social-Based Conceptual Links: Conceptual Analysis Applied to Social Networks

Association Rule Discovery Based on Formal Concept Analysis

Reducing Social Network Dimensions Using Matrix Factorization Methods

Detection of head experts in social network

Knowledge Acquisition in Decision Formal Contexts

Isomorphic generating of concept lattices

Understanding Social Networks Using Formal Concept Analysis

Performance evaluation of employees of an organization using formal concept analysis

Minimal Cover of Implication Rules to Represent Two Mode Networks

Similar Documents

Canonical Computational Models Based on Formal Concept Analysis for Social Network Analysis and Representation

Social-Based Conceptual Links: Conceptual Analysis Applied to Social Networks

Association Rule Discovery Based on Formal Concept Analysis

Reducing Social Network Dimensions Using Matrix Factorization Methods

Detection of head experts in social network

Knowledge Acquisition in Decision Formal Contexts

Isomorphic generating of concept lattices

Understanding Social Networks Using Formal Concept Analysis

Performance evaluation of employees of an organization using formal concept analysis

Minimal Cover of Implication Rules to Represent Two Mode Networks