Shiping Liu

activity

20112026

most citedComparative analysis of two discretizations of Ricci curvature for complex networks

121 citations · 538 across the 72 of their papers we have counts for

collaborators

Showing 2014 · math.COShow all

2 papers · 2 filters

math.CO2014★ 7 cited

Signatures, lifts, and eigenvalues of graphs

Shiping Liu, Norbert Peyerimhoff, Alina Vdovina

We study the spectra of cyclic signatures of finite graphs and the corresponding cyclic lifts. Starting from a bipartite Ramanujan graph, we prove the existence of an infinite towe…

math.CO2014★ 21 cited

Cheeger constants, structural balance, and spectral clustering analysis for signed graphs

Fatihcan M. Atay, Shiping Liu

We introduce a family of multi-way Cheeger-type constants ${h_{k}^{σ}, k = 1, 2, \dots, n}$ on a signed graph $Γ = (G, σ)$ such that $h_{k}^{σ} = 0$ if and only if $Γ$ has $k$ balanced connected…