{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:49:52Z","timestamp":1750308592055,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T00:00:00Z","timestamp":1490313600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004442","name":"National Science Centre","doi-asserted-by":"crossref","award":["DEC-2011\/01\/D\/ST6\/06788,2011\/03\/B\/ST6\/01563"],"award-info":[{"award-number":["DEC-2011\/01\/D\/ST6\/06788,2011\/03\/B\/ST6\/01563"]}],"id":[{"id":"10.13039\/501100004442","id-type":"DOI","asserted-by":"crossref"}]},{"name":"European Commission under the 7th Framework Programme","award":["316097 [ENGINE]"],"award-info":[{"award-number":["316097 [ENGINE]"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2017,5,31]]},"abstract":"<jats:p>The vector space model is undoubtedly among the most popular data representation models used in the processing of large networks. Unfortunately, the vector space model suffers from the so-called curse of dimensionality, a phenomenon where data become extremely sparse due to an exponential growth of the data space volume caused by a large number of dimensions. Thus, dimensionality reduction techniques are necessary to make large networks represented in the vector space model available for analysis and processing. Most dimensionality reduction techniques tend to focus on principal components present in the data, effectively disregarding local relationships that may exist between objects. This behavior is a significant drawback of current dimensionality reduction techniques, because these local relationships are crucial for maintaining high accuracy in many network analysis tasks, such as link prediction or community detection. To rectify the aforementioned drawback, we propose Progressive Random Indexing, a new dimensionality reduction technique. Built upon Reflective Random Indexing, our method significantly reduces the dimensionality of the vector space model while retaining all important local relationships between objects. The key element of the Progressive Random Indexing technique is the use of the gain value at each reflection step, which determines how much information about local relationships should be included in the space of reduced dimensionality. Our experiments indicate that when applied to large real-world networks (Facebook social network, MovieLens movie recommendations), Progressive Random Indexing outperforms state-of-the-art methods in link prediction tasks.<\/jats:p>","DOI":"10.1145\/2996185","type":"journal-article","created":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T14:54:11Z","timestamp":1490367251000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Progressive Random Indexing"],"prefix":"10.1145","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7742-6590","authenticated-orcid":false,"given":"Micha\u0142","family":"Ciesielczyk","sequence":"first","affiliation":[{"name":"Poznan University of Technology Pozna\u0144, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrzej","family":"Szwabe","sequence":"additional","affiliation":[{"name":"Poznan University of Technology Pozna\u0144, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miko\u0142aj","family":"Morzy","sequence":"additional","affiliation":[{"name":"Poznan University of Technology Pozna\u0144, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pawe\u0142","family":"Misiorek","sequence":"additional","affiliation":[{"name":"Poznan University of Technology Pozna\u0144, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,3,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2532640"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935914"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2008.03.003"},{"volume-title":"Jordan","year":"2003","author":"Blei David M.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1110.1371"},{"volume-title":"Music Recommendation and Discovery","author":"Celma \u00d2scar","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.7763\/IJMLC.2011.V1.25"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/450215"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2009.09.003"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2579244"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864708.1864721"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25953-1_13"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Christian Desrosiers and George Karypis. 2011. A comprehensive survey of neighborhood-based recommendation methods. In Recommender Systems Handbook Francesco Ricci Lior Rokach Bracha Shapira and Paul B. Kantor (Eds.). Springer US 107--144.  Christian Desrosiers and George Karypis. 2011. A comprehensive survey of neighborhood-based recommendation methods. In Recommender Systems Handbook Francesco Ricci Lior Rokach Bracha Shapira and Paul B. Kantor (Eds.). Springer US 107--144.","DOI":"10.1007\/978-0-387-85820-3_4"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2005.10.010"},{"volume-title":"Machine Learning: The Art and Science of Algorithms That Make Sense of Data","author":"Flach Peter","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1639714.1639735"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/963770.963772"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"volume-title":"A Generative Theory of Relevance","author":"Lavrenko Victor","key":"e_1_2_1_19_1"},{"volume-title":"Mcauley","year":"2012","author":"Leskovec Jure","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.v58:7"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1125451.1125659"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2034117.2034146"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2774974"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2012.04.019"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454008.1454012"},{"volume-title":"The Western Ontario Series in Philosophy of Science","author":"Pitowsky Itamar","key":"e_1_2_1_27_1"},{"volume-title":"On closed world data bases","author":"Reiter Raymond","key":"e_1_2_1_28_1"},{"volume-title":"Introduction to recommender systems handbook","author":"Ricci Francesco","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Guy Shani and Asela Gunawardana. 2011. Evaluating recommendation systems. In Recommender Systems Handbook Francesco Ricci Lior Rokach Bracha Shapira and Paul B. Kantor (Eds.). Springer US 257--297.  Guy Shani and Asela Gunawardana. 2011. Evaluating recommendation systems. In Recommender Systems Handbook Francesco Ricci Lior Rokach Bracha Shapira and Paul B. Kantor (Eds.). Springer US 257--297.","DOI":"10.1007\/978-0-387-85820-3_8"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2013.05.008"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25832-9_15"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"volume-title":"The Geometry of Information Retrieval","author":"van Rijsbergen Cornelis Joost","key":"e_1_2_1_34_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511543333"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2010.04.001"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592665.1592675"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0104813"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2996185","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2996185","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:24Z","timestamp":1750273524000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2996185"}},"subtitle":["Dimensionality Reduction Preserving Local Network Dependencies"],"short-title":[],"issued":{"date-parts":[[2017,3,24]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,5,31]]}},"alternative-id":["10.1145\/2996185"],"URL":"https:\/\/doi.org\/10.1145\/2996185","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2017,3,24]]},"assertion":[{"value":"2016-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-03-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}