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

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

из каждой вершины дуг равным 7. Более глубокий анализ полученных на практике данных показал неадекватность модели Erdцs-Renyi настоящим web-графам. В 1999г.

R. Kumar 4 и независимо A. L.

Barabasi и A. Albert 5 обнаружили, что число входящих в вершину дуг имеет экспоненциально распределение с коэффициентом 2. 1.

Также ими было выдвинуто предположение о том что и число исходящих дуг имеет экспоненциальное распределение с коэффициентом 2. 7. Следует отметить, что последнее утверждение не является бесспорным 6.

Первой моделью, реализовавшая это свойство считается модель Aiello, Chung и Lu 7, хотя она и предназначена для отображения трафика телефонных звонков. Граф, при таком подходе, является неориентированным. Немного позднее Albert, Barabasi and Jeong 8 предложили модель Развивающейся сети, в которой на каждой итерации к графу добавляется новая вершина и соединяется с некоторым числом вершин графа.

Если выбрать эту константу равной 7-и, то коэффициент распределения будет около 2. В том же году A. Border 9 обнаружил удивительное свойство web-графа.

На макроскопическом уровне он имеет структуру бабочки. Ее центром является группа страниц, образующих компонент сильной связности SCC. Также имеются страницы, ссылающиеся на центральную группу IN, страницы на которые ссылается центральная группа OUT и группа несвязных с ними страниц.

Существуют также трубы ссылки между крыльями бабочки. В web-графе размером 200 млн. страниц, предоставленным компанией Alexa в 1997г.

было обнаружено свыше 10 подобных сообществ. рис 1. Структура бабочки.

Также A. Border показал, что вероятность существования пути между двумя случайно выбранными вершинами web-графа равна 24, а средняя длина такого пути равна 16. В работах J.

Kleinberg 10 и D. Watts 11 был обнаружен свойственный web-графу феномен Малого мира Small world phenomen, типичный для динамических социальных сетей. Дуги 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

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


маркировка и товарный знак Лингвистическое описание Учет активов и обязательств стоимость которых выражена в иностранной валюте компьютер в моей профессии кукла-народная игрушка События сентября - октября 1993 года в Москве компьютерные методы поведение в зогроничных отелях краткая характеристика приказного и исполнительного делопроизводства в росси комплекс заданий исследовательского характера как средство развития математической грамотности у младшего школьника Коммуникация в домашней экономике Кодекс законов об актах гражданского состояния брачном семейном и опекунском праве теория познания идеология современности и прошлого Характеристика одного из героев Детство горького этанол величайшее благо и страшное зло экономическая устойчивость пути повышения аналитическая работа в области защиты информации бизнес-план 2016 безопасность труда при работе с компьютерами

Облако тегов