Concepedia

Node Contraction

Node Contraction is a graph simplification operation in multilevel graph visualization that belongs to the class of hierarchical abstraction techniques, specifically characterized by the fusion of selected nodes and their incident edges into a single supernode to reduce graph complexity while preserving structural properties.

45

Publications

1.9K

Citations

110

Authors

58

Institutions

Publications per year

2017–2026

10

Variants

Node Merging

Parents

Publications

45

Graph expressions and graph rewritings

Michel Bauderon, Bruno Courcelle · Theory of Computing Systems · 1987 · 238 citations

, , +11

Very Simple Methods for All Pairs Network Flow Analysis

Dan Gusfield · SIAM Journal on Computing · 1990 · 191 citations

, , +17

Interaction between cell shape and contraction pattern in the Physarum plasmodium

Toshiyuki Nakagaki, Hiroyasu Yamada, Tetsuo Ueda · Biophysical Chemistry · 2000 · 185 citations

, , +16

Evaluation Method for Node Importance based on Node Contraction in Complex Networks

Hongzhong Deng · Systems Engineering - Theory & Practice · 2006 · 91 citations

, , +11

Contractible edges in 3-connected graphs

Kiyoshi Ando, Hikoe Enomoto, Akira Saito · Journal of Combinatorial Theory Series B · 1987 · 83 citations

, , +10

1–5 of 45

Authors

110

  1. PV
    Pim van ’t Hof

    University of Bergen, Norway

    3 publications · 82 citations

    3

    h-index

  2. DM
    Dimitrios M. Thilikos

    National and Kapodistrian University of Athens, Greece

    3 publications · 141 citations

    3

    h-index

  3. PA
    Petr A. Golovach

    University of Bergen, Norway

    2 publications · 103 citations

    2

    h-index

  4. LM
    Lee M. Gunderson

    Princeton Plasma Physics Laboratory, United States

    2 publications · 39 citations

    2

    h-index

  5. DP
    Daniël Paulusma

    Durham University, United Kingdom

    2 publications · 59 citations

    2

    h-index

1–5 of 110

Institutions

58

  1. National and Kapodistrian University of Athens

    Athens, Greece

    4 h-index

    5 publications

    161 citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    4 publications

    296 citations

  3. University of Bergen

    Bergen, Norway

    3 h-index

    6 publications

    190 citations

  4. Durham University

    Durham, United Kingdom

    3 h-index

    5 publications

    200 citations

  5. Karlsruhe Institute of Technology

    Karlsruhe, Germany

    2 h-index

    4 publications

    186 citations

  6. Université Libre de Bruxelles

    Brussels, Belgium

    2 h-index

    2 publications

    59 citations

  7. Weizmann Institute of Science

    Rehovot, Israel

    2 h-index

    4 publications

    238 citations

  8. University of Michigan

    Ann Arbor, United States

    2 h-index

    2 publications

    22 citations

1–8 of 58

Venues

  1. Discrete Applied Mathematics

    4 publications · 92 citations

    4

    h-index

  2. Discrete Mathematics

    4 publications · 81 citations

    4

    h-index

  3. Journal of Combinatorial Theory Series B

    3 publications · 203 citations

    3

    h-index

  4. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 2 publications · 40 citations

    2

    h-index

  5. 1

    h-index

1–5