Граф интересов (Ijgs numyjyvkf)

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

Граф интере́сов (англ. interest graph) — это онлайн-представление интересов конкретного человека, полученное на основе его активности в социальных сетях. Вершинами графа являются увлечения личности, также вершиной может быть профиль человека в социальной сети, ребра графа отображают взаимоотношения между вершинами графа. С помощью графа интересов можно понять, что человек хочет сделать, купить, куда хочет пойти, с кем может встретиться, за чьими сообщениями ему интересно следить или за кого он готов проголосовать.

Описание

Пусть граф интересов задается в виде $G:=(V,E)$.

Где $V$ — это множество вершин графа, которые обозначают:

• человека (профиль пользователя)
• интерес

$E$ — это множество рёбер графа, которые обозначают наличие связи между вершинами.

Типы связей в графе

В графе интересов могут существовать различные типы связей, которые позволяют пользователю выходить за рамки обычных социальных сетей. Например, человеку нужно найти ответ на интересующую его тему, который не может дать ни один из старых друзей и знакомых. В этом случае выстраивается цепочка из трех типов связей:

• человек-человек (пользователи в социальной сети могут взаимодействовать напрямую)
• человек-интерес (то с чем пользователь взаимодействует с социальной сети)
• интерес-интерес (схожие интересы могут быть взаимосвязаны)

Для определённых целей, например, при построении сети распространения контента, может использоваться ориентированный граф интересов, в котором наличие ребра из вершины $A$ в вершину $B$ означает, что $A$ заинтересован в получении содержимого из $B$.

Граф интересов также может быть представлен в виде взвешенного графа, в этом случае вес ребра означает силу взаимосвязи между вершинами. При построении такого графа изначально вводится предположение о том, что взаимосвязи имеют одинаковую силу, например, интерес к машинам и к театру неизвестен, и взаимосвязь двух интересов устанавливается в виде бесконечно большого числа. Затем, если будет обнаружено, что люди, интересующиеся машинами, ведут себя похожим образом с теми людьми, которые увлекаются театром, то значение веса ребра между вершинами, обозначающими данные увлечения, будет уменьшено.

Отношения между графом интересов и социальным графом

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

Граф интересов и социальный граф тесно взаимосвязаны, но это не одно и то же. Граф интересов используется для создания сети интересов людей. В то время как Facebook и другие социальные сети организованы вокруг друзей человека, то есть вокруг социального графа, сети увлечений созданы вокруг интересов личностей, их графа интересов. Подобно тому как социальный граф — это карта взаимосвязей личности с теми, кто «следует» за ней в сети, граф интересов — это так же взаимосвязь с интересами личности в сети. Таким образом, увлечения человека, представленные в виде графа интересов, обеспечивают средства для дальнейшей персонализации веб-пространства, основанной на пересечении графа интересов с веб-контентом. Граф интересов или сеть интересов в некоторых случаях могут быть получены из социального графа или социальной сети и могут поддерживать и обновлять связи между вершинами на основе данной социальной сети. Граф интересов должен быть точным и выразительным, он должен принимать во внимание явно объявленные интересы, например, «Like» на Facebook или «интересы» в профиле на LinkedIn, а также неявные интересы, выведенные на основе активности пользователя, например, такие как щелчки мышью, комментарии, теги к фото и чек-ины. Социальные сети часто являются источником этой информации.

Использование графа интересов

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

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

См. также

• Социальный граф
• Рекомендательная система
• Social web
• Social network analysis

Литература

• How the Interest Graph will shape the future of the web (англ.). The MIT Entrepreneurship Review (1 апреля 2011). Дата обращения: 30 ноября 2013. Архивировано из оригинала 20 марта 2015 года.
• Howard A. Tullman. Where Social Media Will Take Us in 2013 (англ.). Inc.com (28 декабря 2012). Дата обращения: 30 ноября 2013. Архивировано 23 октября 2013 года.

• Сутурин Г.С. Формирование сообществ на основе граф-интересов (рус.) // Современные исследования социальных проблем : журнал. — Красноярск, 2013. — № 1(13). — С. 215. — ISSN 2077-1770. Архивировано 15 апреля 2015 года.

• Afra J. Mashhadi, Sonia Ben Mokhtar, Licia Capra. Habit: Leveraging Human Mobility and Social Network for Efficient Content Dissemination in MANETs (англ.) // In 10th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM09). — Кос, Греция, 2009. — P. 4.

• Leen-Kiat Soh, L.D. Miller, Todd Blank, Suzette Person. ILMDA: Intelligent Learning Materials Delivery Agents (англ.) // University of Nebraska Computer Science and Engineering. — Линкольн, 2004. — P. 6.

• Moataz Rashad. 5 Key Components of a Successful Interest Graph (англ.). Mashable (21 февраля 2012). Дата обращения: 30 ноября 2013. Архивировано 18 июля 2013 года.

• David Rogers. The Future of the Social Web: Social Graphs Vs. Interest Graphs (англ.). Readwrite.com (30 сентября 2012). Дата обращения: 30 ноября 2013. Архивировано 21 декабря 2013 года.

• Nadim Hossain. Why the Interest Graph Is a Marketer’s Best Friend (англ.). Mashable (19 июня 2012). Дата обращения: 23 декабря 2013. Архивировано 29 октября 2020 года.

• Christopher Mims. Yahoo’s plan for a turnaround: juice its advertising revenue by reading your mind (англ.). Quartz (23 октября 2012). Дата обращения: 23 декабря 2013. Архивировано 24 декабря 2013 года.

• Brian Solis. The Interest Graph on Twitter is Alive: Studying Starbucks Top Followers (англ.). Brian Solis (8 февраля 2011). Дата обращения: 23 декабря 2013. Архивировано 8 декабря 2013 года.

• Sarah Perez. How Twitter Is Pairing Its Interest Graph With Ads (англ.). TechCrunch (1 марта 2012). Дата обращения: 30 ноября 2013. Архивировано 15 декабря 2013 года.

• J. O'Dell. What the heck is an interest graph? Pearltrees raises $6.6M to show us (англ.). VentureBeat (13 февраля 2012). Дата обращения: 23 декабря 2013. Архивировано 17 декабря 2013 года.