speedstalker/wiki-stats

Заготовка для практической работы по анализу графа статей Википедии

wiki-stats

Заготовка для практической работы по анализу графа статей Википедии

wiki-stats's Issues

Plot first part of requested graphs

Постройте графики следующих распределений, используя возможности библиотеки matplotlib по построению гистограмм (https://matplotlib.org/api/pyplot_api.html#matplotlib.pyplot.hist):

• распределение количества ссылок из статьи;
• распределение количества ссылок на статью;
• распределение количество перенаправлений на статью.

Connect Travis CI to repo

Implement first half of requested functionality

При помощи реализованных методов определите следующее:

• количество статей с перенаправлением;
• минимальное количество ссылок из статьи;
• количество статей с минимальным количеством ссылок;
• максимальное количество ссылок из статьи;
• количество статей с максимальным количеством ссылок;
• статья с наибольшим количеством ссылок;
• среднее количество ссылок в статье;
• минимальное количество ссылок на статью (перенаправление не считается внешней ссылкой);
• количество статей с минимальным количеством внешних ссылок;
• максимальное количество ссылок на статью.

For full graph: redo tasks 3 and 4

Получите статистические данные и гистограммы, описанные в упражнениях №3 и №4.

Download full graph of Wikipedia articles and add it to repo

Скачайте отсюда (https://www.dropbox.com/s/5977miarjdqzcgk/wiki.txt.gz) полный граф статей Википедии в папку репозитория. Распакуйте его при помощи команды: gzip -dc wiki.txt.gz > wiki.txt.

Implement second half of requested functionality

При помощи реализованных методов определите следующее:

• количество статей с максимальным количеством внешних ссылок;
• статья с наибольшим количеством внешних ссылок;
• среднее количество внешних ссылок на статью;
• минимальное количество перенаправлений на статью;
• количество статей с минимальным количеством внешних перенаправлений;
• максимальное количество перенаправлений на статью;
• количество статей с максимальным количеством внешних перенаправлений;
• статья с наибольшим количеством внешних перенаправлений;
• среднее количество внешних перенаправлений на статью;
• путь, по которому можно добраться от статьи Python до статьи Список_файловых_систем.
• Используйте функции: sum, min, max, statistics.mean, statistics.stdev.

Setup environment

Improve readability and code structure

Implement parsing of graph

Реализуйте метод WikiGraph.load_from_file для загрузки графа из текстового файла. Для хранения используйте способ, описанный ранее. В качестве входного файла с описанием графа используйте файл wiki_small.txt из репозитория.

Plot second part of requested graphs

Постройте графики следующих распределений, используя возможности библиотеки matplotlib по построению гистограмм (https://matplotlib.org/api/pyplot_api.html#matplotlib.pyplot.hist):

• распределение размеров статей;
• распределение размеров статей в логарифмическом масштабе.

Implement remaining class methods

Make travis launch correct py files

graph.py & wiki_stats.py should be launched and checked for valid output

For full graph: find path from "Python" to "Боль" article

Найдите путь, по которому можно добраться от статьи "Python" (https://ru.wikipedia.org/wiki/Python) до статьи "Боль" (https://ru.wikipedia.org/wiki/%D0%91%D0%BE%D0%BB%D1%8C).