NDLI: Visualizing evolving networks: minimum spanning trees versus pathfinder networks

Content Provider	IEEE Xplore Digital Library
Author	Chaomei Chen Morris, S.
Copyright Year	2003
Description	Author affiliation: Coll. of Inf. Sci. & Technol., Drexel Univ., Philadelphia, PA, USA (Chaomei Chen)
Abstract	Network evolution is an ubiquitous phenomenon in a wide variety of complex systems. There is an increasing interest in statistically modeling the evolution of complex networks such as small-world networks and scale-free networks. In this article, we address a practical issue concerning the visualizations of co-citation networks of scientific publications derived by two widely known link reduction algorithms, namely minimum spanning trees (MSTs) and pathfinder networks (PFNETs). Our primary goal is to identify the strengths and weaknesses of the two methods in fulfilling the need for visualizing evolving networks. Two criteria are derived for assessing visualizations of evolving networks in terms of topological properties and dynamical properties. We examine the animated visualization models of the evolution of botulinum toxin research in terms of its co-citation structure across a 58-year span (1945-2002). The results suggest that although high-degree nodes dominate the structure of MST models, such structures can be inadequate in depicting the essence of how the network evolves because MST removes potentially significant links from high-order shortest paths. In contrast, PFNET models clearly demonstrate their superiority in maintaining the cohesiveness of some of the most pivotal paths, which in turn make the growth animation more predictable and interpretable. We suggest that the design of visualization and modeling tools for network evolution should take the cohesiveness of critical paths into account.
Sponsorship	IEEE Comput. Soc. Tech. Comm. on Visualization and Graphics
Starting Page	67
Ending Page	74
File Size	405832
Page Count	8
File Format	PDF
ISBN	0780381548
DOI	10.1109/INFVIS.2003.1249010
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-10-19
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Data visualization Complex networks Chaos Animation Computer graphics Citation analysis Educational institutions Information science Computer networks Pervasive computing
Content Type	Text
Resource Type	Article

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

Visualizing Evolving Networks: Minimum Spanning Trees versus Pathfinder Networks (2003)

Visualizing evolving networks: minimum spanning trees versus pathfinder networks (2003).

Visualizing program executions on large data sets

Visualizing Evolving Networks: Minimum Spanning Trees versus Pathfinder Networks (2003)

Domain visualization for digital libraries

Visualizing hierachical information using a new focus+context method

Three-dimensional computation visualization

Semantically modified diffusion limited aggregation for visualizing large-scale networks

Visualization of Knowledge Structures

Visualizing evolving networks: minimum spanning trees versus pathfinder networks

Similar Documents

Visualizing Evolving Networks: Minimum Spanning Trees versus Pathfinder Networks (2003)

Visualizing evolving networks: minimum spanning trees versus pathfinder networks (2003).

Visualizing program executions on large data sets

Visualizing Evolving Networks: Minimum Spanning Trees versus Pathfinder Networks (2003)

Domain visualization for digital libraries

Visualizing hierachical information using a new focus+context method

Three-dimensional computation visualization

Semantically modified diffusion limited aggregation for visualizing large-scale networks

Visualization of Knowledge Structures

Visualizing evolving networks: minimum spanning trees versus pathfinder networks