Results 21 to 30 of about 88,866 (231)

Adjacency labeling schemes and induced-universal graphs [PDF]

, 2014
We describe a way of assigning labels to the vertices of any undirected graph on up to $n$ vertices, each composed of $n/2+O(1)$ bits, such that given the labels of two vertices, and no other information regarding the graph, it is possible to decide ...
Alon N., Alstrup S., Chung F. R. K., Chung F. R. K., Kaplan H., Karchmer M., Lozin V. V., Moon J. W., Müller J. H.   +8 more
core   +1 more source

Universal Communication, Universal Graphs, and Graph Labeling [PDF]

, 2019
We introduce a communication model called universal SMP, in which Alice and Bob receive a function f belonging to a family ?, and inputs x and y. Alice and Bob use shared randomness to send a message to a third party who cannot see f, x, y, or the shared
Harms, Nathaniel
core   +2 more sources

Gang confrontation: The case of Medellin (Colombia).

PLoS ONE, 2019
Protracted conflict is one of the largest human challenges that have persistently undermined economic and social progress. In recent years, there has been increased emphasis on using statistical and physical science models to better understand both the ...
Juan D Botero, Weisi Guo, Guillem Mosquera, Alan Wilson, Samuel Johnson, Gicela A Aguirre-Garcia, Leonardo A Pachon   +6 more
doaj   +1 more source

Structural patterns in complex networks through spectral analysis [PDF]

, 2010
The study of some structural properties of networks is introduced from a graph spectral perspective. First, subgraph centrality of nodes is defined and used to classify essential proteins in a proteomic map.
Estrada, Ernesto
core   +1 more source

UniVecMapper: A universal model for thematic and multi-class vector graph extraction

International Journal of Applied Earth Observations and Geoinformation
With the advancements of deep learning methodologies, there have been significant strides in automating vector extraction. However, existing methods are often tailored to specific classes and are susceptible to the category variability, especially in the
Bingnan Yang, Mi Zhang, Zhili Zhang, Yuanxin Zhao, Jianya Gong   +4 more
doaj   +1 more source

Ultracompact Generation of Continuous-Variable Cluster States [PDF]

, 2007
We propose an experimental scheme that has the potential for large-scale realization of continuous-variable (CV) cluster states for universal quantum computation.
D. F. Walls, Hussain Zaidi, M. Hein, Nicolas C. Menicucci, Olivier Pfister, Steven T. Flammia   +5 more
core   +2 more sources

Spectral Theory of Sparse Non-Hermitian Random Matrices [PDF]

, 2019
Sparse non-Hermitian random matrices arise in the study of disordered physical systems with asymmetric local interactions, and have applications ranging from neural networks to ecosystem dynamics.
Abou-Chacra R, Aurell E, Barabási A-L, Bickson D, Bordenave C, Brown L G, Castellani T, Coolen A, Cugliandolo L F, Derrida B, Dorogovtsev S N, Efetov K, Erdos P, Erdos P, Fernando Lucas Metz, Fyodorov Y V, Gudowska-Nowak E, Haagerup U, Izaak Neri, Kabashima Y, Kabashima Y, Kühn R, Kühn R, Langville A N, Marrec L, Mehta M L, Neri I, Peron T K D, Reed M, Rogers T, Rogers T, Rogers T, Saade A, Semerjian G, Tim Rogers, Trefethen L N, Weiss Y, Wilkinson J H, Zabrodin A   +38 more
core   +3 more sources

Spectral Perturbation and Reconstructability of Complex Networks

, 2010
In recent years, many network perturbation techniques, such as topological perturbations and service perturbations, were employed to study and improve the robustness of complex networks. However, there is no general way to evaluate the network robustness.
B. Bollobas, D. Liu, H. Wang, N. Kambhatla, P. Van Mieghem, P. Van Mieghem, W. Weibull   +6 more
core   +2 more sources

THE NON-BACKTRACKING SPECTRUM OF THE UNIVERSAL COVER OF A GRAPH [PDF]

, 2007
A non-backtracking walk on a graph, H, is a directed path of directed edges of H such that no edge is the inverse of its preceding edge. Non-backtracking walks of a given length can be counted using the non-backtracking adjacency matrix, B, indexed by H ...
Omer Angel, J. Friedman, S. Hoory
semanticscholar   +1 more source

AAA+ protein unfoldases—the Moirai of the proteome

FEBS Letters, EarlyView.
AAA+ unfoldases are essential molecular motors that power protein degradation and disaggregation. This review integrates recent cryo‐electron microscopy (cryo‐EM) structures and single‐molecule biophysical data to reconcile competing models of substrate translocation.
Stavros Azinas, Marta Carroni
wiley   +1 more source