Binary pathfinder: an improvement to the pathfinder algorithm

Authors:
Vicente P. Guerrero-Bote;Felipe Zapico-Alonso;María Eugenia Espinosa-Calvo;Rocío Gómez Crisóstomo;Félix de Moya-Anegón
Affiliations:
Library and Information Science Faculty, University of Extremadura, Alcazaba de Badajoz (Antiguo Hospital Militar), Badajoz, Spain;Library and Information Science Faculty, University of Extremadura, Alcazaba de Badajoz (Antiguo Hospital Militar), Badajoz, Spain;Library and Information Science Faculty, University of Extremadura, Alcazaba de Badajoz (Antiguo Hospital Militar), Badajoz, Spain;Library and Information Science Faculty, University of Extremadura, Alcazaba de Badajoz (Antiguo Hospital Militar), Badajoz, Spain;Library and Information Science Faculty, University of Granada, Colegio Máximo, Granada, Spain
Venue:
Information Processing and Management: an International Journal - Special issue: Informetrics
Year:
2006

Citing 6
Cited 5

Pathfinder associative networks: studies in knowledge organization

Pathfinder associative networks: studies in knowledge organization
Properties of pathfinder networks

Pathfinder associative networks
Visualizing a Knowledge Domain's Intellectual Structure

Computer
Pathfinder networks and author cocitation analysis: a remapping of paradigmatic information scientists

Journal of the American Society for Information Science and Technology
Real-time author co-citation mapping for online searching

Information Processing and Management: an International Journal
Domain analysis and information retrieval through the construction of heliocentric maps based on ISI-JCR category cocitation

Information Processing and Management: an International Journal - Special issue: Infometrics

A new variant of the Pathfinder algorithm to generate large visual science maps in cubic time

Information Processing and Management: an International Journal
Debugging complex software systems by means of pathfinder networks

Information Sciences: an International Journal
Visualizing polysemy using LSA and the predication algorithm

Journal of the American Society for Information Science and Technology
The iceberg hypothesis revisited

Scientometrics
Visualising the structure of document search results: a comparison of graph theoretic approaches

Information Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Pathfinder algorithm is widely used to prune social networks. The pruning maintains the geodesic distances between nodes. It has shown itself to be very useful in the analysis of, amongst others, citations in BIS (bibliometrics, informetrics, and scientometrics). It has even been proposed for the online display of the search results in an information retrieval system. However, its great time and space complexity limits its use in real-time applications and in networks of any considerable size.The present work describes an improved algorithm with considerably reduced time and space complexity. Its lower execution costs thus increase its applicability both in real time and to large networks.