Community outlier detection in social networks based on graph matching Online publication date: Wed, 01-Aug-2018
by Soufiana Mekouar; Nabila Zrira; El Houssine Bouyakhf
International Journal of Autonomous and Adaptive Communications Systems (IJAACS), Vol. 11, No. 3, 2018
Abstract: Outlier or anomaly detection is widely used in several fields of study such as statistics, data mining, and social networks. It can reveal important anomalous and interesting outlier behaviours in the social network communities. In this work, we propose a new approach for community outlier detection based on social network graph matching. We identify community structures in social networks using some community detection methods. For each community, the node signature is combined with an optimal assignment method for matching the original graph data with the graph pattern data, in order to detect two formalised anomalies: anomalous nodes and anomalous edges. We also define a distance between two graphs using Euclidean formula. Then, we define a node-to-node cost in an assignment problem using the Hungarian method to deduce the matching function. The obtained experimental results demonstrate that our approach performs on real social network datasets.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Autonomous and Adaptive Communications Systems (IJAACS):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook