{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:50:42Z","timestamp":1773481842340,"version":"3.50.1"},"reference-count":24,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1109\/bigdata.2018.8622056","type":"proceedings-article","created":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T03:07:18Z","timestamp":1548385638000},"page":"1134-1141","source":"Crossref","is-referenced-by-count":12,"title":["Scalable K-Core Decomposition for Static Graphs Using a Dynamic Graph Data Structure"],"prefix":"10.1109","author":[{"given":"Alok","family":"Tripathy","sequence":"first","affiliation":[]},{"given":"Fred","family":"Hohman","sequence":"additional","affiliation":[]},{"given":"Duen Horng","family":"Chau","sequence":"additional","affiliation":[]},{"given":"Oded","family":"Green","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90028-X"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-4-2"},{"key":"ref12","first-page":"498","article-title":"Prediction of protein functions based on k-cores of protein-protein interaction networks and amino acid sequences","volume":"14","author":"altaf-ul-amine","year":"2003","journal-title":"Genome Informatics"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/pmic.200400962"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"11 150","DOI":"10.1073\/pnas.0701175104","article-title":"A model of internet topology using k-shell decomposition","volume":"104","author":"carmi","year":"2007","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/11\/113043"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1746"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/8\/083013"},{"key":"ref18","first-page":"1695","article-title":"The igraph software package for complex network research","author":"csardi","year":"2006","journal-title":"Inter Journal vol Complex Systems"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70087-8_91"},{"key":"ref4","article-title":"Large graph exploration via subgraph discovery and decomposition","author":"abello","year":"2018"},{"key":"ref3","article-title":"3d exploration of graph layers via vertex cloning","author":"abello","year":"2015","journal-title":"Visual Analytics Science and Technology (VAST) 2017 IEEE Conference on"},{"key":"ref6","first-page":"44","article-title":"Corecluster: A degeneracy based graph clustering framework","volume":"14","author":"giatsidis","year":"2014"},{"key":"ref5","article-title":"K-core decomposition of internet graphs: hierarchies, self-similarity and measurement biases","author":"alvarez-hamelin","year":"2005"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322385"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0058"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-014-0191-7"},{"key":"ref1","doi-asserted-by":"crossref","DOI":"10.1145\/3186728.3164139","article-title":"The ubiquity of large graphs and surprising challenges of graph processing","volume":"11","author":"sahu","year":"2017","journal-title":"Proceedings of the VLDB Endowment"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2014.7004366"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2009.120"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"ref21","article-title":"Hornet: An Efficient Data Structure for Dynamic Sparse Graphs and Matrices on GPUs","author":"busato","year":"2018","journal-title":"Proc of High Performance Extreme Computing (HPEC) IEEE"},{"key":"ref24","article-title":"An o(m) algorithm for cores decomposition of networks","author":"batagelj","year":"2003","journal-title":"CoRR"},{"key":"ref23","article-title":"SNAP Datasets: Stanford Large Network Dataset Collection","author":"leskovec","year":"2014"}],"event":{"name":"2018 IEEE International Conference on Big Data (Big Data)","location":"Seattle, WA, USA","start":{"date-parts":[[2018,12,10]]},"end":{"date-parts":[[2018,12,13]]}},"container-title":["2018 IEEE International Conference on Big Data (Big Data)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8610059\/8621858\/08622056.pdf?arnumber=8622056","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,26]],"date-time":"2022-01-26T23:40:21Z","timestamp":1643240421000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8622056\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":24,"URL":"https:\/\/doi.org\/10.1109\/bigdata.2018.8622056","relation":{},"subject":[],"published":{"date-parts":[[2018,12]]}}}