{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,31]],"date-time":"2026-10-31T11:03:16Z","timestamp":1793444596110,"version":"4.5.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key R&D Program of China","award":["2018YFB1004003"],"award-info":[{"award-number":["2018YFB1004003"]}]},{"name":"National Natural Science Foundation of China-Zhejiang Joint Fund","award":["U1609217"],"award-info":[{"award-number":["U1609217"]}]},{"DOI":"10.13039\/501100012659","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61702435, 61972338"],"award-info":[{"award-number":["61702435, 61972338"]}],"id":[{"id":"10.13039\/501100012659","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Hong Kong Research Grants Council","award":["12200819, 12200917, C6030-18GF"],"award-info":[{"award-number":["12200819, 12200917, C6030-18GF"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3380587","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T13:12:33Z","timestamp":1590757953000},"page":"2183-2197","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":102,"title":["Truss-based Community Search over Large Directed Graphs"],"prefix":"10.1145","author":[{"given":"Qing","family":"Liu","sequence":"first","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Minjun","family":"Zhao","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Huang","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianliang","family":"Xu","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunjun","family":"Gao","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137640"},{"key":"e_1_3_2_2_2_1","volume-title":"Digraphs: theory, algorithms and applications","author":"Bang-Jensen J\u00f8rgen","unstructured":"J\u00f8rgen Bang-Jensen and Gregory Z Gutin . 2008. Digraphs: theory, algorithms and applications . Springer Science & Business Media . J\u00f8rgen Bang-Jensen and Gregory Z Gutin. 2008. Digraphs: theory, algorithms and applications. Springer Science & Business Media."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-015-0422-1"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231755"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.37236\/1142"},{"key":"e_1_3_2_2_7_1","unstructured":"Wanyun Cui Yanghua Xiao Haixun Wang Yiqi Lu and Wei Wang. 2013. Online search of overlapping communities. In SIGMOD. 277--288.  Wanyun Cui Yanghua Xiao Haixun Wang Yiqi Lu and Wei Wang. 2013. Online search of overlapping communities. In SIGMOD. 277--288."},{"key":"e_1_3_2_2_8_1","unstructured":"Wanyun Cui Yanghua Xiao Haixun Wang and Wei Wang. 2014. Local search of communities in large graphs. In SIGMOD. 991--1002.  Wanyun Cui Yanghua Xiao Haixun Wang and Wei Wang. 2014. Local search of communities in large graphs. In SIGMOD. 991--1002."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0482-5"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055337"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00556-x"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2872982"},{"key":"e_1_3_2_2_13_1","volume-title":"D-cores: Measuring Collaboration of Directed Graphs Based on Degeneracy. In ICDM. 201--210.","author":"Giatsidis Christos","year":"2011","unstructured":"Christos Giatsidis , Dimitrios M. Thilikos , and Michalis Vazirgiannis . 2011 . D-cores: Measuring Collaboration of Directed Graphs Based on Degeneracy. In ICDM. 201--210. Christos Giatsidis, Dimitrios M. Thilikos, and Michalis Vazirgiannis. 2011. D-cores: Measuring Collaboration of Directed Graphs Based on Degeneracy. In ICDM. 201--210."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Xin Huang Hong Cheng Lu Qin Wentao Tian and Jeffrey Xu Yu. 2014. Querying k-truss community in large and dynamic graphs. In SIGMOD. 1311--1322.  Xin Huang Hong Cheng Lu Qin Wentao Tian and Jeffrey Xu Yu. 2014. Querying k-truss community in large and dynamic graphs. In SIGMOD. 1311--1322.","DOI":"10.1145\/2588555.2610495"},{"key":"e_1_3_2_2_15_1","volume-title":"Laks VS Lakshmanan, and Jianliang Xu","author":"Huang Xin","year":"2019","unstructured":"Xin Huang , Laks VS Lakshmanan, and Jianliang Xu . 2019 . Community Search over Big Graphs .Morgan & Claypool Publishers . Xin Huang, Laks VS Lakshmanan, and Jianliang Xu. 2019. Community Search over Big Graphs .Morgan & Claypool Publishers."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3099622.3099626"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Xin Huang Laks V. S. Lakshmanan and Jianliang Xu. 2017. Community Search over Big Graphs: Models Algorithms and Opportunities. In ICDE. 1451--1454.  Xin Huang Laks V. S. Lakshmanan and Jianliang Xu. 2017. Community Search over Big Graphs: Models Algorithms and Opportunities. In ICDE. 1451--1454.","DOI":"10.1109\/ICDE.2017.211"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856323"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.81.016103"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_3_2_2_21_1","volume-title":"Community structure in directed networks. Physical review letters","author":"Leicht Elizabeth A","year":"2008","unstructured":"Elizabeth A Leicht and Mark EJ Newman . 2008. Community structure in directed networks. Physical review letters , Vol. 100 , 11 ( 2008 ), 118703. Elizabeth A Leicht and Mark EJ Newman. 2008. Community structure in directed networks. Physical review letters, Vol. 100, 11 (2008), 118703."},{"key":"e_1_3_2_2_22_1","unstructured":"Jianxin Li Xinjue Wang Ke Deng Xiaochun Yang Timos Sellis and Jeffrey Xu Yu. 2017. Most Influential Community Search over Large Social Networks. In ICDE. 871--882.  Jianxin Li Xinjue Wang Ke Deng Xiaochun Yang Timos Sellis and Jeffrey Xu Yu. 2017. Most Influential Community Search over Large Social Networks. In ICDE. 871--882."},{"key":"e_1_3_2_2_23_1","volume-title":"Xiaokui Xiao, Nong Xiao, and Zibin Zheng.","author":"Li Rong-Hua","year":"2018","unstructured":"Rong-Hua Li , Lu Qin , Fanghua Ye , Jeffrey Xu Yu , Xiaokui Xiao, Nong Xiao, and Zibin Zheng. 2018 a. Skyline Community Search in Multi-valued Networks. In SIGMOD. 457--472. Rong-Hua Li, Lu Qin, Fanghua Ye, Jeffrey Xu Yu, Xiaokui Xiao, Nong Xiao, and Zibin Zheng. 2018a. Skyline Community Search in Multi-valued Networks. In SIGMOD. 457--472."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735484"},{"key":"e_1_3_2_2_25_1","volume-title":"Jeffrey Xu Yu, and Qiangqiang Dai","author":"Li Rong-Hua","year":"2018","unstructured":"Rong-Hua Li , Jiao Su , Lu Qin , Jeffrey Xu Yu, and Qiangqiang Dai . 2018 b. Persistent Community Search in Temporal Networks. In ICDE. 797--808. Rong-Hua Li, Jiao Su, Lu Qin, Jeffrey Xu Yu, and Qiangqiang Dai. 2018b. Persistent Community Search in Temporal Networks. In ICDE. 797--808."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2013.08.002"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Marina Meila and William Pentney. 2007. Clustering by weighted cuts in directed graphs. In SDM. 135--144.  Marina Meila and William Pentney. 2007. Clustering by weighted cuts in directed graphs. In SDM. 135--144.","DOI":"10.1137\/1.9781611972771.13"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Mauro Sozio and Aristides Gionis. 2010. The community-search problem and how to plan a successful cocktail party. In SIGKDD. 939--948.  Mauro Sozio and Aristides Gionis. 2010. The community-search problem and how to plan a successful cocktail party. In SIGKDD. 939--948.","DOI":"10.1145\/1835804.1835923"},{"key":"e_1_3_2_2_29_1","volume-title":"Cycle and flow trusses in directed networks. CoRR","author":"Takaguchi Taro","year":"2016","unstructured":"Taro Takaguchi and Yuichi Yoshida . 2016. Cycle and flow trusses in directed networks. CoRR , Vol. abs\/ 1603 .03519 ( 2016 ). http:\/\/arxiv.org\/abs\/1603.03519 Taro Takaguchi and Yuichi Yoshida. 2016. Cycle and flow trusses in directed networks. CoRR, Vol. abs\/1603.03519 (2016). http:\/\/arxiv.org\/abs\/1603.03519"},{"key":"e_1_3_2_2_30_1","volume-title":"Tsiarli","author":"Tsourakakis Charalampos E.","year":"2013","unstructured":"Charalampos E. Tsourakakis , Francesco Bonchi , Aristides Gionis , Francesco Gullo , and Maria A . Tsiarli . 2013 . Denser than the densest subgraph: extracting optimal quasi-cliques with quality guarantees. In SIGKDD. 104--112. Charalampos E. Tsourakakis, Francesco Bonchi, Aristides Gionis, Francesco Gullo, and Maria A. Tsiarli. 2013. Denser than the densest subgraph: extracting optimal quasi-cliques with quality guarantees. In SIGKDD. 104--112."},{"key":"e_1_3_2_2_31_1","first-page":"798","article-title":"Robust Local Community Detection","volume":"8","author":"Wu Yubao","year":"2015","unstructured":"Yubao Wu , Ruoming Jin , Jing Li , and Xiang Zhang . 2015 . Robust Local Community Detection : On Free Rider Effect and Its Elimination. PVLDB , Vol. 8 , 7 (2015), 798 -- 809 . Yubao Wu, Ruoming Jin, Jing Li, and Xiang Zhang. 2015. Robust Local Community Detection: On Free Rider Effect and Its Elimination. PVLDB, Vol. 8, 7 (2015), 798--809.","journal-title":"On Free Rider Effect and Its Elimination. PVLDB"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Jaewon Yang Julian J. McAuley and Jure Leskovec. 2014. Detecting cohesive and 2-mode communities indirected and undirected networks. In WSDM. 323--332.  Jaewon Yang Julian J. McAuley and Jure Leskovec. 2014. Detecting cohesive and 2-mode communities indirected and undirected networks. In WSDM. 323--332.","DOI":"10.1145\/2556195.2556243"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Tianbao Yang Yun Chi Shenghuo Zhu Yihong Gong and Rong Jin. 2010. Directed Network Community Detection: A Popularity and Productivity Link Model. In SDM. 742--753.  Tianbao Yang Yun Chi Shenghuo Zhu Yihong Gong and Rong Jin. 2010. Directed Network Community Detection: A Popularity and Productivity Link Model. In SDM. 742--753.","DOI":"10.1137\/1.9781611972801.65"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2783933"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0473-6"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380587","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3380587","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:01:52Z","timestamp":1750194112000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380587"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":34,"alternative-id":["10.1145\/3318464.3380587","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3380587","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}