Truss decomposition in massive networks

• Main Authors: Wang, Jia, Cheng, James
• Other Authors: School of Computer Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/98773; http://hdl.handle.net/10220/13430; http://dl.acm.org/citation.cfm?id=2311909
• Institution: Nanyang Technological University

The k-truss is a type of cohesive subgraphs proposed recently for the study of networks. While the problem of computing most cohesive subgraphs is NP-hard, there exists a polynomial time algorithm for computing k-truss. Compared with k-core which is also efficient to compute, k-truss represents the...