{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,25]],"date-time":"2025-07-25T10:40:21Z","timestamp":1753440021579,"version":"3.38.0"},"reference-count":20,"publisher":"Internet Mathematics","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Internet Mathematics"],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1080\/15427951.2009.10390646","type":"journal-article","created":{"date-parts":[[2011,3,10]],"date-time":"2011-03-10T03:30:15Z","timestamp":1299727815000},"page":"373-398","source":"Crossref","is-referenced-by-count":10,"title":["Speeding Up Algorithms on Compressed Web Graphs"],"prefix":"10.24166","volume":"6","author":[{"given":"Chinmay","family":"Karande","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kumar","family":"Chellapilla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reid","family":"Andersen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10257","reference":[{"key":"CIT0001","unstructured":"Andersen, Reid and Lang, Kevin J. \u201cCommunities from Seed Sets.\u201d. Proceedings of the 15th international conference on World Wide Web. pp.223\u2013232. New York: ACM. [Andersen and Lang 06]"},{"key":"CIT0002","unstructured":"Becchetti, Luca, Castillo, Carlos, Donato, Debora, Leonardi, Stefano and Baeza-Yates, Ricardo. \u201cUsing Rank Propagation and Probabilistic Counting for Link-Based Spam Detection.\u201d. Proceedings of the Workshop on Web Mining and Web Usage Analysis (WebKDD). New York: ACM Press. [Becchetti et al. 06]"},{"key":"CIT0003","unstructured":"Boldi, Paolo and Vigna, Sebastiano. \u201cThe Webgraph Framework I: Compression Techniques.\u201d. Proceedings of the 13th International Conference on World Wide Web. pp.595\u2013602. New York: ACM Press. [Boldi and Vigna 04a]"},{"key":"CIT0004","doi-asserted-by":"crossref","unstructured":"Boldi, Paolo and Vigna, Sebastiano. \u201cThe Webgraph Framework II: Codes for the World-Wide Web.\u201d. Proceedings of the Conference on Data Compression. pp.528Washington, DC: IEEE Computer Society. [Boldi and Vigna 04b]","DOI":"10.1109\/DCC.2004.1281504"},{"key":"CIT0006","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"CIT0007","doi-asserted-by":"publisher","DOI":"10.1145\/1341531.1341547"},{"key":"CIT0008","unstructured":"Chung, Fan R. K. Spectral Graph Theory. CBMS Regional Conference Series in Mathematics 92. Providence: American Mathematical Society. [Chung 97]"},{"key":"CIT0009","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1065"},{"key":"CIT0010","doi-asserted-by":"crossref","unstructured":"Feder, Tom\u00e1s, Meyerson, Adam, Motwani, Rajeev, O'Callaghan, Liadan and Panigrahy, Rina. \u201cRepresenting Graph Metrics with Fewest Edges.\u201d. STACS 2003: 20th Annual Symposium on Theoretical Aspects of Computer Science. February27-March 12003, Berlin, Germany. pp.355\u2013366. Berlin: Springer. Proceedings, Lecture Notes in Computer Science 2607, [Feder et al. 03]","DOI":"10.1007\/3-540-36494-3_32"},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1208999"},{"key":"CIT0012","doi-asserted-by":"crossref","unstructured":"Jeh, Glen and Widom, Jennifer. \u201cScaling Personalized Web Search.\u201d. Proceedings of the 12th International Conference on World Wide Web. pp.271\u2013279. New York: ACM. [Jeh and Widom 03]","DOI":"10.1145\/775152.775191"},{"volume-title":"\u201cAnalyzing the Structure of Large Graphs.\u201d","year":"1999","author":"Kannan R.","key":"CIT0013"},{"key":"CIT0014","doi-asserted-by":"crossref","unstructured":"Karande, Chinmay, Chellapilla, Kumar and Andersen, Reid. \u201cSpeeding Up Algorithms on Compressed Web Graphs.\u201d. Proceedings of the Second ACM International Conference on Web Search and Data Mining. pp.272\u2013281. New York: ACM. [Karande et al. 09]","DOI":"10.1145\/1498759.1498836"},{"key":"CIT0015","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.04.014"},{"key":"CIT0016","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"CIT0017","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00040-7"},{"key":"CIT0018","first-page":"387","volume":"33","author":"Lempel R.","year":"2000","journal-title":"Computer Networks (Amsterdam, Netherlands: 1999)"},{"key":"CIT0019","doi-asserted-by":"crossref","unstructured":"McSherry, Frank. \u201cA Uniform Approach to Accelerated PageRank Computation.\u201d. Proceedings of the 14th International Conference on World Wide Web. pp.575\u2013582. New York: ACM. [McSherry 05]","DOI":"10.1145\/1060745.1060829"},{"volume-title":"\u201cThe Pagerank Citation Ranking: Bringing Order to the Web.\u201d","year":"1998","author":"Page Lawrence","key":"CIT0020"},{"key":"CIT0021","doi-asserted-by":"crossref","unstructured":"Zhou Christopher, Dengyong, Burges, J. C. and Tao, Tao. \u201cTransductive Link Spam Detection.\u201d. Proceedings of the 3rd International Workshop on Adversarial Information Retrieval on the Web. pp.21\u201328. New York: ACM. [Zhou et al. 07]","DOI":"10.1145\/1244408.1244413"}],"container-title":["Internet Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/15427951.2009.10390646","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T23:58:15Z","timestamp":1741046295000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.internetmathematicsjournal.com\/article\/1489"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1080\/15427951.2009.10390646"],"URL":"https:\/\/doi.org\/10.1080\/15427951.2009.10390646","relation":{},"ISSN":["1542-7951","1944-9488"],"issn-type":[{"type":"print","value":"1542-7951"},{"type":"electronic","value":"1944-9488"}],"subject":[],"published":{"date-parts":[[2009,1]]}}}