Detecting Anomalies in Bipartite Graphs with Mutual Dependency Principles

• Main Authors: DAI, Hanbo, ZHU, Feida, LIM, Ee Peng, PANG, Hwee Hwa
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2012
• 主題: Anomaly Detection; Bipartite Graph; Mutual Dependency; Mutual Reinforcement; Node Anomalies; Databases and Information Systems; Numerical Analysis and Scientific Computing
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/1736; https://ink.library.smu.edu.sg/context/sis_research/article/2735/viewcontent/ICDM_12.pdf
• 機構: 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...