loading
Papers

Research.Publish.Connect.

Paper

Authors: Jaya Sreevalsan-Nair and Shivam Agarwal

Affiliation: International Institute of Information Technology, India

ISBN: 978-989-758-228-8

Keyword(s): Small-world Networks, NodeTrix, Similarity Matrix, Hierarchical Communities, Workflow, Visual Analytics, Clustering Algorithm.

Related Ontology Subjects/Areas/Topics: Abstract Data Visualization ; Computer Vision, Visualization and Computer Graphics ; Graph Visualization ; Visual Analytical Reasoning ; Visual Data Analysis and Knowledge Discovery ; Visual Representation and Interaction

Abstract: While there are several visualizations of the small world networks (SWN), how does one find an appropriate set of visualizations and data analytic processes in a data science workflow? Hierarchical communities in SWN aid in managing and understanding the complex network better. To enable a visual analytics workflow to probe and uncover hierarchical communities, we propose to use both the network data and metadata (e.g. node and link attributes). Hence, we propose to use the network topology and node-similarity graph using metadata, for knowledge discovery. For the construction of a four-level hierarchy, we detect communities on both the network and the similarity graph, by using specific community detection at specific hierarchical level. We enable the flexibility of finding non-overlapping or overlapping communities, as leaf nodes, by using spectral clustering. We propose NodeTrix-CommunityHierarchy (NTCH), a set of visual analytic techniques for hierarchy construction, visual explor ation and quantitative analysis of community detection results. We extend NodeTrix-Multiplex framework (Agarwal et al., 2017), which is for visual analytics of multilayer SWN, to probe hierarchical communities. We propose novel visualizations of overlapping and non-overlapping communities, which are integrated into the framework. We show preliminary results of our case-study of using NTCH on co-authorship networks. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.217.40

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Sreevalsan-Nair, Jaya and Agarwal, S. (2017). NodeTrix-CommunityHierarchy: Techniques for Finding Hierarchical Communities for Visual Analytics of Small-world Networks.In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3 IVAPP: IVAPP, (VISIGRAPP 2017) ISBN 978-989-758-228-8, pages 140-151. DOI: 10.5220/0006175701400151

@conference{ivapp17,
author={Sreevalsan{-}Nair, Jaya and Shivam Agarwal.},
title={NodeTrix-CommunityHierarchy: Techniques for Finding Hierarchical Communities for Visual Analytics of Small-world Networks},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3 IVAPP: IVAPP, (VISIGRAPP 2017)},
year={2017},
pages={140-151},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006175701400151},
isbn={978-989-758-228-8},
}

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3 IVAPP: IVAPP, (VISIGRAPP 2017)
TI - NodeTrix-CommunityHierarchy: Techniques for Finding Hierarchical Communities for Visual Analytics of Small-world Networks
SN - 978-989-758-228-8
AU - Sreevalsan-Nair, Jaya
AU - Agarwal, S.
PY - 2017
SP - 140
EP - 151
DO - 10.5220/0006175701400151

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.