NDLI: An interactive graphical method for community detection in network data

Content Provider	Springer Nature Link
Author	Kaplan, Andee Hofmann, Heike rdman, Daniel
Copyright Year	2016
Abstract	The detection of community structures within network data is a type of graph analysis with increasing interest across a broad range of disciplines. In a network, communities represent clusters of nodes that exhibit strong intra-connections or relationships among nodes in the cluster. Current methodology for community detection often involves an algorithmic approach, and commonly partitions a graph into node clusters in an iterative manner before some stopping criterion is met. Other statistical approaches for community detection often require model choices and prior selection in Bayesian analyses, which are difficult without some amount of data inspection and pre-processing. Because communities are often fuzzily-defined human concepts, an alternative approach is to leverage human vision to identify communities. The work presents a tool for community detection in form of a web application, called gravicom, which facilitates the detection of community structures through visualization and direct user interaction. In the process of detecting communities, the gravicom application can serve as a standalone tool or as a step to potentially initialize (and/or post-process) another community detection algorithm. In this paper we discuss the design of gravicom and demonstrate its use for community detection with several network data sets. An “Appendix” describes details in the technical formulation of this web application built on the R package Shiny and the JavaScript library D3.
Starting Page	535
Ending Page	557
Page Count	23
File Format	PDF
ISSN	09434062
Journal	Computational Statistics
Volume Number	32
Issue Number	2
e-ISSN	16139658
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2016-05-27
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Graph layout Interactive graphics Web application Human perception Statistics Probability and Statistics in Computer Science Probability Theory and Stochastic Processes Economic Theory/Quantitative Economics/Mathematical Methods
Content Type	Text
Resource Type	Article
Subject	Statistics and Probability Statistics, Probability and Uncertainty Computational Mathematics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Probability Distributome: a web computational infrastructure for exploring the properties, interrelations, and applications of probability distributions

Uncertainty quantification for functional dependent random variables

Context-specific independence in graphical log-linear models

The plumbing of interactive graphics

Qualitative robustness of estimators on stochastic processes

Problem Section

Problem section

Visualization of evidence in regression with the QR decomposition

Generalized waiting time distributions associated with runs

An interactive graphical method for community detection in network data

Similar Documents

Probability Distributome: a web computational infrastructure for exploring the properties, interrelations, and applications of probability distributions

Uncertainty quantification for functional dependent random variables

Context-specific independence in graphical log-linear models

The plumbing of interactive graphics

Qualitative robustness of estimators on stochastic processes

Problem Section

Problem section

Visualization of evidence in regression with the QR decomposition

Generalized waiting time distributions associated with runs

An interactive graphical method for community detection in network data