|
Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или ребрах
|
| bet | 4/5 | | Sana | 18.12.2023 | | Hajmi | 304.45 Kb. | | #123081 | | Turi | Лекция |
Bog'liq 312906.pptx 9-1, 7ca9db27-cb07-4e2a-83b4-41025b8ed7f9, Mavzu Geometrik mazmundagi masalalarni o\'rgatishda axborot texn (1), Jinja2 formatidan foydalanishga misollar keltiring va tushuntiring, Ariza, Foziljonova Xamida Kullerlar turlari tanlash va o\'rnatish, shaxsiy kompyuterlar, Jizzax jizzax filiali, 08 mem ram-rom (1), 9 amaliy Ko’p o’lchamli ob’ektlar strukturalari Ko’p o’lchamli boshqarish, 12, 1-AMALIY ISH, 2-Laboratoriya, 14-ma’ruza, abduvai1Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или ребрах. . Понятие «социальная сеть» Социальный граф (англ. Social graph) — это граф, узлы которого представлены социальными объектами, такими как пользовательские профили с различными атрибутами (имя, день рождения, родной город и т. д.), сообщества, медиа-контент и т.д., а ребра — социальными связями между ними. Неявный социальный граф — это такой граф, который можно сформировать (вывести, вычислить) на основе взаимодействий пользователя со своими «друзьями» и группами «друзей» в социальной сети при отсутствии явных социальных связей. С помощью социальных графов решают такие задачи, как: идентификация пользователей; социальный поиск; генерация рекомендаций по выбору «друзей», медиа-контента, новостей и т. п. Теория шести рукопожатий 1969 г., американские психологи Стэнли Милгрэм и Джеффри Трэверс Теория шести рукопожатий в виде графа. Знакомство между двумя людьми изображено ребром графа, вершины графа — люди. Любые два человека на Земле разделены не более чем пятью уровнями общих знакомых (и, соответственно, шестью уровнями связей). Теория шести рукопожатий 1969 г., американские психологи Стэнли Милгрэм и Джеффри Трэверс - Жителям одного города было роздано 300 конвертов, которые надо было передать определённому человеку, живущему в другом городе. Конверты можно было передавать только через своих знакомых и родственников. До адресата дошло 60 конвертов, в среднем каждый конверт прошёл через пять человек.
- Эксперимент Милгрэма был повторён учеными Колумбийского университета при помощи электронной почты. Добровольцам предложили «достучаться» до 20 засекреченных людей, о которых сообщали имя, фамилию, род занятий, место жительства, образование. Первой успешной попыткой стало определение почтового адреса одного из таких «засекреченных» в Сибири. Доброволец из Австралии нашёл адрес сибирской «цели» при помощи всего 4-х сообщений.
- На основе теории «тесного мира» возникло и множество популярных игр (игра учёных «Число Эрдёша»).
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или ребрах
|
