{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,21]],"date-time":"2026-10-21T16:12:56Z","timestamp":1792599176714,"version":"4.5.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,14]],"date-time":"2016-06-14T00:00:00Z","timestamp":1465862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Sciences and Engineering Research Council of Canada (NSERC)"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,14]]},"DOI":"10.1145\/2882903.2882913","type":"proceedings-article","created":{"date-parts":[[2016,6,16]],"date-time":"2016-06-16T15:01:52Z","timestamp":1466089312000},"page":"77-90","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":90,"title":["Truss Decomposition of Probabilistic Graphs"],"prefix":"10.1145","author":[{"given":"Xin","family":"Huang","sequence":"first","affiliation":[{"name":"University of British Columbia, Vancouver, BC, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Lu","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, BC, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laks V.S.","family":"Lakshmanan","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, BC, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,6,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrg1272"},{"key":"e_1_3_2_1_2_1","volume-title":"An o (m) algorithm for cores decomposition of networks. arXiv preprint cs\/0310049","author":"Batagelj V.","year":"2003","unstructured":"V. Batagelj and M. Zaversnik . An o (m) algorithm for cores decomposition of networks. arXiv preprint cs\/0310049 , 2003 . V. Batagelj and M. Zaversnik. An o (m) algorithm for cores decomposition of networks. arXiv preprint cs\/0310049, 2003."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944937"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623655"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/362342.362367"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767911"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807217"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214017"},{"key":"e_1_3_2_1_9_1","volume-title":"Trusses: Cohesive subgraphs for social network analysis. Technical report","author":"Cohen J.","year":"2008","unstructured":"J. Cohen . Trusses: Cohesive subgraphs for social network analysis. Technical report , National Security Agency , 2008 . J. Cohen. Trusses: Cohesive subgraphs for social network analysis. Technical report, National Security Agency, 2008."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2009.120"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn161"},{"key":"e_1_3_2_1_12_1","volume-title":"Understanding network concepts in modules. BMC Systems Biology, 1(24)","author":"Dong J.","year":"2007","unstructured":"J. Dong and S. Horvath . Understanding network concepts in modules. BMC Systems Biology, 1(24) , 2007 . J. Dong and S. Horvath. Understanding network concepts in modules. BMC Systems Biology, 1(24), 2007."},{"key":"e_1_3_2_1_13_1","first-page":"13","article-title":"Biomine: predicting links between biological entities using network models of heterogeneous databases","author":"Eronen L.","year":"2012","unstructured":"L. Eronen and H. Toivonen . Biomine: predicting links between biological entities using network models of heterogeneous databases . BMC Bioinformatics , 13 , 2012 . L. Eronen and H. Toivonen. Biomine: predicting links between biological entities using network models of heterogeneous databases. BMC Bioinformatics, 13, 2012.","journal-title":"BMC Bioinformatics"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610495"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020569"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002941"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.243"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature04670"},{"key":"e_1_3_2_1_20_1","first-page":"76","volume-title":"Third International Conference on Advances in Information Mining and Management","author":"Li Y.","year":"2013","unstructured":"Y. Li , T. Kuboyama , and H. Sakamoto . Truss decomposition for extracting communities in bipartite graph . In Third International Conference on Advances in Information Mining and Management , pages 76 -- 80 , 2013 . Y. Li, T. Kuboyama, and H. Sakamoto. Truss decomposition for extracting communities in bipartite graph. In Third International Conference on Advances in Information Mining and Management, pages 76--80, 2013."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.11"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00139635"},{"key":"e_1_3_2_1_23_1","volume-title":"Mining maximal cliques from an uncertain graph. arXiv preprint arXiv:1310.6780","author":"Mukherjee A. P.","year":"2013","unstructured":"A. P. Mukherjee , P. Xu , and S. Tirthapura . Mining maximal cliques from an uncertain graph. arXiv preprint arXiv:1310.6780 , 2013 . A. P. Mukherjee, P. Xu, and S. Tirthapura. Mining maximal cliques from an uncertain graph. arXiv preprint arXiv:1310.6780, 2013."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.87"},{"key":"e_1_3_2_1_25_1","volume-title":"Detection of functional modules from protein interaction networks. PROTEINS: Structure, Function, and Bioinformatics, 54(1):49--57","author":"Pereira-Leal J. B.","year":"2004","unstructured":"J. B. Pereira-Leal , A. J. Enright , and C. A. Ouzounis . Detection of functional modules from protein interaction networks. PROTEINS: Structure, Function, and Bioinformatics, 54(1):49--57 , 2004 . J. B. Pereira-Leal, A. J. Enright, and C. A. Ouzounis. Detection of functional modules from protein interaction networks. PROTEINS: Structure, Function, and Bioinformatics, 54(1):49--57, 2004."},{"key":"e_1_3_2_1_26_1","volume-title":"Fifth International AAAI Conference on Weblogs and Social Media","author":"Pfeiffer J. J.","year":"2011","unstructured":"J. J. Pfeiffer and J. Neville . Methods to determine node centrality and clustering in graphs with uncertain structure . In Fifth International AAAI Conference on Weblogs and Social Media , 2011 . J. J. Pfeiffer and J. Neville. Methods to determine node centrality and clustering in graphs with uncertain structure. In Fifth International AAAI Conference on Weblogs and Social Media, 2011."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920967"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1978.9989883"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1038\/msb4100129"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311907"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487645"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311909"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487689"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544815"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.35"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535568.2448942"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835885"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.80"}],"event":{"name":"SIGMOD\/PODS'16: International Conference on Management of Data","location":"San Francisco California USA","acronym":"SIGMOD\/PODS'16","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2016 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2882913","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2882903.2882913","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:04:28Z","timestamp":1750259068000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2882913"}},"subtitle":["Semantics and Algorithms"],"short-title":[],"issued":{"date-parts":[[2016,6,14]]},"references-count":39,"alternative-id":["10.1145\/2882903.2882913","10.1145\/2882903"],"URL":"https:\/\/doi.org\/10.1145\/2882903.2882913","relation":{},"subject":[],"published":{"date-parts":[[2016,6,14]]},"assertion":[{"value":"2016-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}