{"id":"https://openalex.org/W2105867593","doi":"https://doi.org/10.1145/2492517.2492653","title":"A biased random walk recommender based on rejection sampling","display_name":"A biased random walk recommender based on rejection sampling","publication_year":2013,"publication_date":"2013-08-25","ids":{"openalex":"https://openalex.org/W2105867593","doi":"https://doi.org/10.1145/2492517.2492653","mag":"2105867593"},"language":"en","primary_location":{"id":"doi:10.1145/2492517.2492653","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2492517.2492653","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036405671","display_name":"Georgios Alexandridis","orcid":"https://orcid.org/0000-0002-3611-8292"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]},{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgios Alexandridis","raw_affiliation_strings":["National Technical University of Athens, Zografou, Greece","Sch. of Electr. & Comput. Eng, Nat. Tech. Univ. of Athens, Zografou, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens, Zografou, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"Sch. of Electr. & Comput. Eng, Nat. Tech. Univ. of Athens, Zografou, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066222732","display_name":"Georgios Siolas","orcid":"https://orcid.org/0000-0002-4839-7831"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]},{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgios Siolas","raw_affiliation_strings":["National Technical University of Athens, Zografou, Greece","Sch. of Electr. & Comput. Eng, Nat. Tech. Univ. of Athens, Zografou, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens, Zografou, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"Sch. of Electr. & Comput. Eng, Nat. Tech. Univ. of Athens, Zografou, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108612969","display_name":"Andreas Stafylopatis","orcid":null},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]},{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Andreas Stafylopatis","raw_affiliation_strings":["National Technical University of Athens, Zografou, Greece","Sch. of Electr. & Comput. Eng, Nat. Tech. Univ. of Athens, Zografou, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Technical University of Athens, Zografou, Greece","institution_ids":["https://openalex.org/I174458059"]},{"raw_affiliation_string":"Sch. of Electr. & Comput. Eng, Nat. Tech. Univ. of Athens, Zografou, Greece","institution_ids":["https://openalex.org/I200777214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"648","last_page":"652"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.8484312891960144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7858178615570068},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.7756316661834717},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7461541891098022},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.6069954037666321},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5300310254096985},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5253990292549133},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5197862386703491},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.43974947929382324},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.4390637278556824},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3709908723831177},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3466028571128845},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3348313570022583},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28786343336105347},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.18518918752670288},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.17317837476730347},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15854868292808533},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12629640102386475},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07598546147346497}],"concepts":[{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.8484312891960144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7858178615570068},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7756316661834717},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7461541891098022},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6069954037666321},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5300310254096985},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5253990292549133},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5197862386703491},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.43974947929382324},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.4390637278556824},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3709908723831177},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3466028571128845},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3348313570022583},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28786343336105347},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.18518918752670288},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.17317837476730347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15854868292808533},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12629640102386475},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07598546147346497},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2492517.2492653","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2492517.2492653","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W182991515","https://openalex.org/W1503138458","https://openalex.org/W1632591701","https://openalex.org/W1725202765","https://openalex.org/W1939407039","https://openalex.org/W1971040550","https://openalex.org/W1976320242","https://openalex.org/W2003916582","https://openalex.org/W2005796791","https://openalex.org/W2084527756","https://openalex.org/W2110325612","https://openalex.org/W2138825227","https://openalex.org/W2164361866"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703","https://openalex.org/W1563568785"],"abstract_inverted_index":{"In":[0],"this":[1,60,120],"paper,":[2],"we":[3],"focus":[4],"on":[5,96,103,113],"Recommender":[6],"Systems":[7],"that":[8],"are":[9],"enhanced":[10],"with":[11],"social":[12],"information":[13,25,73],"in":[14,29,38,45,99],"the":[15,35,39,46,55,71,117],"form":[16],"of":[17,32,119],"trust":[18,24],"statements":[19],"between":[20],"their":[21],"users.":[22],"The":[23],"may":[26],"be":[27],"processed":[28],"a":[30,88,92],"number":[31],"ways,":[33],"including":[34],"random":[36,53,108],"walks":[37],"Social":[40],"Graph,":[41],"where":[42],"every":[43],"step":[44,106],"walk":[47],"is":[48],"chosen":[49],"almost":[50],"uniformly":[51],"at":[52],"from":[54],"available":[56],"choices.":[57],"Even":[58],"though":[59],"strategy":[61],"yields":[62],"satisfactory":[63],"results,":[64],"it":[65],"still":[66],"does":[67],"not":[68],"fully":[69],"exploit":[70],"similarity":[72],"among":[74],"users":[75],"and":[76,84],"items.":[77],"Our":[78],"work":[79],"tries":[80],"to":[81,101],"model":[82],"user-to-user":[83],"user-to-item":[85],"relation":[86],"as":[87],"probability":[89],"distribution":[90],"using":[91],"novel":[93],"approach":[94],"based":[95],"Rejection":[97],"Sampling":[98],"order":[100],"decide":[102],"its":[104],"next":[105],"(biased":[107],"walk).":[109],"Some":[110],"initial":[111],"results":[112],"reference":[114],"datasets":[115],"reveal":[116],"potential":[118],"idea.":[121]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}