24 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…
Tom C. Freeman, Sebastian Horsewell, Anirudh Patir, Josh Harling-Lee + 5 more
Quantitative and qualitative data derived from the analysis of genomes, genes, proteins or metabolites from tissue or cells are currently generated in huge volumes during biomedical research. Graphia is an open-source platform created for the graph-based analysis of such complex data, e.g. transcriptomics, proteomics…
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…
Hamid Behjat, Carl-Fredrik Westin, Iman Aganj
Conventionally, as a preprocessing step, functional MRI (fMRI) data are spatially smoothed before further analysis, be it for activation mapping on task-based fMRI or functional connectivity analysis on resting-state fMRI data. When images are smoothed volumetrically, however, isotropic Gaussian kernels are generally…
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…
Authors not listed
Background: Chemical reactions form intricate, highly connected networks whose exploration is essential for discovering more efficient and sustainable synthetic routes. As reaction data from literature, patents, and high‑throughput experimentation continue to surge, so does the need for tools that can collectively…
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.…
Michael Statt, Kristopher Brown, Santosh Suram, Linda Hung + 3 more
In this work, we present DBgen, a Python library that provides a framework for defining extract-transform-load (ETL) pipelines to create and populate SQL databases. DBgen is most useful when the underlying data has complex relationships, requires multi-step analysis, is large-scale, and the type of data being collected…
Fawaz Dabbaghie
The representation of genomes and genomic sequences through graph structures has undergone a period of rapid development in recent years, particularly to accommodate the growing size of genome sequences that are being produced. Genome graphs have been employed extensively for a variety of purposes, including assembly…
Lionel Zoubritzky, François-Xavier Coudert
We present here an open-source Julia library for the topological identification of crystalline materials, with algorithmic and computational improvements over the previously available software in the field, resulting in a speed increase of one order of magnitude. This new algorithm and implementation can therefore be…
Srijani Bagchi, Anasua Sarkar, Ujjwal Maulik
In times like this, it is imperative to be cautious about the effects of drugs or vaccination doses on patients who are already suffering from other serious diseases. It’s not only the virus which can affect the body metabolisms, drugs to encounter the virus may also end up having unwanted negative effects. Therapeutic…
Sabuzima Nayak, Ripon Patgiri
Big Graph is a graph having thousands of vertices and hundreds of thousands of edges. The study of graphs is crucial because the interlinkage among the vertices provides various insights and uncovers the hidden truth developed due to their relationship. The graph processing has non-linear time complexity. The…
Michael Statt, Brian Rohr, Dan Guevarra, Ja'Nya Breeden + 2 more
Materials knowledge is inherently hierarchical. While high-level descriptors such as composition and structure are valuable for contextualizing materials data, the data must ultimately be considered in the context of its low-level acquisition details. Graph databases offer an opportunity to represent hierarchical…
Brandon Walker, Nathan Miller, Brett Yang, Dhatri V. L. Penna + 15 more
Rapid generation and evaluation of diverse synthesis pathways play a critical role in exploring a broader chemical space and identifying potent drug candidates. Drug discovery often relies on laborintensive manual processes for retro synthetic route finding, resulting in challenges related to scalability and…
Aaron Liu, Myeongyeon Lee, Rahul Venkatesh, Jessica Bonsu + 4 more
Polymer-based semiconductors and organic electronics encapsulate a significant research thrust for informatics-driven materials development. However, device measurements are described by a complex array of design and parameter choices, many of which are sparsely reported. For example, the mobility of a polymer-based…