13 papers · ranked by Valyu relevance
Zhengyang Lv, Mingyu Yan, Xin Liu, Mengyao Dong + 3 more
'Dongrui Fan' 'Ninghui Sun'] Graph-related applications have experienced significant growth in academia and industry, driven by the powerful representation capabilities of graph. However, efficiently executing these applications faces various challenges, such as load imbalance, random memory access, etc. To address…
Amin Sahebi, Marco Barbone, Marco Procaccini, Wayne Luk + 2 more
'Georgi Gaydadjiev' 'Roberto Giorgi'] Processing large-scale graphs is challenging due to the nature of the computation that causes irregular memory access patterns. Managing such irregular accesses may cause significant performance degradation on both CPUs and GPUs. Thus, recent research trends propose graph…
Chiwan Park, Ha-Myung Park, U. Kang, Roland Bouffanais
How can we analyze large graphs such as the Web, and social networks with hundreds of billions of vertices and edges? Although many graph mining systems have been proposed to perform various graph mining algorithms on such large graphs, they have difficulties in processing Web-scale graphs due to massive communication…
Miyuru Dayarathna, Toyotaro Suzumura
The development of scalable, representative, and widely adopted benchmarks for graph data systems have been a question for which answers has been sought for decades. We conduct an in-depth study of the existing literature on benchmarks for graph data management and processing, covering 20 different benchmarks developed…
Miguel E. Coimbra, Alexandre P. Francisco, Luís Veiga
The value of graph-based big data can be unlocked by exploring the topology and metrics of the networks they represent, and the computational approaches to this exploration take on many forms. For the use-case of performing global computations over a graph, it is first ingested into a graph processing system from one…
Renzo Angles, Claudio Gutiérrez
A graph database is a database where the data structures for the schema and/or instances are modeled as a (labeled)(directed) graph or generalizations of it, and where querying is expressed by graphoriented operations and type constructors. In this article we present the basic notions of graph databases, give an…
Linghao Song, Youwei Zhuo, Xuehai Qian, Hai Li + 1 more
Graph processing recently received intensive interests in light of a wide range of needs to understand relationships. It is well-known for the poor locality and high memory bandwidth requirement. In conventional architectures, they incur a significant amount of data movements and energy consumption which motivates…
Peng Zhang, Wenzhang Dou, Huaping Liu
Flowcharts have broad applications in the fields of software development, engineering design, and scientific experimentation. Current flowchart data structure is mainly based on the adjacency list, cross-linked list, and adjacency matrix of the graph structure. Such design originated from the fact that any two nodes…
Maciej Besta, Dimitri Stanojevic, Johannes de Fine Licht, Tal Ben‐Nun + 1 more
'Tal Ben‐Nun' 'Torsten Hoefler'] Graph processing has become an important part of various areas, such as machine learning, computational sciences, medical applications, social network analysis, and many others. Various graphs, for example web or social networks, may contain up to trillions of edges. The sheer size of…
Tao He, Shu‐Xian Hu, Longbin Lai, Dongze Li + 17 more
'Lexiao Liu' 'Xiaojian Luo' 'Binqing Lyu' 'Ke Meng' 'Sijie Shen' 'Su Li' 'Lei Wang' 'Jingbo Xu' 'Wenyuan Yu' 'Weibin Zeng' 'Lei Zhang' 'Siyuan Zhang' 'Jingren Zhou' 'Xiaoli Zhou' 'Diwen Zhu'] Graph computing has become increasingly crucial in processing large-scale graph data, with numerous systems developed for this…
Peng Sun, Yonggang Wen, Ta Nguyen Binh Duong, Xiaokui Xiao
—Recent studies showed that single-machine graph processing systems can be as highly competitive as cluster-based approaches on large-scale problems. While several out-of-core graph processing systems and computation models have been proposed, the high disk I/O overhead could significantly reduce performance in many…
Michel A. Kinsy, Rashmi S. Agrawal, Hien D. Nguyen
—Graph algorithms and techniques are increasingly being used in scientific and commercial applications to express relations and explore large data sets. Although conventional or commodity computer architectures, like CPU or GPU, can compute fairly well dense graph algorithms, they are often inadequate in processing…
Omar Batarfi, Radwa Elshawi, Ayman Fayoumi, Ahmed Barnawi + 1 more
'Sherif Sakr'] A graph is a popular data model that has become pervasively used for modeling structural relationships between objects. In practice, in many real-world graphs, the graph vertices and edges need to be associated with descriptive attributes. Such type of graphs are referred to as attributed graphs.…