Concepedia

Searchability

Searchability is a structural and functional property of small-world networks that characterizes the efficiency with which decentralized search algorithms can locate a target node using only local information and short paths enabled by the network's high clustering and short average path lengths.

49

Publications

4.6K

Citations

152

Authors

114

Institutions

Publications per year

2017–2026

18

Parents

Publications

49

Identity and Search in Social Networks

Duncan J. Watts, Peter Sheridan Dodds, M. E. J. Newman · Science · 2002 · 1.1K citations · Full text

, , +10

Optimal Network Topologies for Local Search with Congestion

Roger Guimerà, Albert Dı́az-Guilera, F. Vega-Redondo et al. · Physical Review Letters · 2002 · 609 citations · Full text

, , +17

The complexity of searching a graph

Nimrod Megiddo, S. L. Hakimi, M. R. Garey et al. · Journal of the ACM · 1988 · 371 citations · Full text

, , +15

A Fast Hybrid Feature Selection Based on Correlation-Guided Clustering and Particle Swarm Optimization for High-Dimensional Data

Xianfang Song, Dunwei Gong, Xiao‐Zhi Gao · IEEE Transactions on Cybernetics · 2021 · 334 citations

, , +16

Verifiable symmetric searchable encryption for semi-honest-but-curious cloud servers

Qi Chai, Guang Gong · 2012 · 265 citations

, , +17

1–5 of 49

Authors

152

  1. MR
    M. R. Garey

    AT&T (United States), United States

    2 publications · 391 citations

    2

    h-index

  2. LA
    Laith Abualigah

    Universiti Sains Malaysia, Malaysia

    2 publications · 112 citations

    2

    h-index

  3. NM
    Nimrod Megiddo

    IBM Research - Almaden, United States

    2 publications · 391 citations

    2

    h-index

  4. DS
    David S. Johnson

    AT&T (United States), United States

    2 publications · 391 citations

    2

    h-index

  5. SL
    S. L. Hakimi

    Northwestern University, United States

    2 publications · 391 citations

    2

    h-index

1–5 of 152

Institutions

114

  1. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    6 publications

    599 citations

  2. National Technical University of Athens

    Athens, Greece

    2 h-index

    2 publications

    391 citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    3 publications

    137 citations

  4. Universiti Sains Malaysia

    George Town, Malaysia

    2 h-index

    2 publications

    112 citations

  5. Northwestern University

    Evanston, United States

    2 h-index

    2 publications

    391 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    2 publications

    391 citations

  7. State Key Laboratory of Cryptology

    Beijing, China

    2 h-index

    5 publications

    266 citations

  8. University of Electronic Science and Technology of China

    Chengdu, China

    2 h-index

    6 publications

    170 citations

1–8 of 114

Venues

  1. Physical Review Letters

    PRL · 2 publications · 675 citations

    2

    h-index

  2. Scientific Reports

    2 publications · 98 citations

    2

    h-index

  3. 2

    h-index

  4. Jurnal Ekonomi dan Bisnis Airlangga

    1 publications · 11 citations

    1

    h-index

  5. Journal of Statistical Mechanics Theory and Experiment

    JSTAT · 1 publications · 94 citations

    1

    h-index

1–5