{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T11:39:04Z","timestamp":1784288344185,"version":"3.55.0"},"reference-count":86,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:00:00Z","timestamp":1709251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:00:00Z","timestamp":1709251200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:00:00Z","timestamp":1709251200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:00:00Z","timestamp":1709251200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1911401"],"award-info":[{"award-number":["U1911401"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U21B2046"],"award-info":[{"award-number":["U21B2046"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872206"],"award-info":[{"award-number":["61872206"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62377043"],"award-info":[{"award-number":["62377043"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science Foundation CAREER","award":["IIS 1845491"],"award-info":[{"award-number":["IIS 1845491"]}]},{"name":"2022 Tencent Wechat Rhino-Bird Focused Research Program"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1109\/tkde.2023.3272574","type":"journal-article","created":{"date-parts":[[2023,7,17]],"date-time":"2023-07-17T17:53:07Z","timestamp":1689616387000},"page":"1356-1370","source":"Crossref","is-referenced-by-count":6,"title":["Unified Dense Subgraph Detection: Fast Spectral Theory Based Algorithms"],"prefix":"10.1109","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3636-0035","authenticated-orcid":false,"given":"Wenjie","family":"Feng","sequence":"first","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2120-3598","authenticated-orcid":false,"given":"Shenghua","family":"Liu","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3206-8179","authenticated-orcid":false,"given":"Danai","family":"Koutra","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5201-8195","authenticated-orcid":false,"given":"Xueqi","family":"Cheng","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6045-0_10"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219854"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975673.60"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2010\/10\/P10020"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"ref6","article-title":"Finding a maximum density subgraph","author":"Goldberg","year":"1984"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44436-X_10"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2789987"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00587-4"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554895"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/0218003"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741119"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2789987"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741098"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.14778\/3401960.3401962"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487645"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132993"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342645"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1062"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271720"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052619"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380140"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.64"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380033"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384327"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389697"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-46150-8_23"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-95995-3_3"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1002\/net.21764"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2577283"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783385"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2346173"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132907"},{"key":"ref34","article-title":"Polynomial-time algorithm for finding densest subgraphs in uncertain graphs","volume-title":"Proc. MLG Workshop","author":"Zou"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741638"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/s00778-013-0340-z","article-title":"Dense subgraph maintenance under streaming edge weight updates for real-time story identification","volume":"23","author":"Svendsen","year":"2014","journal-title":"VLDB J."},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48054-0_39"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00029"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939855"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412036"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.271"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.03.012"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13672-6_42"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488400"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939747"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783299"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.61"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018676"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-46150-8_10"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.11.012"},{"key":"ref52","first-page":"1890","article-title":"Finding dense subgraphs via low-rank bilinear optimization","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Papailiopoulos"},{"issue":"11","key":"ref53","first-page":"1501","article-title":"Spectral densest subgraph and independence number of a graph","volume":"13","author":"Andersen","year":"2007","journal-title":"J. Universal Comput. Sci."},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2437841"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.44"},{"key":"ref57","article-title":"Allow me to introduce spectral and isoperimetric graph partitioning","author":"Shewchuk","year":"2016"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098069"},{"key":"ref59","volume-title":"Analyzing the Structure of Large Graphs","author":"Kannan","year":"1999"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2876531"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.77.036109"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2016.7752211"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.250608"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1145\/167088.167281"},{"issue":"1","key":"ref66","first-page":"87","article-title":"Inapproximability of the max-cut problem with negative weights","volume":"14","author":"Hong","year":"2008","journal-title":"Manage. Sci. Financial Eng."},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0328-8"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.4236\/apm.2013.39A2002"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.72"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref71","article-title":"The Rayleigh principle for finding eigenvalues","author":"Croot","year":"2005"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"issue":"3","key":"ref73","first-page":"749","article-title":"Uber die abgrenzung der eigenwerte einer matrix","volume":"7","author":"Gershgorin","year":"1931","journal-title":"Izv. Akad. Nauk. USSR Otd. Fiz.-Mat. Nauk"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45726-7_20"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2000.892042"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719918.ch9"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098128"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840439"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1002\/net.22034"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"ref83","first-page":"2741","article-title":"Efficient algorithms for large-scale generalized eigenvector computation and canonical correlation analysis","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Ge"},{"key":"ref84","article-title":"SNAP datasets: Stanford large network dataset collection","author":"Leskovec","year":"2014"},{"key":"ref85","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v29i1.9277","article-title":"The network data repository with interactive graph analytics and visualization","volume-title":"AAAI","author":"Rossi","year":"2015"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1162\/dint_a_00006"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/69\/10422839\/10185107-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/10422839\/10185107.pdf?arnumber=10185107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T18:30:40Z","timestamp":1725647440000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10185107\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3]]},"references-count":86,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2023.3272574","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3]]}}}