Author

David Emms

9 papers · 2005–2020

2005peak 2 in 20052020

Frequent co-authors

Papers

showing 1–9 of 9 RSS

A matrix representation of graphs and its spectrum as a graph invariant

David Emms, Edwin R. Hancock, Simone Severini +1 more

quant-ph · May 2005 · cited 80× · arXiv ↗ · more like this ·

We use the line digraph construction to associate an orthogonal matrix with each graph. From this orthogonal matrix, we derive two further matrices. The spectrum of each of these three matrices is considered as a graph invariant. For the first two cases, we compute the spectrum explicitly and show that it is determined by the spectrum of the adjacency matrix of the original graph. We then show by computation that the isomorphism classes of many known families of strongly regular graphs (up to 64 vertices) are characterized by the spectrum of this matrix. We conjecture that this is always the case for strongly regular graphs and we show that the conjecture is not valid for general graphs. We verify that the smallest regular graphs which are not distinguished with our method are on 14 vertices.

Benchmarking Orthogroup Inference Accuracy: Revisiting Orthobench

David Emms, Steven Kelly

Artificial Intelligence · Genome Biology and Evolution · October 2020 · cited 43× · DOI ↗ · more like this ·

Orthobench is the standard benchmark to assess the accuracy of orthogroup inference methods. It contains 70 expert-curated reference orthogroups (RefOGs) that span the Bilateria and cover a range of different challenges for orthogroup inference. Here, we leveraged improvements in tree inference algorithms and computational resources to reinterrogate these RefOGs and carry out an extensive phylogenetic delineation of their composition. This phylogenetic revision altered the membership of 31 of the 70 RefOGs, with 24 subject to extensive revision and 7 that required minor changes. We further used these revised and updated RefOGs to provide an assessment of the orthogroup inference accuracy of widely used orthogroup inference methods. Finally, we provide an open-source benchmarking suite to support the future development and use of the Orthobench benchmark.

Fuzzy Evaluations of Image Segmentations

Bartosz Ziółko, David Emms, Mariusz Ziółko

Computer Vision and Pattern Recognition · IEEE Transactions on Fuzzy Systems · 13 Sep 2017 · cited 24× · DOI ↗ · more like this ·

Evaluation measures for images segmentation are suggested. The methods compare the results of automatic segmentation with ground truth. The presented methods for assessing the similarity of the segments are based on three different approaches: the number of pixels in common, the similarity of the contours, and the location of centroids. The fuzzy approach consists of considering the significance of segment differences in relation to the size of the segments. The final measures for the whole images are based on recall and precision, widely used in information retrieval tasks. The approaches presented in this paper apply the fuzzy set theory instead of classical evaluation methods.

Graph embedding using a quasi-quantum analogue of the hitting times of continuous time quantum walks

David Emms, Richard C. Wilson, Edwin R. Hancock

Artificial Intelligence · Quantum Information and Computation · March 2009 · cited 9× · DOI ↗ · more like this ·

In this paper, we explore analytically and experimentally a quasi-quantum analogue of the hitting time of the continuous-time quantum walk on a graph. For the classical random walk, the hitting time has been shown to be robust to errors in edge weight structure and to lead to spectral clustering algorithms with improved performance. Our analysis shows that the quasi-quantum analogue of the hitting time of the continuoustime quantum walk can be determined via integrals of the Laplacian spectrum, calculated using Gauss-Laguerre quadrature. We analyse the quantum hitting times with reference to their classical counterpart. Specifically, we explore the graph embeddings that preserve hitting time. Experimentally, we show that the quantum hitting times can be used to emphasise cluster-structure.

Graph embedding using quantum hitting time

David Emms, R. Wilson, Edwin R. Hancock

Artificial Intelligence · Quantum Information and Computation · March 2009 · cited 3× · DOI ↗ · more like this ·

In this paper, we explore analytically and experimentally a quasi-quantum analogue of the hitting time of the continuous-time quantum walk on a graph. For the classical random walk, the hitting time has been shown to be robust to errors in edge weight structure and to lead to spectral clustering algorithms with improved performance. Our analysis shows that the quasi-quantum analogue of the hitting time of the continuous-time quantum walk can be determined via integrals of the Laplacian spectrum, calculated using Gauss-Laguerre quadrature. We analyse the quantum hitting times with reference to their classical counterpart. Specifically, we explore the graph embeddings that preserve hitting time. Experimentally, we show that the quantum hitting times can be used to emphasise cluster-structure.

Graph drawing using quantum commute time

David Emms, Edwin R. Hancock, Richard C. Wilson

Artificial Intelligence · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · December 2008 · cited 1× · DOI ↗ · more like this ·

In this paper, we explore experimentally the use of the commute time of the continuous-time quantum walk for graph drawing. For the classical random walk, the commute time has been shown to be robust to errors in edge weight structure and to lead to spectral clustering algorithms with improved performance. We analyse the quantum commute times with reference to their classical counterpart. Specifically, we explore the graph embeddings that preserve commute-time.

Graph Matching using Interference of Coined Quantum Walks

David Emms, Edwin R. Hancock, Richard C. Wilson

Artificial Intelligence · 2006 · cited 1× · DOI ↗ · more like this ·

In this paper we consider how coined quantum walks can be applied to exact graph matching. The matching problem is abstracted using an auxiliary structure that connects pairs of vertices from the graphs to be matched by way of auxiliary vertices. We locate matches using coined quantum walks on this structure. We have tested the algorithm on graphs derived from the NCI molecule database and found it to significantly reduce the space of possible matchings thereby allowing the graphs to be matched directly. We also perform a sensitivity analysis on the algorithm in order to examine its behaviour in the presence of noise

A role for neutral variation in the evolution of C4photosynthesis

Shanta Karki, Hsiang‐Chun Lin, Florence R. Danila +9 more

Computer Networks and Communications · Greater South Information System · 20 May 2020 · cited 0× · DOI ↗ · more like this ·

Abstract Convergent trait evolution is a recurrent phenomenon in all domains of the tree of life. While some convergent traits are caused by simple sequence changes, many are associated with extensive changes to the sequence and regulation of large cohorts of genes. It is unknown how organisms traverse this expansive genotype space to assemble such complex convergent phenotypes. C 4 photosynthesis is a paradigm of large-scale phenotypic convergence. Conceptual and mathematical models propose that C 4 photosynthesis evolved from ancestral C 3 photosynthesis through sequential adaptive changes. These adaptive changes could have been rapidly assembled if modifications to the activity and abundance of enzymes of the C 4 cycle was neutral in C 3 plants. This neutrality would enable populations of C 3 plants to maintain genotypes with expression levels of C 4 enzymes analogous to those in C 4…

A dynamical transformation of strongly regular graphs

David Emms, Edwin R. Hancock, Richard C. Wilson +1 more

Geometry and Topology · CERN Document Server (European Organization for Nuclear Research) · 5 May 2005 · cited 0× · OpenAlex ↗ · more like this ·

We define an easily constructible matrix representation of graphs inspired by the notion of coined quantum walks. We conjecture that the eigenvalues of such a representation distinguish a strongly regular graph from its cospectral mates. We verify this conjecture numerically for all the strongly regular graphs that we have tested up to 64 vertices.