Моделирование 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

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


по математике Развитие электронного обучения в Великобритании Китай монголия Административные барьеры входа на российских рынках миграционнная политика фрг Реклама основные виды и средства ижевский механиеский завод казахские рефераты на тему Казахстан с Китаем классификация и ассортимент мучных и кондитерских изделий в ресторане с татарской кухне физическая культура скачать реферат на темуосновы методики профессионально-прикладной физической подготовки сложение и вычитание в пределах 10 Свободная ковка Бюджетная политика в регионе как фактор социально-экономического развития территории Сила быстрота и ловкость как физические качества переподготовка педагогов создание производственного предприятия с 0 электрооборудование зил анализ стихотворенияматвеев мемориальные имена интернациональная помощь Узбекистана братским народам

Облако тегов