Docl soc net_iai2012

Гришанова И.Ю.,Рогушина Ю.В.,

Институт программных систем НАН Украины

[email protected]@gmail.com

Гришанова И.Ю.,Рогушина Ю.В.,

Институт программных систем НАН Украины

[email protected]@gmail.com

Социальные сети как источник информации для пополнения онтологий и персонализации

семантического поиска

Социальные сети как источник информации для пополнения онтологий и персонализации

семантического поиска

Ключевые слова: онтологический анализ, семантический поиск,

социальная сеть

Ключевые слова: онтологический анализ, семантический поиск,

социальная сеть

Социальные сети как источник информации для пополнения онтологий и персонализации семантического поиска


Социальный веб. Социальная сеть.

Одно из направлений развития Web сегодня нередко называют Социальным Web, при этом уделяя значительное внимание таким его аспектам, как отображение социальных связей между пользователями различных социальных сетей. Это понятие используется для описания того, как происходит социализация пользователей и их взаимодействие друг с другом с помощью сети WWW.

Социальный веб. Социальная сеть.

Одно из направлений развития Web сегодня нередко называют Социальным Web, при этом уделяя значительное внимание таким его аспектам, как отображение социальных связей между пользователями различных социальных сетей. Это понятие используется для описания того, как происходит социализация пользователей и их взаимодействие друг с другом с помощью сети WWW.



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

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



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

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



К такому ПО относятся:Средства мгновенного обмена сообщениями между 2 пользователям в режиме реального времени (Skype, ICQ, Yahoo! Messenger, Windows Live Messenger); Чаты, обеспечивающие общение в режиме реального времени группам пользователей;Форумы, позволяющие группам пользователей общаться под контролем модератора.блоги – личные онлайн-журналы пользователей, позволяющие владельцам размещать сообщения, а другим пользователям – комментировать их; Вики-справочники – сайты, содержимое которых редактируется всеми посетителями сайта и не требует авторизации.

К такому ПО относятся:Средства мгновенного обмена сообщениями между 2 пользователям в режиме реального времени (Skype, ICQ, Yahoo! Messenger, Windows Live Messenger); Чаты, обеспечивающие общение в режиме реального времени группам пользователей;Форумы, позволяющие группам пользователей общаться под контролем модератора.блоги – личные онлайн-журналы пользователей, позволяющие владельцам размещать сообщения, а другим пользователям – комментировать их; Вики-справочники – сайты, содержимое которых редактируется всеми посетителями сайта и не требует авторизации.

http://ru.wikipedia.org/wiki/%D0%A1%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B2%D0%BE_%D0%BC%D0%B3%D0%BD%D0%BE%D0%B2%D0%B5%D0%BD%D0%BD%D0%BE%D0%B3%D0%BE_%D0%BE%D0%B1%D0%BC%D0%B5%D0%BD%D0%B0_%D1%81%D0%BE%D0%BE%D0%B1%D1%89%D0%B5%D0%BD%D0%B8%D1%8F%D0%BC%D0%B8







http://ru.wikipedia.org/wiki/Skype

http://ru.wikipedia.org/wiki/ICQ








http://ru.wikipedia.org/wiki/Skype

http://ru.wikipedia.org/wiki/ICQ



Одной из основных компонент Социального веба являются социальные сети, представляющие собой конгломерат форумов, чата, блога и мгновенного обмена сообщениями.Термин «Социальная сеть» был введён задолго до появления Интернета ещё в 1954 году социологом из «Манчестерской школы» Джеймсом Барнсом и означает некий круг знакомых человека. Будем понимать под социальной сетью социальную структуру, состоящую из группы узлов, которыми являются социальные объекты (люди или организации), и связей между ними.

Одной из основных компонент Социального веба являются социальные сети, представляющие собой конгломерат форумов, чата, блога и мгновенного обмена сообщениями.Термин «Социальная сеть» был введён задолго до появления Интернета ещё в 1954 году социологом из «Манчестерской школы» Джеймсом Барнсом и означает некий круг знакомых человека. Будем понимать под социальной сетью социальную структуру, состоящую из группы узлов, которыми являются социальные объекты (люди или организации), и связей между ними.



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

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



Одна из обычных черт социальных сетей – это система «друзей» и «групп». Социальная сеть облегчает создание персонального профиля и виртуальных взаимоотношений.

Социальные сети используются для поиска людей со схожими интересами и объектов этих интересов.

В социальных сетях обычно используется фольксономия, практика совместной категоризации информации

Одна из обычных черт социальных сетей – это система «друзей» и «групп». Социальная сеть облегчает создание персонального профиля и виртуальных взаимоотношений.

Социальные сети используются для поиска людей со схожими интересами и объектов этих интересов.

В социальных сетях обычно используется фольксономия, практика совместной категоризации информации



Кроме социальных сетей, отражающих связи между индивидуумами, в состав социального Web входят связи между информационными ресурсами Web (информационный граф) и связи пользователей с информационными ресурсами (граф интересов).

С точки зрения Semantic Web целесообразно дополнить его графом знаний, отражающим семантические связи между ресурсами Web.

Кроме социальных сетей, отражающих связи между индивидуумами, в состав социального Web входят связи между информационными ресурсами Web (информационный граф) и связи пользователей с информационными ресурсами (граф интересов).

С точки зрения Semantic Web целесообразно дополнить его графом знаний, отражающим семантические связи между ресурсами Web.



Таким образом, социальный Web (рис.1) – это объединение графов социальных сетей, где узлами являются участники социальной сети, а ребрами - установленные между ними попарные связи, графов интересов и информационных графов.

Математической основой социальных сетей является теория графов.

Таким образом, социальный Web (рис.1) – это объединение графов социальных сетей, где узлами являются участники социальной сети, а ребрами - установленные между ними попарные связи, графов интересов и информационных графов.

Математической основой социальных сетей является теория графов.

ИАИ-2012

ИРИРИРИР

ИР ИРИРИРИРИР

Социальная сеть

Графинтересов

Информационный граф

СоциальныйWeb

Граф знаний



Современные поисковые системы стремятся использовать алгоритмы анализа таких графов для повышения релевантности и персонификации поиска, применяя такое понятие, как «сила связи» между различными узлами графа. Для вычисления силы таких социальных связей вычислителями социальных связей (Social engines) используются различные методики. На основании силы связей между людьми и ресурсами можно прогнозировать интерес пользователей социальной сети к информационным ресурсам и общению с другими пользователями.

Современные поисковые системы стремятся использовать алгоритмы анализа таких графов для повышения релевантности и персонификации поиска, применяя такое понятие, как «сила связи» между различными узлами графа. Для вычисления силы таких социальных связей вычислителями социальных связей (Social engines) используются различные методики. На основании силы связей между людьми и ресурсами можно прогнозировать интерес пользователей социальной сети к информационным ресурсам и общению с другими пользователями.



Примеры популярных социальных сетей

Согласно последнему рейтингу Google PageRank (январь 2012 года) наиболее популярны:

Twitter --PageRank (10), Facebook -- PageRank (9) и Google+ -- PageRank (8).

Примеры популярных социальных сетей

Согласно последнему рейтингу Google PageRank (январь 2012 года) наиболее популярны:

Twitter --PageRank (10), Facebook -- PageRank (9) и Google+ -- PageRank (8).



Микроблог Twitter ориентирован на установление связей между незнакомыми людьми со схожими параметрами (например, языком коммуникации, указанными в профиле интересами, особенностями поведения).

Микроблог Twitter ориентирован на установление связей между незнакомыми людьми со схожими параметрами (например, языком коммуникации, указанными в профиле интересами, особенностями поведения).



Facebook предназначен для упрощения общения с уже установившимися контактами (узлами социальной сети) и построение социального графа связей между пользователями.

Facebook предназначен для упрощения общения с уже установившимися контактами (узлами социальной сети) и построение социального графа связей между пользователями.



Google+ обеспечивает построение графа совместных интересов на основе социального и информационного графов, и предоставление персонализированных результатов поиска в Google в соответствии с этой информацией. Помимо этого, Google+ ориентирован на подбор кураторов контента – посредников между информационными ресурсами и их потенциальными пользователями.

Google+ обеспечивает построение графа совместных интересов на основе социального и информационного графов, и предоставление персонализированных результатов поиска в Google в соответствии с этой информацией. Помимо этого, Google+ ориентирован на подбор кураторов контента – посредников между информационными ресурсами и их потенциальными пользователями.



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

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



Рейтинги пользователей социальных сетей

Система рейтингования Klout, созданная в 2008 году, определяет влиятельность аккаунтов и предоставляет инструменты для отслеживания влияния отдельных пользователей. Оценивается воздействие информации, переданной пользователем, на действия других пользователей (лайки, ретвиты, написание комментариев и др.). Чем больше действий вызывают сообщения пользователя, тем он является более влиятельным.

Рейтинги пользователей социальных сетей

Система рейтингования Klout, созданная в 2008 году, определяет влиятельность аккаунтов и предоставляет инструменты для отслеживания влияния отдельных пользователей. Оценивается воздействие информации, переданной пользователем, на действия других пользователей (лайки, ретвиты, написание комментариев и др.). Чем больше действий вызывают сообщения пользователя, тем он является более влиятельным.



В результате измерений Klout предоставляет оценку, которая измеряет общее влияние того или иного пользователя. Klout также измеряет уровень доверия, определяет темы (ПрО), которые интересуют пользователей, и их уровень авторитетности в этих областях, сравнивает показатели разных пользователей и позволяет увидеть, кто на кого имеет влияние. При этом не так важно количество связей в социальном графе, как то, что делают другие пользователи с создаваемым контентом. Исходная позиция создателей этого рейтинга состоит в том, что лучше иметь небольшую, но активно участвующую аудиторию, чем большую сеть, которая никак не реагирует на создаваемый пользователем контент.

В результате измерений Klout предоставляет оценку, которая измеряет общее влияние того или иного пользователя. Klout также измеряет уровень доверия, определяет темы (ПрО), которые интересуют пользователей, и их уровень авторитетности в этих областях, сравнивает показатели разных пользователей и позволяет увидеть, кто на кого имеет влияние. При этом не так важно количество связей в социальном графе, как то, что делают другие пользователи с создаваемым контентом. Исходная позиция создателей этого рейтинга состоит в том, что лучше иметь небольшую, но активно участвующую аудиторию, чем большую сеть, которая никак не реагирует на создаваемый пользователем контент.



Klout анализирует следующие данные: для Twitter – ретвиты и упоминания; для Facebook – комментарии, сообщения на стене и лайки; для LinkedIn – комментарии и лайки; для Google+ – комментарии, операции «Поделиться» и проставление +1.Как заявляют авторы этого рейтинга, быть активным не то же самое, что быть влиятельным. Поэтому учитывая количество ретвитов, лайков, комментариев и других взаимодествий и генерируемого пользователем контента, система сравнивает его с суммой ответных действий, производимых другими пользователями в ответ на этот контент.

Klout анализирует следующие данные: для Twitter – ретвиты и упоминания; для Facebook – комментарии, сообщения на стене и лайки; для LinkedIn – комментарии и лайки; для Google+ – комментарии, операции «Поделиться» и проставление +1.Как заявляют авторы этого рейтинга, быть активным не то же самое, что быть влиятельным. Поэтому учитывая количество ретвитов, лайков, комментариев и других взаимодествий и генерируемого пользователем контента, система сравнивает его с суммой ответных действий, производимых другими пользователями в ответ на этот контент.





Kred (http://kred.ly/), запущенный в сентябре 2011 года, позиционируется своими разработчиками как средство анализа социальных данных (social data mining) и предназначен для оценки влияния в Интернет-сообществах, члены которых связаны между собой совместными интересами на основе анализа фолловеров (читателей, друзей) и их количества.

Kred (http://kred.ly/), запущенный в сентябре 2011 года, позиционируется своими разработчиками как средство анализа социальных данных (social data mining) и предназначен для оценки влияния в Интернет-сообществах, члены которых связаны между собой совместными интересами на основе анализа фолловеров (читателей, друзей) и их количества.



Как и Клоут, Kred предоставляет возможность выйти и привлечь самых доверенных (trusted) лиц с наибольшей вероятностью ретрансляции контента от них к их аудитории. Каждый аккаунт в твиттере имеет свое значение Kred, состоящее из двух частей: показатель влиятельности (influence score) и оценки охвата (outreach score).

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

Как и Клоут, Kred предоставляет возможность выйти и привлечь самых доверенных (trusted) лиц с наибольшей вероятностью ретрансляции контента от них к их аудитории. Каждый аккаунт в твиттере имеет свое значение Kred, состоящее из двух частей: показатель влиятельности (influence score) и оценки охвата (outreach score).

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



Это число от 1 до 1000, основанное на том, как часто ретвитятся твиты, сколько появляется новых фолловеров/читетелей, и сколько генерируется ответов. Kred также учитывает лайки на Facebook и +1 на Google+, однако основным источником данных является Twitter. Показатель влиятельности Kred очень похож на показатель Klout.Показатель охвата (Outreach score) определяется в шкале уровней и является отражением того, как часто пользователь ретвитит и отвечает другим пользователям.Kred вычисляет, к какому из сообществ принадлежит аккаунт.

Это число от 1 до 1000, основанное на том, как часто ретвитятся твиты, сколько появляется новых фолловеров/читетелей, и сколько генерируется ответов. Kred также учитывает лайки на Facebook и +1 на Google+, однако основным источником данных является Twitter. Показатель влиятельности Kred очень похож на показатель Klout.Показатель охвата (Outreach score) определяется в шкале уровней и является отражением того, как часто пользователь ретвитит и отвечает другим пользователям.Kred вычисляет, к какому из сообществ принадлежит аккаунт.





Основное отличие Kred от Klout, как заявляют его создатели - в прозрачности их метода, а также тот факт, что Клоут обновляется раз в день, а Кред выполняет все вычисления и отслеживания постоянно поступающей информации из социальных сетей в режиме реального времени. Kred явным образом показывает, на основании каких данных получен показатель, и позволяет перейти к каждому конкретному твиту и увидеть, сколько баллов он принес.Klout имеет механизм обратной связи для корреляции работы алгоритма.

Основное отличие Kred от Klout, как заявляют его создатели - в прозрачности их метода, а также тот факт, что Клоут обновляется раз в день, а Кред выполняет все вычисления и отслеживания постоянно поступающей информации из социальных сетей в режиме реального времени. Kred явным образом показывает, на основании каких данных получен показатель, и позволяет перейти к каждому конкретному твиту и увидеть, сколько баллов он принес.Klout имеет механизм обратной связи для корреляции работы алгоритма.





Использование социальных сетей в семантическом поиске

При семантическом поиске можно использовать сведения об области информационных потребностей пользователя, извлеченные из его профиля в социальных сетях и генерируемого и обрабатываемого им контента. Это позволяет снять неопределенность при интерпретации его запроса. При этом контент обрабатывается аналогично любым документам на естественном языке, из которых надо извлечь знания, а профиль – как метаданные, т.е. с большим весом и с учетом его структуры. Извлекаемые знания помещаются в онтологию и соответствуют свойствам экземпляров класса Person, Informational resource, Resource, Domain of interests и т.д.

Использование социальных сетей в семантическом поиске

При семантическом поиске можно использовать сведения об области информационных потребностей пользователя, извлеченные из его профиля в социальных сетях и генерируемого и обрабатываемого им контента. Это позволяет снять неопределенность при интерпретации его запроса. При этом контент обрабатывается аналогично любым документам на естественном языке, из которых надо извлечь знания, а профиль – как метаданные, т.е. с большим весом и с учетом его структуры. Извлекаемые знания помещаются в онтологию и соответствуют свойствам экземпляров класса Person, Informational resource, Resource, Domain of interests и т.д.



Сами рейтинги пользователей социальных сетей позволяют оценить желательный для них индекс читабельности найденных МАИПС естественно-языковых текстов, причем этот индекс будет варьироваться для различных ПрО и отображать компетентность пользователя в той или иной ПрО.Все это предполагает наличие свободного доступа ИПС к персонализированным социальным данным, который добровольно предоставляется системе самим пользователем социальных сетей.

Сами рейтинги пользователей социальных сетей позволяют оценить желательный для них индекс читабельности найденных МАИПС естественно-языковых текстов, причем этот индекс будет варьироваться для различных ПрО и отображать компетентность пользователя в той или иной ПрО.Все это предполагает наличие свободного доступа ИПС к персонализированным социальным данным, который добровольно предоставляется системе самим пользователем социальных сетей.



Такой подход согласуется с концепцией, отраженной в Манифесте о правах на социальные данные, опубликованном в конце января 2012 г. Дэном Салливаном. Согласно этому Манифесту предлагается, чтобы:

•любая опубликованная информация должна быть по умолчанию доступна всем ИПС не зависимо от того, в какой социальной сети она опубликована (кроме того, что пользователь отметил как данные, не подлежащие публикации), но в дальнейшем ее автор имеет возможность и право закрывать или открывать ее от индексирования ИПС;

Такой подход согласуется с концепцией, отраженной в Манифесте о правах на социальные данные, опубликованном в конце января 2012 г. Дэном Салливаном. Согласно этому Манифесту предлагается, чтобы:

•любая опубликованная информация должна быть по умолчанию доступна всем ИПС не зависимо от того, в какой социальной сети она опубликована (кроме того, что пользователь отметил как данные, не подлежащие публикации), но в дальнейшем ее автор имеет возможность и право закрывать или открывать ее от индексирования ИПС;



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

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



Выводы

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

Выводы

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



Информацию о пользователях социальных сетей можно использовать для оценки их информационных потребностей при обращении к семантическим поисковым механизмам

Информацию о пользователях социальных сетей можно использовать для оценки их информационных потребностей при обращении к семантическим поисковым механизмам

Все!!!

Вопросы?

Механизм поиска в онтологии

может быть и таким?

Documents

Docl soc net_iai2012