Concepedia

Cliques

A "Cliques" is a maximal complete subgraph within a network, where every pair of distinct vertices is connected by an edge, thus representing the most cohesive form of social or structural integration in graph-theoretic analysis.

1.6K

Publications

102.7K

Citations

3K

Authors

1.2K

Institutions

Publications per year

2017–2026

294

Variants

Clique

Parents

Publications

1.6K

Social Network Analysis: A Handbook.

Franz Urban Pappi · Contemporary Sociology A Journal of Reviews · 1993 · 6.1K citations

, , +16

Factoring and weighting approaches to status scores and clique identification

Phillip Bonacich · Journal of Mathematical Sociology · 1972 · 3.2K citations

, , +8

Algorithm 457: finding all cliques of an undirected graph

Coen Bron, Joep Kerbosch · Communications of the ACM · 1973 · 2.5K citations · Full text

, , +7

New methods to color the vertices of a graph

Daniel Brélaz · Communications of the ACM · 1979 · 1.6K citations · Full text

, , +16

Clique is hard to approximate within n1−ε

Johan Håstad · Acta Mathematica · 1999 · 1.4K citations · Full text

, , +3

1–5 of 1.6K

Authors

3K

  1. LQ
    Lu Qin

    University of Technology Sydney, Australia

    14 publications · 748 citations

    13

    h-index

  2. AB
    Andreas Brandstädt

    University of Rostock, Germany

    13 publications · 708 citations

    13

    h-index

  3. SB
    Sergiy Butenko

    Texas A&M University, United States

    13 publications · 1K citations

    13

    h-index

  4. JL
    Jayme L. Szwarcfiter

    Universidade Federal do Rio de Janeiro, Brazil

    15 publications · 288 citations

    11

    h-index

  5. FL
    F. Larrión

    Universidad Autónoma Metropolitana, Mexico

    11 publications · 252 citations

    11

    h-index

1–5 of 3K

Institutions

1.2K

  1. Centre National de la Recherche Scientifique

    Paris, France

    20 h-index

    53 publications

    3K citations

  2. University of Florida

    Gainesville, United States

    20 h-index

    32 publications

    2.5K citations

  3. Hungarian Academy of Sciences

    Budapest, Hungary

    16 h-index

    30 publications

    4.8K citations

  4. University of Technology Sydney

    Sydney, Australia

    15 h-index

    23 publications

    1K citations

  5. Universidade Federal do Rio de Janeiro

    Rio de Janeiro, Brazil

    15 h-index

    39 publications

    924 citations

  6. Huazhong University of Science and Technology

    Wuhan, China

    15 h-index

    37 publications

    1.5K citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    14 h-index

    30 publications

    1.5K citations

  8. Georgia Institute of Technology

    Atlanta, United States

    13 h-index

    26 publications

    2.1K citations

1–8 of 1.2K

Venues

  1. Discrete Mathematics

    94 publications · 3.7K citations

    31

    h-index

  2. Discrete Applied Mathematics

    70 publications · 3.5K citations

    31

    h-index

  3. Journal of Combinatorial Theory Series B

    38 publications · 2.3K citations

    22

    h-index

  4. Information Processing Letters

    28 publications · 1.2K citations

    19

    h-index

  5. SIAM Journal on Discrete Mathematics

    24 publications · 1.1K citations

    18

    h-index

1–5