Data mining of social networks represented as graphs

DF Nettleton - Computer Science Review, 2013‏ - Elsevier
In this survey we review the literature and concepts of the data mining of social networks,
with special emphasis on their representation as a graph structure. The survey is divided …

Random graph modeling: A survey of the concepts

M Drobyshevskiy, D Turdakov - ACM computing surveys (CSUR), 2019‏ - dl.acm.org
Random graph (RG) models play a central role in complex networks analysis. They help us
to understand, control, and predict phenomena occurring, for instance, in social networks …

De-anonymizing social networks

A Narayanan, V Shmatikov - 2009 30th IEEE symposium on …, 2009‏ - ieeexplore.ieee.org
Operators of online social networks are increasingly sharing potentially sensitive information
about users and their relationships with advertisers, application developers, and data …

A survey of statistical network models

A Goldenberg, AX Zheng, SE Fienberg… - … and Trends® in …, 2010‏ - nowpublishers.com
Networks are ubiquitous in science and have become a focal point for discussion in
everyday life. Formal statistical models for the analysis of network data have emerged as a …

Oddball: Spotting anomalies in weighted graphs

L Akoglu, M McGlohon, C Faloutsos - … and Data Mining: 14th Pacific-Asia …, 2010‏ - Springer
Given a large, weighted graph, how can we find anomalies? Which rules should be violated,
before we label a node as an anomaly? We propose the oddball algorithm, to find such …

Bridging the gap: A pragmatic approach to generating insider threat data

J Glasser, B Lindauer - 2013 IEEE Security and Privacy …, 2013‏ - ieeexplore.ieee.org
The threat of malicious insider activity continues to be of paramount concern in both the
public and private sectors. Though there is great interest in advancing the state of the art in …

Pegasus: A peta-scale graph mining system implementation and observations

U Kang, CE Tsourakakis… - 2009 Ninth IEEE …, 2009‏ - ieeexplore.ieee.org
In this paper, we describe PEGASUS, an open source peta graph mining library which
performs typical graph mining tasks such as computing the diameter of the graph, computing …

Scalable anomaly ranking of attributed neighborhoods

B Perozzi, L Akoglu - Proceedings of the 2016 SIAM international conference …, 2016‏ - SIAM
Given a graph with node attributes, what neighborhoods are anomalous? To answer this
question, one needs a quality score that utilizes both structure and attributes. Popular …

Polonium: Tera-scale graph mining and inference for malware detection

DHP Chau, C Nachenberg, J Wilhelm, A Wright… - Proceedings of the 2011 …, 2011‏ - SIAM
We present Polonium, a novel Symantec technology that detects malware through large-
scale graph inference. Based on the scalable Belief Propagation algorithm, Polonium infers …

Evaluating cooperation in communities with the k-core structure

C Giatsidis, DM Thilikos… - … conference on advances …, 2011‏ - ieeexplore.ieee.org
Community sub graphs are characterized by dense connections or interactions among its
nodes. Community detection and evaluation is an important task in graph mining. A variety …