{"id":"https://openalex.org/W2482081925","doi":"https://doi.org/10.1109/snpd.2016.7515955","title":"Evaluating accuracy and performance of GPU-accelerated random walk computation on heterogeneous networks","display_name":"Evaluating accuracy and performance of GPU-accelerated random walk computation on heterogeneous networks","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2482081925","doi":"https://doi.org/10.1109/snpd.2016.7515955","mag":"2482081925"},"language":"en","primary_location":{"id":"doi:10.1109/snpd.2016.7515955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snpd.2016.7515955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 17th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)","raw_type":"proceedings-article"},"type":"article","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/A5088265807","display_name":"Jiayu Gong","orcid":"https://orcid.org/0009-0002-0837-2725"},"institutions":[{"id":"https://openalex.org/I4210146919","display_name":"Shanghai Industrial Technology Institute","ror":"https://ror.org/03j1pdd39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210146919"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiayu Gong","raw_affiliation_strings":["Shanghai Industrial Technology Institute, China","Laboratory of Computer Software, Shanghai Development Center of Computer Software Technology, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Industrial Technology Institute, China","institution_ids":["https://openalex.org/I4210146919"]},{"raw_affiliation_string":"Laboratory of Computer Software, Shanghai Development Center of Computer Software Technology, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019634453","display_name":"Lizhi Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210093776","display_name":"DHC Software (China)","ror":"https://ror.org/00kn8e190","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210093776"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lizhi Cai","raw_affiliation_strings":["Laboratory of Computer Software Testing & Evaluation, Shanghai Development Center of Computer Software Technology, China","Laboratory of Computer Software, Shanghai Development Center of Computer Software Technology, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Laboratory of Computer Software Testing & Evaluation, Shanghai Development Center of Computer Software Technology, China","institution_ids":["https://openalex.org/I4210093776"]},{"raw_affiliation_string":"Laboratory of Computer Software, Shanghai Development Center of Computer Software Technology, Shanghai, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004483608","display_name":"Yuxin Shen","orcid":"https://orcid.org/0000-0003-2061-4184"},"institutions":[{"id":"https://openalex.org/I4210126577","display_name":"Shanghai Public Security Bureau","ror":"https://ror.org/03cfv5b91","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210126577"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxin Shen","raw_affiliation_strings":["Cyber Security Department of Shanghai Public Security Bureau, China","Cyber Security Department of Shanghai Public Security Bureau, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Cyber Security Department of Shanghai Public Security Bureau, China","institution_ids":["https://openalex.org/I4210126577"]},{"raw_affiliation_string":"Cyber Security Department of Shanghai Public Security Bureau, Shanghai, China","institution_ids":["https://openalex.org/I4210126577"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088265807"],"corresponding_institution_ids":["https://openalex.org/I4210146919"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08686771,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"541","last_page":"545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9979000091552734,"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.9979000091552734,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8399916291236877},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.8279582262039185},{"id":"https://openalex.org/keywords/movielens","display_name":"MovieLens","score":0.7463950514793396},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7339044809341431},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6647571325302124},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4759916067123413},{"id":"https://openalex.org/keywords/heterogeneous-network","display_name":"Heterogeneous network","score":0.4405207335948944},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.4311600923538208},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.42761683464050293},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3183380365371704},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2988695502281189},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.26635414361953735},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.1465998888015747},{"id":"https://openalex.org/keywords/collaborative-filtering","display_name":"Collaborative filtering","score":0.11805316805839539},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08906498551368713},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.0884186327457428}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8399916291236877},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.8279582262039185},{"id":"https://openalex.org/C2776156558","wikidata":"https://www.wikidata.org/wiki/Q4353746","display_name":"MovieLens","level":4,"score":0.7463950514793396},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7339044809341431},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6647571325302124},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4759916067123413},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.4405207335948944},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.4311600923538208},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.42761683464050293},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3183380365371704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2988695502281189},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26635414361953735},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.1465998888015747},{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.11805316805839539},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08906498551368713},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0884186327457428},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/snpd.2016.7515955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snpd.2016.7515955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 17th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W567267498","https://openalex.org/W1544009106","https://openalex.org/W1854214752","https://openalex.org/W1988578917","https://openalex.org/W1999355406","https://openalex.org/W2002770250","https://openalex.org/W2016834232","https://openalex.org/W2023930909","https://openalex.org/W2027637144","https://openalex.org/W2041628462","https://openalex.org/W2081659778","https://openalex.org/W2107824361","https://openalex.org/W2133124039","https://openalex.org/W2138621811","https://openalex.org/W2148869717","https://openalex.org/W2161984370","https://openalex.org/W2162283062","https://openalex.org/W2187413858","https://openalex.org/W2295862081","https://openalex.org/W2492815501","https://openalex.org/W4206219939","https://openalex.org/W4247712932","https://openalex.org/W4250981202","https://openalex.org/W6639055396","https://openalex.org/W6675820419","https://openalex.org/W6679189419"],"related_works":["https://openalex.org/W2398491113","https://openalex.org/W2794657157","https://openalex.org/W2219888463","https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W3045147512","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2983282793","https://openalex.org/W1986914083"],"abstract_inverted_index":{"Random":[0],"walk":[1,16,38,59],"is":[2],"an":[3],"effective":[4],"network-based":[5],"method":[6,60,74],"for":[7],"information":[8],"mining.":[9],"However,":[10],"the":[11,66,69,91,96],"computational":[12],"complexity":[13],"of":[14,30,68,95],"random":[15,37,58],"limits":[17],"its":[18],"application":[19],"on":[20,40],"large":[21],"scale":[22],"datasets.":[23],"This":[24],"study":[25],"evaluating":[26],"accuracy":[27],"and":[28,64,81,93],"performance":[29,67],"graphics":[31],"processing":[32],"units":[33],"(GPUs)":[34],"in":[35],"accelerating":[36],"computation":[39],"heterogeneous":[41,48],"networks.":[42],"We":[43,55,71],"first":[44],"introduce":[45],"a":[46,83],"general":[47],"network":[49,63],"to":[50,61],"describe":[51],"user-item":[52],"relevance":[53],"model.":[54],"apply":[56],"GPU-accelerated":[57],"this":[62],"investigate":[65],"method.":[70],"demonstrate":[72],"our":[73],"via":[75],"large-scale":[76],"experiments":[77],"across":[78],"MovieLens":[79],"datasets":[80],"obtain":[82],"more":[84],"than":[85],"12\u00d7":[86],"speedup.":[87],"The":[88],"results":[89],"shows":[90],"effectiveness":[92],"promise":[94],"approach.":[97]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}