Sciweavers

420 search results - page 14 / 84
» Generating random regular graphs
Sort
View
IEICET
2010
91views more  IEICET 2010»
15 years 24 days ago
Random Generation and Enumeration of Proper Interval Graphs
Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi...
105
Voted
CORR
2004
Springer
83views Education» more  CORR 2004»
15 years 2 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
15 years 8 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»
15 years 2 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
16 years 3 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 ...