Algebraic non-bipartivity

These are the values of the algebraic non-bipartivity (χ) for all networks to which the statistic applies and for which it was computed. In total, it has been computed for 319 networks.

The algebraic non-bipartivity (χ) is the smallest eigenvalue of the signless Laplacian matrix K = D + A. It is zero if and only if at least one connected component of the graph is bipartite. It serves as the basis for the spectral bipartite frustration, a measure of the bipartivity of a graph.

The full definition of the algebraic non-bipartivity as well as its properties and relationships to other graph statistics can be found in the KONECT handbook.

References for this statistic:

[1] Jérôme Kunegis. Exploiting the structure of bipartite graphs for algebraic and spectral graph theory applications. Internet Math., 11(3):201–321, 2015. [ http ]

NameAttributesχ
HIV
0.008 041 22
Zachary karate club
0.878 988
Highland tribes
2.375 14
Taro exchange
1.051 84
Zebra
1.527 21
Kangaroos
0.904 799
Iceland
0.081 474 0
Contiguous USA
0.483 588
Rhesus macaques
2.647 03
Dolphins
0.528 476
Chesapeake Bay
1.747 51
Crisis in a Cloister
6.265 51
Cattle
0.941 479
PDZBase
0.006 661 35
Pro League (2016/2017)
11.269 5
Train bombing
0.831 432
Sheep
3.653 32
Gene fusion
0.013 441 4
Les Misérables
0.240 638
Bundesliga (2016/2017)
12.256 3
Bison
5.508 78
David Copperfield
0.675 374
Windsurfers
5.586 32
Political books
1.276 20
Seventh graders
6.271 56
Ligue 1 (2016/2017)
14.544 9
Premier League (2013/2014)
13.167 0
Highschool
1.466 37
Hens
30.000 0
American football
5.077 40
Similarities (DBpedia)
0.130 995
Congress votes
0.358 762
Physicians
1.505 05
Japanese macaques
16.311 6
Euroroads
0.008 094 25
FilmTrust trust
0.059 906 8
Caenorhabditis elegans (metabolic)
0.293 557
Jazz musicians
0.692 773
Yeast
0.028 868 1
Little Rock Lake
0.974 193
LiquidFeedback (units)
0.012 882 5
Network science
0.462 123
Air traffic control
0.025 807 5
Residence hall
1.783 97
Facebook (NIPS)
0.003 114 08
A Song of Ice and Fire
0.203 828
LiquidFeedback (global)
0.007 000 89
Wikipedia talk (ht)
0.194 136
Caenorhabditis elegans
0.293 559
Hamsterster households
0.212 564
Caenorhabditis elegans (neural)
0.843 939
U. Rovira i Virgili
0.334 159
Florida ecosystem wet
1.907 39
Florida ecosystem dry
1.906 87
Dutch college
5.864 12
Human proteins (Stelzl)
0.025 524 6
Human proteins (Vidal)
0.107 163
Human proteins (Figeys)
0.104 135
US power grid
0.016 118 7
Bible
0.983 261
Hamsterster friendships
0.032 135 6
Erdős
0.024 521 8
Hamsterster friends
0.032 135 6
Route views
0.089 770 8
DNC co-recipients
0.368 608
Hamsterster full
0.193 235
Adolescent health
0.319 993
Blogs
0.375 440
LiquidFeedback (issues)
0.111 149
LiquidFeedback (areas)
0.097 111 8
Gnutella (08)
0.073 763 8
Sister cities
0.012 754 3
Wikipedia talk (cy)
0.068 781 7
Wikipedia talk (oc)
0.125 065
Pretty Good Privacy
0.018 345 5
Gnutella (09)
0.068 085 9
Political blogs
0.299 050
Wikipedia talk (br)
0.196 562
OpenFlights (Opsahl)
0.052 326 2
Gnutella (06)
0.183 577
Gnutella (05)
0.199 937
US airports
0.246 652
Twitter lists
0.005 056 39
CiaoDVD trust
0.107 350
Infectious
0.645 453
Gnutella (04)
0.040 791 0
Hypertext 2009
0.989 464
Haggle
0.827 831
Chicago
0.051 149 7
LiquidFeedback (all)
0.135 392
Google+ (NIPS)
0.011 413 1
LiquidFeedback (temporal)
0.135 392
Autonomous systems (DIMACS10)
0.071 860 9
CAIDA
0.020 451 8
Bitcoin Alpha
0.072 870 2
Gnutella (25)
0.054 739 1
Advogato
0.194 738
Wikipedia talk (nds)
0.017 531 0
OpenFlights (Patokallio)
0.055 356 7
Gnutella (24)
0.122 041
Filmtipset friendships
0.049 669 9
Wikipedia talk (eo)
0.100 022
Gnutella (30)
0.114 605
Bitcoin OTC
0.072 874 3
Cora
0.037 608 2
Wikipedia links (gag)
0.266 318
Wikipedia links (lo)
0.098 440 2
DBLP
0.085 170 6
Wikipedia links (am)
0.061 934 2
Wikipedia links (mi)
0.218 368
Wikipedia links (so)
0.120 445
Astrophysics
0.144 581
Wikipedia links (vls)
0.204 764
JUNG/Javax
0.319 511
UC Irvine messages
0.196 308
Wikipedia talk (eu)
0.007 430 54
Condensed matter (2003)
0.128 075
Wikipedia links (bat-smg)
0.083 239 7
Wikipedia talk (gl)
0.297 571
Wikipedia links (nds-nl)
0.193 378
Java Development Kit
0.319 511
Wikipedia links (myv)
0.298 914
Wikipedia links (gv)
0.267 868
Wikipedia links (tk)
0.085 462 6
FOLDOC
2.617 57
Reactome
0.086 155 4
Chess
0.086 281 2
Wikipedia links (csb)
0.153 784
Wikipedia talk (lv)
0.026 898 5
Wikipedia links (crh)
0.076 348 6
Wikipedia links (wa)
0.154 233
Gnutella (31)
0.113 103
Wikipedia links (co)
0.013 794 6
Wikipedia links (gan)
0.045 368 0
Manufacturing emails
0.377 080
Wikipedia links (nah)
0.084 319 2
Wikipedia links (rue)
0.154 463
Google.com internal
0.008 923 82
Wikipedia links (lez)
0.151 220
Wikipedia links (dv)
0.050 217 1
Condensed matter (2005)
0.088 251 8
Wikipedia links (as)
0.013 493 7
arXiv astro-ph
0.135 163
Wikipedia links (si)
0.010 756 7
Wikipedia links (kv)
0.056 447 2
Digg
0.065 227 1
Wikipedia links (xal)
0.019 913 2
Wikipedia links (pam)
0.059 531 9
Linux sources
0.033 221 6
Wikipedia links (mhr)
0.120 441
Brightkite
0.028 871 0
Wikipedia links (fiu-vro)
0.122 408
Wikipedia elections
0.164 958
Wikipedia links (se)
0.077 046 5
Wikipedia talk (bn)
0.024 876 4
Wikipedia links (fo)
0.130 536
Wikipedia links (hsb)
0.076 119 2
Wikispeedia
0.620 422
Wikipedia links (os)
0.196 428
Wikipedia talk (sk)
0.059 074 1
Wikipedia links (hif)
0.136 427
Wikipedia links (diq)
0.065 837 5
Wikipedia links (vec)
0.121 559
Wikipedia links (cdo)
0.000 245 456
Wikipedia links (glk)
0.062 804 0
Wikipedia links (kn)
0.059 593 7
Slashdot
0.026 251 3
Wikipedia links (sah)
0.042 752 7
Wikipedia links (map-bms)
0.076 848 3
Wikipedia links (bcl)
0.097 819 1
Wikipedia links (gd)
0.108 045
arXiv hep-th
0.065 072 3
Wikipedia links (bh)
0.056 609 5
Edinburgh Associative Thesaurus
0.814 787
Internet topology
0.032 772 5
Wikipedia links (li)
0.006 660 56
Wikipedia links (xmf)
0.089 207 0
Douban
0.018 791 7
Wikipedia talk (el)
0.049 156 6
Wikipedia links (hak)
0.111 639
Wikipedia links (ht)
0.070 911 4
Wikipedia links (nso)
0.137 680
arXiv hep-ph
0.102 305
EU institution
0.000 196 327
Wikipedia links (mn)
0.038 088 5
Wikipedia links (arz)
0.095 355 3
Wikipedia links (or)
0.108 570
Epinions
0.032 250 1
Wikipedia links (pa)
0.036 855 4
Wikipedia links (nds)
0.063 764 4
Wikipedia links (ps)
0.071 268 6
Catster households
0.083 447 8
Wikipedia links (pms)
0.237 926
Wikipedia talk (sr)
0.024 720 5
Wikipedia links (yi)
0.103 014
Slashdot Zoo
0.074 807 1
SAP forums
0.027 325 0
Wikipedia links (bar)
0.074 241 9
Wikipedia talk (ca)
0.145 677
WordNet
0.079 502 3
Wikipedia links (als)
0.242 654
Wikipedia links (io)
0.148 153
Wikipedia links (ku)
0.107 701
Wikipedia links (min)
0.001 339 72
Wikipedia links (vo)
0.052 711 2
Wikipedia links (cv)
0.169 310
New York City
0.001 561 37
Wikipedia links (ky)
0.038 288 6
WikiSigned
0.021 733 2
Wikipedia links (nap)
0.089 239 3
San Francisco Bay Area
0.000 430 131
Wikipedia links (roa-tara)
0.191 104
Gowalla
0.033 180 9
Wikipedia links (yo)
0.014 517 7
Twitter (ICWSM)
0.007 307 68
MathOverflow
0.196 266
Wikipedia links (fy)
0.111 279
Wikipedia links (ckb)
0.035 564 3
Amazon (MDS)
0.026 216 2
Wikipedia links (sw)
0.240 165
Wikipedia links (is)
0.116 604
Wikipedia talk (sv)
0.166 034
DBLP co-authorship
0.057 626 3
Wikipedia talk (vi)
0.014 534 6
Reality Mining
1.973 50
Wikipedia talk (ja)
0.053 922 5
Flickr
0.265 997
Livemocha
0.169 925
Texas
0.002 196 90
Dogster households
0.120 609
Wikipedia links (sq)
0.071 788 1
Wikipedia links (be-x-old)
0.206 794
Wikipedia talk (pl)
0.106 509
Wikipedia links (ne)
0.008 256 94
Wikipedia links (bn)
0.008 085 95
Wikipedia links (te)
0.082 768 0
Wikipedia links (cy)
0.179 668
Wikipedia talk (nl)
0.043 211 4
Catster/dogster households
0.083 447 8
Super User
0.064 935 7
Italian CNR
0.000 209 185
Yahoo advertisers
0.715 120
Baidu related
0.009 116 32
Florida
0.000 350 119
Youtube friendships
0.004 266 35
arXiv hep-th
0.235 724
Northwest USA
0.000 296 058
Wikipedia dynamic (simple)
0.047 159 5
Hyves
0.040 182 3
California
0.000 829 045
Wikipedia links (lmo)
0.170 778
Amazon (TWEB, 0312)
0.063 564 7
Wikipedia links (lv)
0.158 264
Wikipedia links (nn)
0.068 320 8
Wikipedia links (la)
0.087 284 4
Digg friends
0.011 289 4
Wikipedia links (sa)
0.074 466 0
Amazon (TWEB, 0505)
0.055 096 0
Amazon (TWEB, 0601)
0.063 510 7
Wikipedia talk (ar)
0.024 587 1
Wikipedia links (uz)
0.009 018 12
Wikipedia talk (ru)
0.087 219 0
Wikipedia links (az)
0.170 390
Wikipedia talk (pt)
0.031 297 6
Catster
0.107 570
Wikipedia threads (de)
0.073 226 5
Northeast USA
0.000 779 372
Wikipedia links (tt)
0.018 108 5
Wikipedia talk (zh)
0.029 891 8
Wikipedia links (mk)
0.076 659 3
Wikipedia links (ka)
0.130 832
Wikipedia links (simple)
0.101 359
Wikipedia talk (es)
0.043 537 3
Wikipedia links (et)
0.138 721
Wikipedia messages (en)
0.031 811 4
Wikipedia links (bug)
0.066 004 4
Wikipedia links (tg)
0.043 453 4
California and Nevada
0.000 360 203
Catster friends
0.108 273
Wikipedia talk (it)
0.067 031 7
Wikipedia links (th)
0.099 274 9
Wikipedia links (be)
0.137 462
Prosper loans
0.365 483
arXiv hep-ph
0.381 300
Wikipedia links (ce)
0.116 451
Wikipedia links (hr)
0.180 981
Wikipedia links (ta)
0.128 930
Wikipedia links (hi)
0.061 223 7
Great Lakes
0.000 141 024
Wikipedia talk (fr)
0.024 088 3
Flixster
0.020 154 1
TREC WT10g
0.000 404 033
Wikipedia conflict
0.120 114
Wikipedia links (da)
0.140 321
Eastern USA
0.000 170 618
Wikipedia links (bs)
0.125 047
Wikipedia talk (de)
0.033 969 5
Higgs
0.091 225 0
Wikipedia links (tr)
0.083 395 1
Flickr links
0.003 650 23
Indian domain
0.000 116 865
Hudong internal
0.001 825 86
DBpedia
0.000 674 948
European Union domain
0.000 180 101
Baidu internal
0.006 222 52
Western USA
0.000 123 744
Wikipedia links (hy)
0.125 399
Wikipedia links (oc)
0.088 344 5
Twitter mentions
0.001 197 18
Actor collaborations
0.235 956
Central USA
0.000 141 024
Wikipedia talk (en)
0.064 187 3
Wikipedia links (vi)
0.151 801
LiveJournal links
0.011 426 0
DBLP
0.044 354 8
Flickr
0.003 538 87
Wikipedia links (ar)
0.086 717 9
Wikipedia growth (en)
0.040 018 0
Stack Overflow
0.087 859 8