activity
20012009
most citedCommunity Detection in Complex Networks by Dynamical Simplex Evolution

39 citations · 70 across the 10 of their papers we have counts for

collaborators

10 papers

hep-th2009

Characterizing Planar Graphs

Vladimir Gudkov, Shmuel Nussinov, Zohar Nussinov

Cataloging planar diagrams using the depth concept is proposed.

cond-mat.dis-nn2007★ 39 cited

Community Detection in Complex Networks by Dynamical Simplex Evolution

V. Gudkov, V. Montealegre

We benchmark the dynamical simplex evolution (DSE) method with several of the currently available algorithms to detect communities in complex networks by comparing the fraction of…

cond-mat.dis-nn2007★ 1 cited

Generalized entropies and open random and scale-free networks

V. Gudkov, V. Montealegre

We propose the concept of open network as an arbitrary selection of nodes of a large unknown network. Using the hypothesis that information of the whole network structure can be ex…

cond-mat.dis-nn2007★ 8 cited

Analysis of network by generalized mutual entropies

V. Gudkov, V. Montealegre

Generalized mutual entropy is defined for networks and applied for analysis of complex network structures. The method is tested for the case of computer simulated scale free networ…

cond-mat2002★ 3 cited

A Novel Approach Applied to the Largest Clique Problem

Vladimir Gudkov, Shmuel Nussinov, Zohar Nussinov

A novel approach to complex problems has been previously applied to graph classification and the graph equivalence problem. Here we apply it to the NP complete problem of finding t…

cond-mat.stat-mech2002★ 11 cited

Graph equivalence and characterization via a continuous evolution of a physical analog

Vladimir Gudkov, Shmuel Nussinov

A general novel approach mapping discrete, combinatorial, graph-theoretic problems onto ``physical'' models - namely simplexes in dimensions - is applied to the graph equ…