Results 61 to 70 of about 2,283,531 (215)

Clustering graph data: the roadmap to spectral techniques

open access: yesDiscover Artificial Intelligence
Graph data models enable efficient storage, visualization, and analysis of highly interlinked data, by providing the benefits of horizontal scalability and high query performance.
Rahul Mondal   +5 more
doaj   +1 more source

AlgoDeGrafos: An Application to Assist in Course Lectures on Graph Theory

open access: yesCLEI Electronic Journal, 2009
This paper describes an application of the object-oriented paradigm to the construction of AlgoDeGrafos, a graph-theoretical system enabling the use of graph algorithms.
Denis S. Silveira   +2 more
doaj   +1 more source

Towards a Maude tool for model checking temporal graph properties [PDF]

open access: yes, 2011
We present our prototypical tool for the verification of graph transformation systems. The major novelty of our tool is that it provides a model checker for temporal graph properties based on counterpart semantics for quantified m-calculi.
Lluch-Lafuente, Alberto   +4 more
core   +1 more source

Layered Graphs: Applications and Algorithms [PDF]

open access: yesAlgorithms, 2018
The computation of distances between strings has applications in molecular biology, music theory and pattern recognition. One such measure, called short reversal distance, has applications in evolutionary distance computation. It has been shown that this problem can be reduced to the computation of a maximum independent set on the corresponding graph ...
Bhadrachalam Chitturi   +3 more
openaire   +4 more sources

Distributed Graph Simulation: Impossibility and Possibility [PDF]

open access: yes, 2014
This paper studies fundamental problems for distributed graph simulation. Given a pattern query Q and a graph G that is fragmented and distributed, a graph simulation algorithm A is to compute the matches Q(G) of Q in G.
Wang, Xin   +3 more
core  

Scalable Graph Algorithms

open access: yesCoRR, 2019
Habilitation thesis of Christian ...
openaire   +2 more sources

Graph pebbling algorithms and Lemke graphs

open access: yesDiscrete Applied Mathematics, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Charles A. Cusack   +3 more
openaire   +5 more sources

Genus Distribution for a Graph [PDF]

open access: yes, 2009
In this paper we develop the technique of a distribution decomposition for a graph. A formula is given to determine genus distribution of a cubic graph.
Liangxia, Wan   +2 more
core   +1 more source

Automating Lexical Graph Construction with Large Language Models: A Scalable Approach to Japanese Multi-Relation Lexical Networks

open access: yesKnowledge
In recent advancements within natural language processing (NLP), lexical networks play a crucial role in representing semantic relationships between words, enhancing applications from word sense disambiguation to educational tools.
Benedikt Perak, Dragana Špica
doaj   +1 more source

Central partition for a partition-distance and strong pattern graph

open access: yesRevstat Statistical Journal, 2004
When several clustering algorithms are applied to a dataset E or the same algorithm with different parameters, we get several different partitions of the dataset.
Joaquim F. Pinto da Costa , P.R. Rao
doaj   +1 more source

Home - About - Disclaimer - Privacy