Detecting Anomalies in Bipartite Graphs with Mutual Dependency Principles

• Main Authors: DAI, Hanbo, ZHU, Feida, LIM, Ee Peng, PANG, Hwee Hwa
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2012
• Subjects: Anomaly Detection; Bipartite Graph; Mutual Dependency; Mutual Reinforcement; Node Anomalies; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1736; https://ink.library.smu.edu.sg/context/sis_research/article/2735/viewcontent/ICDM_12.pdf
• Institution: Singapore Management University

Bipartite graphs can model many real life applications including users-rating-products in online marketplaces, users-clicking-webpages on the World Wide Web and users referring users in social networks. In these graphs, the anomalousness of nodes in one partite often depends on that of their connect...