Категория:Большие графы

Графы широко используются для моделировании данных в различных предметных областях, требующих обработки больших объемов структурированной информации, и во многих приложениях достигают громадных размеров. Web-граф является ярким примером такого большого графа, число вершин (Web-страниц) которого по оценкам Google исчисляется в триллионах. Другой пример – графы социальных сетей. По сообщениям Facebook в 2012 году эта социальная сеть состояла более чем из миллиарда пользователей (вершины графа) и 140 миллиардов дружеских отношений (ребра графа). При этом графы социальных сетей быстро растут. Так, количество пользователей Facebook увеличилось с 1 миллиона пользователей в 2004 году до 1 миллиарда в 2012. Что касается семантического Web, то онтология DBpedia (проект на основе Wikipedia) состоит из нескольких миллионов объектов (вершин) и сотен миллионов фактов (ребер). Другие примеры больших графов – это сети белок-белковых взаимодействий, библиографические сети и т. д.