Truss decomposition in massive networks

• Main Authors: Wang, Jia, Cheng, James
• 其他作者: School of Computer Engineering
• 格式: Conference or Workshop Item
• 語言: English
• 出版: 2013
• 主題: DRNTU::Engineering::Computer science and engineering
• 在線閱讀: https://hdl.handle.net/10356/98773; http://hdl.handle.net/10220/13430; http://dl.acm.org/citation.cfm?id=2311909
• 機構: 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...