Graph based anomaly detection and description: a survey

L Akoglu, H Tong, D Koutra - Data mining and knowledge discovery, 2015 - Springer
Detecting anomalies in data is a vital task, with numerous high-impact applications in areas
such as security, finance, health care, and law enforcement. While numerous techniques …

GraphBIG: understanding graph computing in the context of industrial solutions

L Nai, Y Xia, IG Tanase, H Kim, CY Lin - Proceedings of the International …, 2015 - dl.acm.org
With the emergence of data science, graph computing is becoming a crucial tool for
processing big connected data. Although efficient implementations of specific graph …

Spanning edge centrality: Large-scale computation and applications

C Mavroforakis, R Garcia-Lebron, I Koutis… - Proceedings of the 24th …, 2015 - dl.acm.org
The spanning centrality of an edge e in an undirected graph G is the fraction of the spanning
trees of G that contain e. Despite its appealing definition and apparent value in certain …

A divide-and-conquer algorithm for betweenness centrality

D Erdős, V Ishakian, A Bestavros, E Terzi - Proceedings of the 2015 SIAM …, 2015 - SIAM
Given a set of target nodes S in a graph G we define the betweenness centrality of a node v
with respect to S as the fraction of shortest paths among nodes in S that contain v. For this …

Меры центральности в сетях

НГ Щербакова - Проблемы информатики, 2015 - cyberleninka.ru
Представлены два способа классификации мер центральности акторов сети: с точки
зрения конкурирующих гипотез об отношении между структурными свойствами сети и …

Fast and simple computation of top-k closeness centralities

M Borassi, P Crescenzi, A Marino - arXiv preprint arXiv:1507.01490, 2015 - arxiv.org
Closeness is an important centrality measure widely used in the analysis of real-world
complex networks. In particular, the problem of selecting the k most central nodes with …

Approximating the maximum common subgraph isomorphism problem with a weighted graph

ACL Chen, A Elhajj, S Gao, A Sarhan, S Afra… - Knowledge-Based …, 2015 - Elsevier
The maximum common subgraph isomorphism problem is a difficult graph problem, and the
problem of finding the maximum common subgraph isomorphism problem is NP-hard. This …

Network disintegration in criminal network

D Anggraini, S Madenda, EP Wibowo… - … on Signal-Image …, 2015 - ieeexplore.ieee.org
Social network analysis is nowadays attracting many researchers from different domains to
study a large spectrum of issues such as node centrality (the position of nodes in the …

BrainQuest: Perception-guided brain network comparison

L Shi, H Tong, X Mu - 2015 IEEE International Conference on …, 2015 - ieeexplore.ieee.org
Why are some people more creative than others? How do human brain networks evolve
over time? A key stepping stone to both mysteries and many more is to compare weighted …

Unbiased characterization of node pairs over large graphs

P Wang, J Zhao, JCS Lui, D Towsley… - ACM Transactions on …, 2015 - dl.acm.org
Characterizing user pair relationships is important for applications such as friend
recommendation and interest targeting in online social networks (OSNs). Due to the large …