Results 51 to 60 of about 449,987 (313)

RAG: RNA-As-Graphs web resource

BMC Bioinformatics, 2004
Background The proliferation of structural and functional studies of RNA has revealed an increasing range of RNA's structural repertoire. Toward the objective of systematic cataloguing of RNA's structural repertoire, we have recently described the basis ...
Laserson Uri, Zorn Julie, Shiffeldrim Nahum, Kim Namhee, Fera Daniela, Gan Hin, Schlick Tamar   +6 more
doaj   +1 more source

Multi-Ship Encounter Situation Identification and Analysis Based on AIS Data and Graph Complex Network Theory

Journal of Marine Science and Engineering, 2022
In order to detect multi-ship encounter situations and improve the safety of navigation, this paper proposed a model which was able to mine multi-ship encounter situations from Automatic identification system (AIS) data and analyze the encounter spatial ...
Jixiang Zhu, Miao Gao, Anmin Zhang, Yingjun Hu, Xi Zeng   +4 more
doaj   +1 more source

Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph

, 2015
Baker and Norine introduced a graph-theoretic analogue of the Riemann-Roch theory. A central notion in this theory is the rank of a divisor. In this paper we prove that computing the rank of a divisor on a graph is NP-hard.
Kiss, Viktor, Tóthmérész, Lilla
core   +1 more source

Covering of Subspaces by Subspaces [PDF]

, 2012
Lower and upper bounds on the size of a covering of subspaces in the Grassmann graph $\cG_q(n,r)$ by subspaces from the Grassmann graph $\cG_q(n,k)$, $k \geq r$, are discussed.
Etzion, Tuvi
core   +1 more source

A Preliminary Report of Network Electroencephalographic Measures in Primary Progressive Apraxia of Speech and Aphasia

Brain Sciences, 2022
The objective of this study was to characterize network-level changes in nonfluent/agrammatic Primary Progressive Aphasia (agPPA) and Primary Progressive Apraxia of Speech (PPAOS) with graph theory (GT) measures derived from scalp electroencephalography (
Rene L. Utianski, Hugo Botha, John N. Caviness, Gregory A. Worrell, Joseph R. Duffy, Heather M. Clark, Jennifer L. Whitwell, Keith A. Josephs   +7 more
doaj   +1 more source

Graph Spectral Properties of Deterministic Finite Automata

, 2014
We prove that a minimal automaton has a minimal adjacency matrix rank and a minimal adjacency matrix nullity using equitable partition (from graph spectra theory) and Nerode partition (from automata theory). This result naturally introduces the notion of
A. Goldberg, A. Nerode, C. Choffrut, J. Sakarovitch, P.V. Mieghem, S.M. Osnaga   +5 more
core   +1 more source

Who is the best player ever? A complex network analysis of the history of professional tennis. [PDF]

PLoS ONE, 2011
We considered all matches played by professional tennis players between 1968 and 2010, and, on the basis of this data set, constructed a directed and weighted network of contacts.
Filippo Radicchi
doaj   +1 more source

Wavelets and graph $C^*$-algebras

, 2016
Here we give an overview on the connection between wavelet theory and representation theory for graph $C^{\ast}$-algebras, including the higher-rank graph $C^*$-algebras of A. Kumjian and D. Pask.
A. Jonsson, A. Kumjian, A. Kumjian, A. Kumjian, A. Kumjian, A. Kumjian, A. Sims, A. Sims, A. Skalski, C. Farsi, C. Farthing, D. Dutkay, D. Hammond, D. Hammond, D. Pask, D. Pask, D. Pask, D. Pask, D. Pask, D.E. Dutkay, D.E. Dutkay, D.G. Evans, D.I. Robertson, D.I. Robertson, D.W. Kribs, F.K. Chung, G. Robertson, G. Robertson, I. Raeburn, J. Spielberg, J.E. Hutchinson, K.R. Davidson, K.R. Davidson, M. Marcolli, N. Brownlowe, O. Bratteli, R. Strichartz, S. Mallat, S. Power, T. Carlsen   +39 more
core   +1 more source

A Tight Lower Bound on the Controllability of Networks with Multiple Leaders [PDF]

, 2012
In this paper we study the controllability of networked systems with static network topologies using tools from algebraic graph theory. Each agent in the network acts in a decentralized fashion by updating its state in accordance with a nearest-neighbor ...
Abbas, Waseem, Egerstedt, Magnus, Yazicioglu, Ahmet Yasin   +2 more
core   +2 more sources

Application of graph theory to the morphological analysis of settlements

, 2017
In the following paper, the analyses of morphology of settlements were conducted using graph methods. The intention of the author was to create a quantifiable and simple measure, which, in a quantitative way, would express the degree of development of a ...
Szmytkie Robert
semanticscholar   +2 more sources