Моделирование Web-графа.

  • Добавили03.07.2006
  • Размер445,11 Kб
  • Скачали758

Она была предложена авторами многослойной модели 16 и обладает большой устойчивостью при вариации параметров. Гибридная модель является сочетанием Развивающейся и Линейной копирующей моделей. Между l слоями равномерно распределяются d дуг.

Пусть с dx и - параметр копирования. В каждом слое i, с которым связана вершина x, она будет иметь с или с 1 исходящую дугу, к которой необходимо подобрать конечную вершину. Обозначим за множество из Xit вершин слоя i.

Т. о. слой i будет состоять из вершин множества и дуг между ними, созданных за t-1 итерацию.

Выберем из прототип p. Соединим x с помощью с дуг с вершинами множества следующим образом Для с вероятностью l-я дуга соединяется с конечной вершиной l-й дуги прототипа p. Иначе, концом l-й дуги выбирается одна из еще не связанных с x вершин множества , с вероятностью, пропорциональной их нормализованному значению indegree 1.

Если прототип имеет лишь с исходящих дуг, а необходимо создать c1, то она берется вторым способом. Заключение. Моделирование web-графа уже долгое время является самостоятельным и очень динамично развивающимся направлением исследований.

Публикации, посвященные данной теме, появляются с завидной регулярностью. Также не может не радовать их доступность подавляющее большинство из них можно найти в сети. В последнее время активно обсуждается возможность модификации вышеописанных моделей разрабатываются механизмы корректного изменения и удаления дуг и вершин, не ухудшающие свойства web-графа.

Возможность подобных операций сделает модель более гибкой и позволит симулировать не только рост сети, но и ее распад. В свою очередь, это обеспечит изучение различных деструктивных процессов, таких как вирусная атака, отказ оборудования или просто резкое уменьшение числа пользователей некоторого сегмента .

Скачать
Диплом Логистика 11.06.2010

Моделирование коммерческой деятельности предприятия

В современных условиях дальнейшее развитие и совершенствование экономики, немыслимо без хорошо налаженного транспортного обеспечения. От его четкости и надежности во многом зависят трудовой ритм предприятий промышленности, строительства и сельского хозяйства, настроение людей, их работоспособность.

Реферат Математика 14.01.2003

Регрессионный анализ в моделировании систем. Исследование посещаемости WEB сайта

Hyper13 Includepicture Ctextworkrshtextr-G.BMP Lower Hyper14Hyper15 Кафедра математической статистики и эконометрики Дополнительная работа По курсу Математическая статистика По теме Регрессионный анализ моделировании систем Исследование посещаемости WEB сайта Группа ДИ 202 Студент Шеломанов Р.

Диплом Педагогика 28.01.2009

Информатика и информационные технологии в образовании

1 Теоретические и практические аспекты. 1.2 Использование информационно-коммуникационных технологий в учебно-воспитательном процессе (начальная школа). 1.3 Целесообразность компьютеризации детских образовательных учреждений. 1.4 Воспитание информационной

Диплом Журналистика, издательское дело и СМИ 22.12.2008

Современные информационные технологии в журналистики

Актуальность темы исследования. Во второй половине ХХ столетия произошла подлинная революция в сфере информационных технологий. Появившиеся сеть интернет, сотовая связь, протоколы мгновенной передачи текста, звука и видеоизображения на расстоянии вывели

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

    С приходом лета начался период, когда выпускники школ выбирают куда пойдут учиться дальше. Конечно, это совсем не легкий выбор, но помочь в выборе может рейтинг вузов на нашем сайте. Также в этом разделе представлена вся нужная для абитуриентов информация.

  • Как сдать ЕГЭ

    Прежде, чем идти в выбранный вуз с документами, нужно сначала получить аттестат, который выдается после сдачи экзаменов. А подготовиться к ним можно в нашем разделе ЕГЭ. Там также представлены варианты за прошлые года.

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Облако тегов