Sciweavers

420 search results - page 14 / 84
» Generating random regular graphs
Sort
View
IEICET
2010
91views more  IEICET 2010»
13 years 6 months ago
Random Generation and Enumeration of Proper Interval Graphs
Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi...
CORR
2004
Springer
83views Education» more  CORR 2004»
13 years 7 months ago
Generating connected acyclic digraphs uniformly at random
We describe a simple algorithm based on a Markov chain process to generate simply connected acyclic directed graphs over a fixed set of vertices. This algorithm is an extension of...
Guy Melançon, Fabrice Philippe
IJCNN
2006
IEEE
14 years 1 months ago
Predictive Random Graph Ranking on the Web
Abstract— The incomplete information about the Web structure causes inaccurate results of various ranking algorithms. In this paper, we propose a solution to this problem by form...
Haixuan Yang, Irwin King, Michael R. Lyu
IJAC
2008
97views more  IJAC 2008»
13 years 7 months ago
Random Generation of Finitely Generated Subgroups of a Free Group
We give an efficient algorithm to randomly generate finitely generated subgroups of a given size, in a finite rank free group. Here, the size of a subgroup is the number of vertic...
Frédérique Bassino, Cyril Nicaud, Pa...
ICML
2005
IEEE
14 years 8 months ago
Exploiting syntactic, semantic and lexical regularities in language modeling via directed Markov random fields
We present a directed Markov random field (MRF) model that combines n-gram models, probabilistic context free grammars (PCFGs) and probabilistic latent semantic analysis (PLSA) fo...
Shaojun Wang, Shaomin Wang, Russell Greiner, Dale ...