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

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

страницу ресурсов к количеству исходящих из них ссылок. Реализация подобного подхода невозможна без использования web-графа. Наряду с web-графом исследуются также такие структуры как Хост-граф Host graph.

Орграф вершинами которого являются web узлы. Дуга между вершинами A и B существует, если существует хоть одна web страница узла A имеющая гипертекстовую ссылку на одну из web страниц узла B. Cosine-граф Cosine graph.

Неориентированный граф, вершинами которого являются web узлы. А дуги имеют вес равный cosine дистанции между векторами терминов соответствующих страниц Граф цитирования Co-citation graph. Неориентированный граф вершинами которого являются web узлы.

Весом дуги Ex,y между вершинами x и y является число страниц ссылающихся и на страницу x и на страницу y. Пиринговый граф Gnutella graph. Орграф, вершинами которого являются хосты пиринговых программ, таких как Gnutella, Napster, Morpheus и т.

п. А дугами соединения между ними. Интернет-граф Internet graph.

Неориентированный граф, представляющий физическое соединение компьютеров в Интернет. Коммуникационный граф Communication graph. Взвешенный неориентированный граф, вершинами которого являются хосты, а дугами соединения между ними.

Весом дуги является количество информации проходящей по соответствующей линии связи. Роутинг граф Routing graph. Представляет движение пакетов в сети Интернет.

Удивительно, но web-граф имеет во многом схожие свойства со многими вышеперечисленными структурами. Одним из направлений в исследовании web-графа является его моделирование. Получить Web-граф всей сети невозможно размеры ее огромны.

Каждая ИПС имеет сеть роботов-пауков, производящих индексирование ресурсов сети и накапливающих информацию о них в специальных хранилищах данных. Со временем появляются новые ресурсы, исчезают, либо перемещаются уже проиндексированные поэтому, процесс исследования сети пауками непрерывен. Периодически происходит обновление рабочей базы данных ИПС раз в 1-2 недели, для крупных ИПС раз в месяц.

.

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

  • Выбор ВУЗа

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

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

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

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

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

Облако тегов