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

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

что заметно ускоряет работу алгоритма. Результаты работы алгоритма записываются в буфер. При заполнении буфера, его содержимое переносится во внешнюю память, а сам буфер очищается.

Описанная выше модель является линейной. Существует ее т. н.

экспоненциальная модификация, при которой на каждой итерации к web-графу добавляется не одна, а k вершин. Где k функция, зависящая от размера графа. Модель Растущей сети.

Модель была предложена в 2002г. D. M.

Pennock и G. W. Flake.

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

Авторы выдвинули гипотезу, что экспоненциальный закон распределения является скорее исключением, чем правилом. Для реализации web-графа на уровне групп страниц с подобным распределением и была разработана модель Растущей сети. Пусть мы имеем некий начальный граф, содержащий m0 вершин.

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

Поэтому, вероятность соединения i-той вершины с новой, можно выразить следующей формулой где m0 t число вершин, а 2mt число дуг графа на t-й итерации. При преференциальном добавлении, страницы на которые указывают множество ссылок имеют большее предпочтение .

Скачать
Диплом Логистика 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

Последние запросы


металлоизделий Современные состояние отделов кадровой и воспитательной работы ФПС в связи с вступлением в силу Федерального Закона от 23 05 рефераты на узбекском языке на тему Хива система демографических наук и её связь с другими науками многонациональный уклад российского общества бюджет моей семьи постановка проблемы бытия в истории философии машиностроение мира первая городская детская больница функции агента банка бухгалтерский управленческий учет на тему запись отклонений в учетных регистрах география первобытный строй на территории сибири почему я выбрал профессию фсб российский государственный университет правосудия институнжщиональная эволюнжщ макроэкономика в здравоохранении профилактика сахарного диабета гипертекстовые технологии анализ критериев и показателей результативности реализации стратегии

Облако тегов