http://pco.iis.nsk.su/grapp/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%91%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%B5_%D0%B3%D1%80%D0%B0%D1%84%D1%8B&feed=atom&action=historyКатегория:Большие графы - История изменений2024-03-29T11:18:20ZИстория изменений этой страницы в викиMediaWiki 1.39.3http://pco.iis.nsk.su/grapp/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%91%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%B5_%D0%B3%D1%80%D0%B0%D1%84%D1%8B&diff=10863&oldid=prevKVN в 03:37, 9 сентября 20192019-09-09T03:37:11Z<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 10:37, 9 сентября 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Строка 1:</td>
<td colspan="2" class="diff-lineno">Строка 1:</td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">Сегодня графы </del>широко используются для моделировании данных в различных предметных областях, требующих обработки больших объемов структурированной информации, и достигают громадных размеров. Web-граф является ярким примером такого большого графа, число вершин (Web-страниц) которого по оценкам Google исчисляется в триллионах. Другой пример – графы социальных сетей. По сообщениям Facebook в 2012 году эта социальная сеть состояла более чем из миллиарда пользователей (вершины графа) и 140 миллиардов дружеских отношений (ребра графа). При этом графы социальных сетей быстро растут. Так, количество пользователей Facebook увеличилось с 1 миллиона пользователей в 2004 году до 1 миллиарда в 2012. Что касается семантического Web, то онтология DBpedia (проект на основе Wikipedia) <del style="font-weight: bold; text-decoration: none;">в </del>состоит из нескольких миллионов объектов (вершин) и сотен миллионов фактов (ребер). Другие примеры больших графов – это сети белок-белковых взаимодействий, библиографические сети и т. д.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Графы </ins>широко используются для моделировании данных в различных предметных областях, требующих обработки больших объемов структурированной информации, и <ins style="font-weight: bold; text-decoration: none;">во многих приложениях </ins>достигают громадных размеров. Web-граф является ярким примером такого большого графа, число вершин (Web-страниц) которого по оценкам Google исчисляется в триллионах. Другой пример – графы социальных сетей. По сообщениям Facebook в 2012 году эта социальная сеть состояла более чем из миллиарда пользователей (вершины графа) и 140 миллиардов дружеских отношений (ребра графа). При этом графы социальных сетей быстро растут. Так, количество пользователей Facebook увеличилось с 1 миллиона пользователей в 2004 году до 1 миллиарда в 2012. Что касается семантического Web, то онтология DBpedia (проект на основе Wikipedia) состоит из нескольких миллионов объектов (вершин) и сотен миллионов фактов (ребер). Другие примеры больших графов – это сети белок-белковых взаимодействий, библиографические сети и т. д.</div></td></tr>
</table>KVNhttp://pco.iis.nsk.su/grapp/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%91%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%B5_%D0%B3%D1%80%D0%B0%D1%84%D1%8B&diff=10861&oldid=prevKVN: Новая страница: «Сегодня графы широко используются для моделировании данных в различных предметных обла…»2019-09-08T10:17:40Z<p>Новая страница: «Сегодня графы широко используются для моделировании данных в различных предметных обла…»</p>
<p><b>Новая страница</b></p><div>Сегодня графы широко используются для моделировании данных в различных предметных областях, требующих обработки больших объемов структурированной информации, и достигают громадных размеров. Web-граф является ярким примером такого большого графа, число вершин (Web-страниц) которого по оценкам Google исчисляется в триллионах. Другой пример – графы социальных сетей. По сообщениям Facebook в 2012 году эта социальная сеть состояла более чем из миллиарда пользователей (вершины графа) и 140 миллиардов дружеских отношений (ребра графа). При этом графы социальных сетей быстро растут. Так, количество пользователей Facebook увеличилось с 1 миллиона пользователей в 2004 году до 1 миллиарда в 2012. Что касается семантического Web, то онтология DBpedia (проект на основе Wikipedia) в состоит из нескольких миллионов объектов (вершин) и сотен миллионов фактов (ребер). Другие примеры больших графов – это сети белок-белковых взаимодействий, библиографические сети и т. д.</div>KVN