Results 91 to 100 of about 121,460 (194)

On the class of graphs with strong mixing properties

, 2013
We study three mixing properties of a graph: large algebraic connectivity, large Cheeger constant (isoperimetric number) and large spectral gap from 1 for the second largest eigenvalue of the transition probability matrix of the random walk on the graph.
Isaev, Mikhail, Isaeva, K. V
core   +1 more source

Quantum Algorithm for Finding a Maximum Clique in an Undirected Graph

Journal of Information and Organizational Sciences, 2012
The maximum clique in an undirected graph is the largest subset of  a set of graph's vertices where each pair of elements in the subset is connected. In this paper I would like to propose an algorithm for quantum computers that finds a maximum clique in ...
Alan Bojić
doaj  

Detection of EEG K-Complexes Using Fractal Dimension of Time Frequency Images Technique Coupled With Undirected Graph Features. [PDF]

Front Neuroinform, 2019
Al-Salman W, Li Y, Wen P.
europepmc   +1 more source

Undirected Graph [PDF]

, 2020
openaire   +1 more source

Optimal Passive Experiment Design for Full Identification of Causal Structure Learning [PDF]

Iranian Journal of Electrical and Electronic Engineering
Directed Acyclic Graphs stand as one of the prevailing approaches for representing causal relationships within a set of variables. With observational or interventional data, certain undirected edges within a causal DAG can be oriented.
Ramin Safaeian, Mahmoud Tabandeh
doaj  

SymmPi: Exploiting Symmetry Removal for Fast Subgraph Matching

Data Science and Engineering
Symmetry, a phenomenon of self-similarity, is common in many networks, which often incurs a lot of redundant accesses and computations, even duplicate results when executing graph matching tasks. Many approaches (e.g.
Yujiang Wang, Ying Cao, Zhaobo Zhang, Pingpeng Yuan, Hai Jin   +4 more
doaj   +1 more source

Simultaneous grouping pursuit and feature selection over an undirected graph. [PDF]

J Am Stat Assoc, 2013
Zhu Y, Shen X, Pan W.
europepmc   +1 more source

An exact algorithm to find a maximum weight clique in a weighted undirected graph. [PDF]

Sci Rep
Rozman K, Ghysels A, Janežič D, Konc J.   +3 more
europepmc   +1 more source

Orientability of undirected phylogenetic networks to a desired class: practical algorithms and application to tree-child orientation. [PDF]

Algorithms Mol Biol
Urata T, Yokoyama M, Miyaji H, Hayamizu M.   +3 more
europepmc   +1 more source

Harary index of the zero divisor graph of upper triangular matrices. [PDF]

Sci Rep
Alshanqiti O, Sharma S, Bhat VK.
europepmc   +1 more source