Higher-Order Truss Decomposition in Graphs (Extended Abstract)

Zi Chen, Long Yuan, Li Han, Zhengping Qian

Abstract: Graphs have been widely used to represent the relationships of entities in real-world applications [1], [2]. k-truss model is a typical cohesive subgraph model and has received considerable attention due to its unique cohesive properties on degree and bounded diameter [3], [4].