Anomaly detection in heterogeneous bibliographic information networks using co-evolution pattern mining

Malik Khizar Hayat () and Ali Daud
Additional contact information
Malik Khizar Hayat: International Islamic University Islamabad
Ali Daud: King Abdul Aziz University

Scientometrics, 2017, vol. 113, issue 1, No 8, 149-175

Abstract: Abstract Detecting evolution-based anomalies have emerged as an effective research topic in many domains, such as social and information networks, bioinformatics, and diverse security applications. However, the majority of research has focused on detecting anomalies using evolutionary behavior among objects in a network. The real-world networks are omnipresent, and heterogeneous in nature, while, in these networks, multiple types of objects co-evolve together with their attributes. To understand the anomalous co-evolution of multi-typed objects in a heterogeneous information network (HIN), we need an effective technique that can capture abnormal co-evolution of multi-typed objects. For example, detecting co-evolution-based anomalies in the heterogeneous bibliographic information network (HBIN) can depict better the object-oriented semantics than just scrutinizing the co-author or citation network alone. In this paper, we introduce the novel notion of a co-evolutionary anomaly in the HBIN, detect anomalies using co-evolution pattern mining (CPM), and study how multi-typed objects influence each other in their anomalous declaration by following a special type of HIN called star networks. The influence of three pre-defined attributes namely paper-count, co-author, and venue over target objects is measured to detect co-evolutionary anomalies in HBIN. The anomaly scores are calculated for each 510 target objects and individual influence of attributes is measured for two top target objects in case-studies. It is observed that venue has the most influence on the target objects discussed as case studies, however, about the rest of anomalies in the list, the most anomalous influential attribute could be rather different than the venue. Indeed, the CABIN algorithm constructs the way to find out the most influential attributes in co-evolutionary anomaly detection. Experiments on bibliographic dataset validate the effectiveness of the model and dominance of the algorithm. The proposed technique can be applied on various HINs such as Facebook, Twitter, Delicious to detect co-evolutionary anomalies.

Keywords: Anomaly detection; Co-evolution; Pattern mining; Multi-typed clustering; Heterogeneous bibliographic information network (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11192-017-2467-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:scient:v:113:y:2017:i:1:d:10.1007_s11192-017-2467-y

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/11192

DOI: 10.1007/s11192-017-2467-y

Access Statistics for this article

Scientometrics is currently edited by Wolfgang Glänzel

More articles in Scientometrics from Springer, Akadémiai Kiadó
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().