HPGraph: High-Performance Graph Analytics with Productivity on the GPU Article Swipe
Haoduo Yang
,
Huayou Su
,
Qiang Lan
,
Mei Wen
,
Chunyuan Zhang
·
YOU?
·
· 2018
· Open Access
·
· DOI: https://doi.org/10.1155/2018/9340697
YOU?
·
· 2018
· Open Access
·
· DOI: https://doi.org/10.1155/2018/9340697
The growing use of graph in many fields has sparked a broad interest in developing high-level graph analytics programs. Existing GPU implementations have limited performance with compromising on productivity. HPGraph, our high-performance bulk-synchronous graph analytics framework based on the GPU, provides an abstraction focused on mapping vertex programs to generalized sparse matrix operations on GPU as the backend. HPGraph strikes a balance between performance and productivity by coupling high-performance GPU computing primitives and optimization strategies with a high-level programming model for users to implement various graph algorithms with relatively little effort. We evaluate the performance of HPGraph for four graph primitives (BFS, SSSP, PageRank, and TC). Our experiments show that HPGraph matches or even exceeds the performance of high-performance GPU graph libraries such as MapGraph, nvGraph, and Gunrock. HPGraph also runs significantly faster than advanced CPU graph libraries.
Related Topics
Concepts
Metadata
- Type
- article
- Language
- en
- Landing Page
- http://doi.org/10.1155/2018/9340697
- http://downloads.hindawi.com/journals/sp/2018/9340697.pdf
- OA Status
- hybrid
- References
- 14
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W2905320744
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W2905320744Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1155/2018/9340697Digital Object Identifier
- Title
-
HPGraph: High-Performance Graph Analytics with Productivity on the GPUWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2018Year of publication
- Publication date
-
2018-12-11Full publication date if available
- Authors
-
Haoduo Yang, Huayou Su, Qiang Lan, Mei Wen, Chunyuan ZhangList of authors in order
- Landing page
-
https://doi.org/10.1155/2018/9340697Publisher landing page
- PDF URL
-
https://downloads.hindawi.com/journals/sp/2018/9340697.pdfDirect link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
hybridOpen access status per OpenAlex
- OA URL
-
https://downloads.hindawi.com/journals/sp/2018/9340697.pdfDirect OA link when available
- Concepts
-
Computer science, PageRank, Graph, Analytics, Graph algorithms, Parallel computing, General-purpose computing on graphics processing units, Supercomputer, Implementation, Theoretical computer science, Power graph analysis, Graphics, Programming language, Operating system, Data miningTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- References (count)
-
14Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W2905320744 |
|---|---|
| doi | https://doi.org/10.1155/2018/9340697 |
| ids.doi | https://doi.org/10.1155/2018/9340697 |
| ids.mag | 2905320744 |
| ids.openalex | https://openalex.org/W2905320744 |
| fwci | 0.0 |
| type | article |
| title | HPGraph: High-Performance Graph Analytics with Productivity on the GPU |
| awards[0].id | https://openalex.org/G4179778637 |
| awards[0].funder_id | https://openalex.org/F4320335777 |
| awards[0].display_name | |
| awards[0].funder_award_id | 61402504 |
| awards[0].funder_display_name | National Key Research and Development Program of China |
| awards[1].id | https://openalex.org/G3842827335 |
| awards[1].funder_id | https://openalex.org/F4320321001 |
| awards[1].display_name | |
| awards[1].funder_award_id | 61502509 |
| awards[1].funder_display_name | National Natural Science Foundation of China |
| awards[2].id | https://openalex.org/G5431238508 |
| awards[2].funder_id | https://openalex.org/F4320321001 |
| awards[2].display_name | |
| awards[2].funder_award_id | 61402504 |
| awards[2].funder_display_name | National Natural Science Foundation of China |
| awards[3].id | https://openalex.org/G5178501968 |
| awards[3].funder_id | https://openalex.org/F4320335777 |
| awards[3].display_name | |
| awards[3].funder_award_id | 61502509 |
| awards[3].funder_display_name | National Key Research and Development Program of China |
| awards[4].id | https://openalex.org/G73748134 |
| awards[4].funder_id | https://openalex.org/F4320335777 |
| awards[4].display_name | |
| awards[4].funder_award_id | 2016YFB1000400 |
| awards[4].funder_display_name | National Key Research and Development Program of China |
| awards[5].id | https://openalex.org/G3971948297 |
| awards[5].funder_id | https://openalex.org/F4320321001 |
| awards[5].display_name | |
| awards[5].funder_award_id | 2016YFB1000400 |
| awards[5].funder_display_name | National Natural Science Foundation of China |
| biblio.issue | |
| biblio.volume | 2018 |
| biblio.last_page | 11 |
| biblio.first_page | 1 |
| topics[0].id | https://openalex.org/T12292 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9998000264167786 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1707 |
| topics[0].subfield.display_name | Computer Vision and Pattern Recognition |
| topics[0].display_name | Graph Theory and Algorithms |
| topics[1].id | https://openalex.org/T10054 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.996999979019165 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1708 |
| topics[1].subfield.display_name | Hardware and Architecture |
| topics[1].display_name | Parallel Computing and Optimization Techniques |
| topics[2].id | https://openalex.org/T11273 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9919999837875366 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1702 |
| topics[2].subfield.display_name | Artificial Intelligence |
| topics[2].display_name | Advanced Graph Neural Networks |
| funders[0].id | https://openalex.org/F4320321001 |
| funders[0].ror | https://ror.org/01h0zpd94 |
| funders[0].display_name | National Natural Science Foundation of China |
| funders[1].id | https://openalex.org/F4320335777 |
| funders[1].ror | |
| funders[1].display_name | National Key Research and Development Program of China |
| is_xpac | False |
| apc_list.value | 1800 |
| apc_list.currency | USD |
| apc_list.value_usd | 1800 |
| apc_paid.value | 1800 |
| apc_paid.currency | USD |
| apc_paid.value_usd | 1800 |
| concepts[0].id | https://openalex.org/C41008148 |
| concepts[0].level | 0 |
| concepts[0].score | 0.844999372959137 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[0].display_name | Computer science |
| concepts[1].id | https://openalex.org/C2779172887 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6895049214363098 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q184316 |
| concepts[1].display_name | PageRank |
| concepts[2].id | https://openalex.org/C132525143 |
| concepts[2].level | 2 |
| concepts[2].score | 0.6313215494155884 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q141488 |
| concepts[2].display_name | Graph |
| concepts[3].id | https://openalex.org/C79158427 |
| concepts[3].level | 2 |
| concepts[3].score | 0.5804319381713867 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q485396 |
| concepts[3].display_name | Analytics |
| concepts[4].id | https://openalex.org/C2986651925 |
| concepts[4].level | 3 |
| concepts[4].score | 0.5800988674163818 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q1514868 |
| concepts[4].display_name | Graph algorithms |
| concepts[5].id | https://openalex.org/C173608175 |
| concepts[5].level | 1 |
| concepts[5].score | 0.5655161738395691 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q232661 |
| concepts[5].display_name | Parallel computing |
| concepts[6].id | https://openalex.org/C50630238 |
| concepts[6].level | 3 |
| concepts[6].score | 0.544013261795044 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q971505 |
| concepts[6].display_name | General-purpose computing on graphics processing units |
| concepts[7].id | https://openalex.org/C83283714 |
| concepts[7].level | 2 |
| concepts[7].score | 0.5033585429191589 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q121117 |
| concepts[7].display_name | Supercomputer |
| concepts[8].id | https://openalex.org/C26713055 |
| concepts[8].level | 2 |
| concepts[8].score | 0.4922739565372467 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q245962 |
| concepts[8].display_name | Implementation |
| concepts[9].id | https://openalex.org/C80444323 |
| concepts[9].level | 1 |
| concepts[9].score | 0.4470788240432739 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[9].display_name | Theoretical computer science |
| concepts[10].id | https://openalex.org/C106937863 |
| concepts[10].level | 3 |
| concepts[10].score | 0.42898499965667725 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q7236518 |
| concepts[10].display_name | Power graph analysis |
| concepts[11].id | https://openalex.org/C21442007 |
| concepts[11].level | 2 |
| concepts[11].score | 0.21959465742111206 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q1027879 |
| concepts[11].display_name | Graphics |
| concepts[12].id | https://openalex.org/C199360897 |
| concepts[12].level | 1 |
| concepts[12].score | 0.18030095100402832 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[12].display_name | Programming language |
| concepts[13].id | https://openalex.org/C111919701 |
| concepts[13].level | 1 |
| concepts[13].score | 0.17851224541664124 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q9135 |
| concepts[13].display_name | Operating system |
| concepts[14].id | https://openalex.org/C124101348 |
| concepts[14].level | 1 |
| concepts[14].score | 0.16510137915611267 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q172491 |
| concepts[14].display_name | Data mining |
| keywords[0].id | https://openalex.org/keywords/computer-science |
| keywords[0].score | 0.844999372959137 |
| keywords[0].display_name | Computer science |
| keywords[1].id | https://openalex.org/keywords/pagerank |
| keywords[1].score | 0.6895049214363098 |
| keywords[1].display_name | PageRank |
| keywords[2].id | https://openalex.org/keywords/graph |
| keywords[2].score | 0.6313215494155884 |
| keywords[2].display_name | Graph |
| keywords[3].id | https://openalex.org/keywords/analytics |
| keywords[3].score | 0.5804319381713867 |
| keywords[3].display_name | Analytics |
| keywords[4].id | https://openalex.org/keywords/graph-algorithms |
| keywords[4].score | 0.5800988674163818 |
| keywords[4].display_name | Graph algorithms |
| keywords[5].id | https://openalex.org/keywords/parallel-computing |
| keywords[5].score | 0.5655161738395691 |
| keywords[5].display_name | Parallel computing |
| keywords[6].id | https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units |
| keywords[6].score | 0.544013261795044 |
| keywords[6].display_name | General-purpose computing on graphics processing units |
| keywords[7].id | https://openalex.org/keywords/supercomputer |
| keywords[7].score | 0.5033585429191589 |
| keywords[7].display_name | Supercomputer |
| keywords[8].id | https://openalex.org/keywords/implementation |
| keywords[8].score | 0.4922739565372467 |
| keywords[8].display_name | Implementation |
| keywords[9].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[9].score | 0.4470788240432739 |
| keywords[9].display_name | Theoretical computer science |
| keywords[10].id | https://openalex.org/keywords/power-graph-analysis |
| keywords[10].score | 0.42898499965667725 |
| keywords[10].display_name | Power graph analysis |
| keywords[11].id | https://openalex.org/keywords/graphics |
| keywords[11].score | 0.21959465742111206 |
| keywords[11].display_name | Graphics |
| keywords[12].id | https://openalex.org/keywords/programming-language |
| keywords[12].score | 0.18030095100402832 |
| keywords[12].display_name | Programming language |
| keywords[13].id | https://openalex.org/keywords/operating-system |
| keywords[13].score | 0.17851224541664124 |
| keywords[13].display_name | Operating system |
| keywords[14].id | https://openalex.org/keywords/data-mining |
| keywords[14].score | 0.16510137915611267 |
| keywords[14].display_name | Data mining |
| language | en |
| locations[0].id | doi:10.1155/2018/9340697 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S166774750 |
| locations[0].source.issn | 1058-9244, 1875-919X |
| locations[0].source.type | journal |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | 1058-9244 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | Scientific Programming |
| locations[0].source.host_organization | https://openalex.org/P4310319869 |
| locations[0].source.host_organization_name | Hindawi Publishing Corporation |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310319869 |
| locations[0].source.host_organization_lineage_names | Hindawi Publishing Corporation |
| locations[0].license | cc-by |
| locations[0].pdf_url | http://downloads.hindawi.com/journals/sp/2018/9340697.pdf |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | https://openalex.org/licenses/cc-by |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Scientific Programming |
| locations[0].landing_page_url | http://doi.org/10.1155/2018/9340697 |
| locations[1].id | pmh:oai:doaj.org/article:bfa1ee1cf7684b16be761129bc34388e |
| locations[1].is_oa | False |
| locations[1].source.id | https://openalex.org/S4306401280 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | False |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | DOAJ (DOAJ: Directory of Open Access Journals) |
| locations[1].source.host_organization | |
| locations[1].source.host_organization_name | |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | submittedVersion |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | False |
| locations[1].raw_source_name | Scientific Programming, Vol 2018 (2018) |
| locations[1].landing_page_url | https://doaj.org/article/bfa1ee1cf7684b16be761129bc34388e |
| locations[2].id | pmh:oai:hindawi.com:10.1155/2018/9340697 |
| locations[2].is_oa | True |
| locations[2].source.id | https://openalex.org/S4306400340 |
| locations[2].source.issn | |
| locations[2].source.type | repository |
| locations[2].source.is_oa | False |
| locations[2].source.issn_l | |
| locations[2].source.is_core | False |
| locations[2].source.is_in_doaj | False |
| locations[2].source.display_name | Hindawi Journal of Chemistry (Hindawi) |
| locations[2].source.host_organization | https://openalex.org/I4210126990 |
| locations[2].source.host_organization_name | Hindawi (United Kingdom) |
| locations[2].source.host_organization_lineage | https://openalex.org/I4210126990 |
| locations[2].license | cc-by |
| locations[2].pdf_url | |
| locations[2].version | submittedVersion |
| locations[2].raw_type | Research Article |
| locations[2].license_id | https://openalex.org/licenses/cc-by |
| locations[2].is_accepted | False |
| locations[2].is_published | False |
| locations[2].raw_source_name | |
| locations[2].landing_page_url | https://doi.org/10.1155/2018/9340697 |
| indexed_in | crossref, doaj |
| authorships[0].author.id | https://openalex.org/A5050041177 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Haoduo Yang |
| authorships[0].countries | CN |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I170215575 |
| authorships[0].affiliations[0].raw_affiliation_string | Department of Computer, National University of Defense Technology, Changsha 410000, China |
| authorships[0].affiliations[1].institution_ids | https://openalex.org/I170215575 |
| authorships[0].affiliations[1].raw_affiliation_string | National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China |
| authorships[0].institutions[0].id | https://openalex.org/I170215575 |
| authorships[0].institutions[0].ror | https://ror.org/05d2yfz11 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I170215575 |
| authorships[0].institutions[0].country_code | CN |
| authorships[0].institutions[0].display_name | National University of Defense Technology |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Haoduo Yang |
| authorships[0].is_corresponding | True |
| authorships[0].raw_affiliation_strings | Department of Computer, National University of Defense Technology, Changsha 410000, China, National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China |
| authorships[1].author.id | https://openalex.org/A5070555846 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-3587-0917 |
| authorships[1].author.display_name | Huayou Su |
| authorships[1].countries | CN |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I170215575 |
| authorships[1].affiliations[0].raw_affiliation_string | National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China |
| authorships[1].affiliations[1].institution_ids | https://openalex.org/I170215575 |
| authorships[1].affiliations[1].raw_affiliation_string | Department of Computer, National University of Defense Technology, Changsha 410000, China |
| authorships[1].institutions[0].id | https://openalex.org/I170215575 |
| authorships[1].institutions[0].ror | https://ror.org/05d2yfz11 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I170215575 |
| authorships[1].institutions[0].country_code | CN |
| authorships[1].institutions[0].display_name | National University of Defense Technology |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Huayou Su |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | Department of Computer, National University of Defense Technology, Changsha 410000, China, National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China |
| authorships[2].author.id | https://openalex.org/A5101436439 |
| authorships[2].author.orcid | https://orcid.org/0000-0001-9667-3485 |
| authorships[2].author.display_name | Qiang Lan |
| authorships[2].countries | CN |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I170215575 |
| authorships[2].affiliations[0].raw_affiliation_string | Department of Computer, National University of Defense Technology, Changsha 410000, China |
| authorships[2].affiliations[1].institution_ids | https://openalex.org/I170215575 |
| authorships[2].affiliations[1].raw_affiliation_string | National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China |
| authorships[2].institutions[0].id | https://openalex.org/I170215575 |
| authorships[2].institutions[0].ror | https://ror.org/05d2yfz11 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I170215575 |
| authorships[2].institutions[0].country_code | CN |
| authorships[2].institutions[0].display_name | National University of Defense Technology |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Qiang Lan |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | Department of Computer, National University of Defense Technology, Changsha 410000, China, National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China |
| authorships[3].author.id | https://openalex.org/A5101937502 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-5875-3297 |
| authorships[3].author.display_name | Mei Wen |
| authorships[3].countries | CN |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I170215575 |
| authorships[3].affiliations[0].raw_affiliation_string | Department of Computer, National University of Defense Technology, Changsha 410000, China |
| authorships[3].affiliations[1].institution_ids | https://openalex.org/I170215575 |
| authorships[3].affiliations[1].raw_affiliation_string | National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China |
| authorships[3].institutions[0].id | https://openalex.org/I170215575 |
| authorships[3].institutions[0].ror | https://ror.org/05d2yfz11 |
| authorships[3].institutions[0].type | education |
| authorships[3].institutions[0].lineage | https://openalex.org/I170215575 |
| authorships[3].institutions[0].country_code | CN |
| authorships[3].institutions[0].display_name | National University of Defense Technology |
| authorships[3].author_position | middle |
| authorships[3].raw_author_name | Mei Wen |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | Department of Computer, National University of Defense Technology, Changsha 410000, China, National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China |
| authorships[4].author.id | https://openalex.org/A5100710936 |
| authorships[4].author.orcid | https://orcid.org/0000-0002-0944-2708 |
| authorships[4].author.display_name | Chunyuan Zhang |
| authorships[4].countries | CN |
| authorships[4].affiliations[0].institution_ids | https://openalex.org/I170215575 |
| authorships[4].affiliations[0].raw_affiliation_string | Department of Computer, National University of Defense Technology, Changsha 410000, China |
| authorships[4].affiliations[1].institution_ids | https://openalex.org/I170215575 |
| authorships[4].affiliations[1].raw_affiliation_string | National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China |
| authorships[4].institutions[0].id | https://openalex.org/I170215575 |
| authorships[4].institutions[0].ror | https://ror.org/05d2yfz11 |
| authorships[4].institutions[0].type | education |
| authorships[4].institutions[0].lineage | https://openalex.org/I170215575 |
| authorships[4].institutions[0].country_code | CN |
| authorships[4].institutions[0].display_name | National University of Defense Technology |
| authorships[4].author_position | last |
| authorships[4].raw_author_name | Chunyuan Zhang |
| authorships[4].is_corresponding | False |
| authorships[4].raw_affiliation_strings | Department of Computer, National University of Defense Technology, Changsha 410000, China, National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410000, China |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | http://downloads.hindawi.com/journals/sp/2018/9340697.pdf |
| open_access.oa_status | hybrid |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | HPGraph: High-Performance Graph Analytics with Productivity on the GPU |
| has_fulltext | True |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T12292 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9998000264167786 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1707 |
| primary_topic.subfield.display_name | Computer Vision and Pattern Recognition |
| primary_topic.display_name | Graph Theory and Algorithms |
| related_works | https://openalex.org/W2964164193, https://openalex.org/W4312068760, https://openalex.org/W2536749602, https://openalex.org/W2599986544, https://openalex.org/W4313484668, https://openalex.org/W2949644438, https://openalex.org/W2757637988, https://openalex.org/W2998087785, https://openalex.org/W4297873908, https://openalex.org/W4294018746 |
| cited_by_count | 0 |
| locations_count | 3 |
| best_oa_location.id | doi:10.1155/2018/9340697 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S166774750 |
| best_oa_location.source.issn | 1058-9244, 1875-919X |
| best_oa_location.source.type | journal |
| best_oa_location.source.is_oa | False |
| best_oa_location.source.issn_l | 1058-9244 |
| best_oa_location.source.is_core | True |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | Scientific Programming |
| best_oa_location.source.host_organization | https://openalex.org/P4310319869 |
| best_oa_location.source.host_organization_name | Hindawi Publishing Corporation |
| best_oa_location.source.host_organization_lineage | https://openalex.org/P4310319869 |
| best_oa_location.source.host_organization_lineage_names | Hindawi Publishing Corporation |
| best_oa_location.license | cc-by |
| best_oa_location.pdf_url | http://downloads.hindawi.com/journals/sp/2018/9340697.pdf |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | https://openalex.org/licenses/cc-by |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | Scientific Programming |
| best_oa_location.landing_page_url | http://doi.org/10.1155/2018/9340697 |
| primary_location.id | doi:10.1155/2018/9340697 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S166774750 |
| primary_location.source.issn | 1058-9244, 1875-919X |
| primary_location.source.type | journal |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | 1058-9244 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | Scientific Programming |
| primary_location.source.host_organization | https://openalex.org/P4310319869 |
| primary_location.source.host_organization_name | Hindawi Publishing Corporation |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310319869 |
| primary_location.source.host_organization_lineage_names | Hindawi Publishing Corporation |
| primary_location.license | cc-by |
| primary_location.pdf_url | http://downloads.hindawi.com/journals/sp/2018/9340697.pdf |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | https://openalex.org/licenses/cc-by |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Scientific Programming |
| primary_location.landing_page_url | http://doi.org/10.1155/2018/9340697 |
| publication_date | 2018-12-11 |
| publication_year | 2018 |
| referenced_works | https://openalex.org/W2024122052, https://openalex.org/W1783256592, https://openalex.org/W2098903349, https://openalex.org/W2128653745, https://openalex.org/W2481170768, https://openalex.org/W2045271686, https://openalex.org/W3013652274, https://openalex.org/W1542957328, https://openalex.org/W2146591355, https://openalex.org/W2035080386, https://openalex.org/W2460554018, https://openalex.org/W2547755356, https://openalex.org/W3101959685, https://openalex.org/W3125649654 |
| referenced_works_count | 14 |
| abstract_inverted_index.a | 10, 60, 76 |
| abstract_inverted_index.We | 91 |
| abstract_inverted_index.an | 41 |
| abstract_inverted_index.as | 55, 123 |
| abstract_inverted_index.by | 66 |
| abstract_inverted_index.in | 5, 13 |
| abstract_inverted_index.of | 3, 95, 117 |
| abstract_inverted_index.on | 27, 37, 44, 53 |
| abstract_inverted_index.or | 112 |
| abstract_inverted_index.to | 48, 82 |
| abstract_inverted_index.CPU | 135 |
| abstract_inverted_index.GPU | 20, 54, 69, 119 |
| abstract_inverted_index.Our | 106 |
| abstract_inverted_index.The | 0 |
| abstract_inverted_index.and | 64, 72, 104, 126 |
| abstract_inverted_index.for | 80, 97 |
| abstract_inverted_index.has | 8 |
| abstract_inverted_index.our | 30 |
| abstract_inverted_index.the | 38, 56, 93, 115 |
| abstract_inverted_index.use | 2 |
| abstract_inverted_index.GPU, | 39 |
| abstract_inverted_index.TC). | 105 |
| abstract_inverted_index.also | 129 |
| abstract_inverted_index.even | 113 |
| abstract_inverted_index.four | 98 |
| abstract_inverted_index.have | 22 |
| abstract_inverted_index.many | 6 |
| abstract_inverted_index.runs | 130 |
| abstract_inverted_index.show | 108 |
| abstract_inverted_index.such | 122 |
| abstract_inverted_index.than | 133 |
| abstract_inverted_index.that | 109 |
| abstract_inverted_index.with | 25, 75, 87 |
| abstract_inverted_index.(BFS, | 101 |
| abstract_inverted_index.SSSP, | 102 |
| abstract_inverted_index.based | 36 |
| abstract_inverted_index.broad | 11 |
| abstract_inverted_index.graph | 4, 16, 33, 85, 99, 120, 136 |
| abstract_inverted_index.model | 79 |
| abstract_inverted_index.users | 81 |
| abstract_inverted_index.faster | 132 |
| abstract_inverted_index.fields | 7 |
| abstract_inverted_index.little | 89 |
| abstract_inverted_index.matrix | 51 |
| abstract_inverted_index.sparse | 50 |
| abstract_inverted_index.vertex | 46 |
| abstract_inverted_index.HPGraph | 58, 96, 110, 128 |
| abstract_inverted_index.balance | 61 |
| abstract_inverted_index.between | 62 |
| abstract_inverted_index.effort. | 90 |
| abstract_inverted_index.exceeds | 114 |
| abstract_inverted_index.focused | 43 |
| abstract_inverted_index.growing | 1 |
| abstract_inverted_index.limited | 23 |
| abstract_inverted_index.mapping | 45 |
| abstract_inverted_index.matches | 111 |
| abstract_inverted_index.sparked | 9 |
| abstract_inverted_index.strikes | 59 |
| abstract_inverted_index.various | 84 |
| abstract_inverted_index.Existing | 19 |
| abstract_inverted_index.Gunrock. | 127 |
| abstract_inverted_index.HPGraph, | 29 |
| abstract_inverted_index.advanced | 134 |
| abstract_inverted_index.backend. | 57 |
| abstract_inverted_index.coupling | 67 |
| abstract_inverted_index.evaluate | 92 |
| abstract_inverted_index.interest | 12 |
| abstract_inverted_index.nvGraph, | 125 |
| abstract_inverted_index.programs | 47 |
| abstract_inverted_index.provides | 40 |
| abstract_inverted_index.MapGraph, | 124 |
| abstract_inverted_index.PageRank, | 103 |
| abstract_inverted_index.analytics | 17, 34 |
| abstract_inverted_index.computing | 70 |
| abstract_inverted_index.framework | 35 |
| abstract_inverted_index.implement | 83 |
| abstract_inverted_index.libraries | 121 |
| abstract_inverted_index.programs. | 18 |
| abstract_inverted_index.algorithms | 86 |
| abstract_inverted_index.developing | 14 |
| abstract_inverted_index.high-level | 15, 77 |
| abstract_inverted_index.libraries. | 137 |
| abstract_inverted_index.operations | 52 |
| abstract_inverted_index.primitives | 71, 100 |
| abstract_inverted_index.relatively | 88 |
| abstract_inverted_index.strategies | 74 |
| abstract_inverted_index.abstraction | 42 |
| abstract_inverted_index.experiments | 107 |
| abstract_inverted_index.generalized | 49 |
| abstract_inverted_index.performance | 24, 63, 94, 116 |
| abstract_inverted_index.programming | 78 |
| abstract_inverted_index.compromising | 26 |
| abstract_inverted_index.optimization | 73 |
| abstract_inverted_index.productivity | 65 |
| abstract_inverted_index.productivity. | 28 |
| abstract_inverted_index.significantly | 131 |
| abstract_inverted_index.implementations | 21 |
| abstract_inverted_index.bulk-synchronous | 32 |
| abstract_inverted_index.high-performance | 31, 68, 118 |
| cited_by_percentile_year | |
| corresponding_author_ids | https://openalex.org/A5050041177 |
| countries_distinct_count | 1 |
| institutions_distinct_count | 5 |
| corresponding_institution_ids | https://openalex.org/I170215575 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/8 |
| sustainable_development_goals[0].score | 0.4699999988079071 |
| sustainable_development_goals[0].display_name | Decent work and economic growth |
| citation_normalized_percentile.value | 0.14885152 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |