English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Interactive and Iterative Discovery of Entity Network Subgraphs

Wu, H., Sun, M., Vreeken, J., Tatti, N., North, C., & Ramakrishnan, N. (2016). Interactive and Iterative Discovery of Entity Network Subgraphs. Retrieved from http://arxiv.org/abs/1608.03889.

Item is

Files

show Files
hide Files
:
arXiv:1608.03889.pdf (Preprint), 4MB
Name:
arXiv:1608.03889.pdf
Description:
File downloaded from arXiv at 2016-10-26 10:14
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-

Locators

show

Creators

show
hide
 Creators:
Wu, Hao1, Author
Sun, Maoyuan1, Author
Vreeken, Jilles2, Author           
Tatti, Nikolaj1, Author
North, Chris1, Author
Ramakrishnan, Naren1, Author
Affiliations:
1External Organizations, ou_persistent22              
2Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Content

show
hide
Free keywords: cs.SI,Computer Science, Databases, cs.DB
 Abstract: Graph mining to extract interesting components has been studied in various guises, e.g., communities, dense subgraphs, cliques. However, most existing works are based on notions of frequency and connectivity and do not capture subjective interestingness from a user's viewpoint. Furthermore, existing approaches to mine graphs are not interactive and cannot incorporate user feedbacks in any natural manner. In this paper, we address these gaps by proposing a graph maximum entropy model to discover surprising connected subgraph patterns from entity graphs. This model is embedded in an interactive visualization framework to enable human-in-the-loop, model-guided data exploration. Using case studies on real datasets, we demonstrate how interactions between users and the maximum entropy model lead to faster and explainable conclusions.

Details

show
hide
Language(s): eng - English
 Dates: 2016-08-122016
 Publication Status: Published online
 Pages: 10 p.
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: arXiv: 1608.03889
URI: http://arxiv.org/abs/1608.03889
BibTex Citekey: Wu1608.03889
 Degree: -

Event

show

Legal Case

show

Project information

show

Source

show