2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 случайные графы
Сообщение27.08.2014, 13:30 
Аватара пользователя
Вот модель случайного графа, обобщающая Эрдеша-Реньи. Пусть имеется $n$ вершин, которым поставлены в соответствие независимые одинаково распределенные случайные величины $w_i$ (от 0 до 1). Далее, между каждой парой вершин $i$ и $j$ проводится ребро с вероятностью $w_iw_j$ (независимо от других ребер при известных $w_i$). Не знает ли кто-нибудь, вводилась ли уже такая модель (желательно ссылку) и что для нее известно?

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group