A quick MST‐based algorithm to obtain Pathfinder networks (∞, <i>n</i> − 1)

Quirin, Arnaud; Cordón, Óscar; Guerrero‐Bote, Vicente P.; Vargas-Quesada, Benjamín; Anegón, Félix de Moya

doi:10.1002/asi.20904

Cited by 40 publications

(30 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…White (2003) revisited the ACA study of information science with Pathfinder network scaling. A fast algorithm to compute Pathfinder networks is published in 2008 (Quirin et al, 2008).…”

Section: Expert Reviewmentioning

confidence: 99%

Science Mapping: A Systematic Review of the Literature

Chen

2017

Journal of Data and Information Science

1,204

934

View full text Add to dashboard Cite

Purpose We present a systematic review of the literature concerning major aspects of science mapping to serve two primary purposes: First, to demonstrate the use of a science mapping approach to perform the review so that researchers may apply the procedure to the review of a scientific domain of their own interest, and second, to identify major areas of research activities concerning science mapping, intellectual milestones in the development of key specialties, evolutionary stages of major specialties involved, and the dynamics of transitions from one specialty to another. Design/methodology/approach We first introduce a theoretical framework of the evolution of a scientific specialty. Then we demonstrate a generic search strategy that can be used to construct a representative dataset of bibliographic records of a domain of research. Next, progressively synthesized co-citation networks are constructed and visualized to aid visual analytic studies of the domain’s structural and dynamic patterns and trends. Finally, trajectories of citations made by particular types of authors and articles are presented to illustrate the predictive potential of the analytic approach. Findings The evolution of the science mapping research involves the development of a number of interrelated specialties. Four major specialties are discussed in detail in terms of four evolutionary stages: conceptualization, tool construction, application, and codification. Underlying connections between major specialties are also explored. The predictive analysis demonstrates citations trajectories of potentially transformative contributions. Research limitations The systematic review is primarily guided by citation patterns in the dataset retrieved from the literature. The scope of the data is limited by the source of the retrieval, i.e. the Web of Science, and the composite query used. An iterative query refinement is possible if one would like to improve the data quality, although the current approach serves our purpose adequately. More in-depth analyses of each specialty would be more revealing by incorporating additional methods such as citation context analysis and studies of other aspects of scholarly publications. Practical implications The underlying analytic process of science mapping serves many practical needs, notably bibliometric mapping, knowledge domain visualization, and visualization of scientific literature. In order to master such a complex process of science mapping, researchers often need to develop a diverse set of skills and knowledge that may span multiple disciplines. The approach demonstrated in this article provides a generic method for conducting a systematic review. Originality/value Incorporating the evolutionary stages of a specialty into the visual analytic study of a research domain is innovative. It provides a systematic methodology for researchers to achieve a good understanding of how scientific fields evolve, to recognize potentially insightful patterns from visually encoded signs, and to synthesize various information so as to capture the state of the art of the domain.

show abstract

“…White (2003) revisited the ACA study of information science with Pathfinder network scaling. A fast algorithm to compute Pathfinder networks is published in 2008 (Quirin et al, 2008).…”

Section: Expert Reviewmentioning

confidence: 99%

Science Mapping: A Systematic Review of the Literature

Chen

2017

Journal of Data and Information Science

1,204

934

View full text Add to dashboard Cite

show abstract

“…A study conducted by Quirin et al showed that the pruning of a graph of 1000 nodes could take more than one hour on a modern computer [45]. Since these kinds of graphs are frequent in MAS debugging, a better response time is a critical aspect in the elaboration of a better interaction with the user.…”

Section: Variants Of the Pathfinder Algorithmmentioning

confidence: 98%

“…By definition, PFNETs are connected, so each element is linked to the rest [45]. We propose to use this property to address the first problem (about the intra and inter cluster visualization).…”

Section: The Pfnets Approach Vs the Clustering Approach For Mas Debumentioning

confidence: 98%

“…The third improved Pathfinder variant is called MST-Pathfinder introduced by Quirin et al [45]. To make a comparison with the original Pathfinder, with this new algorithm, the same graph of 1000 nodes can be pruned in less than one second.…”

Section: Variants Of the Pathfinder Algorithmmentioning

confidence: 99%

“…The resulting network is graphically represented using a graph drawing algorithm, such as Kamada-Kawai [23]. PFNETs are used in a large variety of applications, including author co-citation analysis [45], latent knowledge visualization [8], scientific domain visualization [7,32], communication networks [53], animated visualization models of toxins [9], and mental models [26].…”

Section: Societies Analysismentioning

confidence: 99%

See 2 more Smart Citations