Concise provenance of interactive network analysis

Takanori Fujiwara, Tarik Crnovrsanin, Kwan-Liu Ma

Research output: Contribution to journalArticle

Abstract

Large, complex networks are commonly found in many application domains, such as sociology, biology, and software engineering. Analyzing such networks can be a non-trivial task, as it often takes many interactions to derive a finding. It is thus beneficial to capture and summarize the important steps in an analysis. This provenance would then effectively support recalling, reusing, reproducing, and sharing the analysis process and results. However, the provenance of analyzing a large, complex network would often be a long interaction record. To automatically compose a concise visual summarization of network analysis provenance, we introduce a ranking model together with a reduction algorithm. The model identifies and orders important interactions used in the network analysis. Based on this model, our algorithm is able to minimize the provenance, while still preserving all the essential steps for recalling and sharing the analysis process and results. We create a prototype system demonstrating the effectiveness of our model and algorithm with two usage scenarios.

Original languageEnglish (US)
Pages (from-to)213-224
Number of pages12
JournalVisual Informatics
Volume2
Issue number4
DOIs
StatePublished - Dec 1 2018

Fingerprint

Electric network analysis
Complex networks
Software engineering

Keywords

  • Interactive visualization
  • Network data
  • Provenance
  • Visual analytics

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Software

Cite this

Concise provenance of interactive network analysis. / Fujiwara, Takanori; Crnovrsanin, Tarik; Ma, Kwan-Liu.

In: Visual Informatics, Vol. 2, No. 4, 01.12.2018, p. 213-224.

Research output: Contribution to journalArticle

Fujiwara, Takanori ; Crnovrsanin, Tarik ; Ma, Kwan-Liu. / Concise provenance of interactive network analysis. In: Visual Informatics. 2018 ; Vol. 2, No. 4. pp. 213-224.
@article{042b6c2800e54b9a8f18e0d8aae5fbe8,
title = "Concise provenance of interactive network analysis",
abstract = "Large, complex networks are commonly found in many application domains, such as sociology, biology, and software engineering. Analyzing such networks can be a non-trivial task, as it often takes many interactions to derive a finding. It is thus beneficial to capture and summarize the important steps in an analysis. This provenance would then effectively support recalling, reusing, reproducing, and sharing the analysis process and results. However, the provenance of analyzing a large, complex network would often be a long interaction record. To automatically compose a concise visual summarization of network analysis provenance, we introduce a ranking model together with a reduction algorithm. The model identifies and orders important interactions used in the network analysis. Based on this model, our algorithm is able to minimize the provenance, while still preserving all the essential steps for recalling and sharing the analysis process and results. We create a prototype system demonstrating the effectiveness of our model and algorithm with two usage scenarios.",
keywords = "Interactive visualization, Network data, Provenance, Visual analytics",
author = "Takanori Fujiwara and Tarik Crnovrsanin and Kwan-Liu Ma",
year = "2018",
month = "12",
day = "1",
doi = "10.1016/j.visinf.2018.12.002",
language = "English (US)",
volume = "2",
pages = "213--224",
journal = "Visual Informatics",
issn = "2543-2656",
publisher = "Elsevier BV",
number = "4",

}

TY - JOUR

T1 - Concise provenance of interactive network analysis

AU - Fujiwara, Takanori

AU - Crnovrsanin, Tarik

AU - Ma, Kwan-Liu

PY - 2018/12/1

Y1 - 2018/12/1

N2 - Large, complex networks are commonly found in many application domains, such as sociology, biology, and software engineering. Analyzing such networks can be a non-trivial task, as it often takes many interactions to derive a finding. It is thus beneficial to capture and summarize the important steps in an analysis. This provenance would then effectively support recalling, reusing, reproducing, and sharing the analysis process and results. However, the provenance of analyzing a large, complex network would often be a long interaction record. To automatically compose a concise visual summarization of network analysis provenance, we introduce a ranking model together with a reduction algorithm. The model identifies and orders important interactions used in the network analysis. Based on this model, our algorithm is able to minimize the provenance, while still preserving all the essential steps for recalling and sharing the analysis process and results. We create a prototype system demonstrating the effectiveness of our model and algorithm with two usage scenarios.

AB - Large, complex networks are commonly found in many application domains, such as sociology, biology, and software engineering. Analyzing such networks can be a non-trivial task, as it often takes many interactions to derive a finding. It is thus beneficial to capture and summarize the important steps in an analysis. This provenance would then effectively support recalling, reusing, reproducing, and sharing the analysis process and results. However, the provenance of analyzing a large, complex network would often be a long interaction record. To automatically compose a concise visual summarization of network analysis provenance, we introduce a ranking model together with a reduction algorithm. The model identifies and orders important interactions used in the network analysis. Based on this model, our algorithm is able to minimize the provenance, while still preserving all the essential steps for recalling and sharing the analysis process and results. We create a prototype system demonstrating the effectiveness of our model and algorithm with two usage scenarios.

KW - Interactive visualization

KW - Network data

KW - Provenance

KW - Visual analytics

UR - http://www.scopus.com/inward/record.url?scp=85066742487&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85066742487&partnerID=8YFLogxK

U2 - 10.1016/j.visinf.2018.12.002

DO - 10.1016/j.visinf.2018.12.002

M3 - Article

VL - 2

SP - 213

EP - 224

JO - Visual Informatics

JF - Visual Informatics

SN - 2543-2656

IS - 4

ER -