СПОСОБ И УСТРОЙСТВА ДЛЯ ВЫБОРА И УКАЗАНИЯ УСЛУГИ Российский патент 2012 года по МПК H04W48/18 

Область техники, к которой относится изобретение

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

Уровень техники

В современных сетях связи существует изобилие разных услуг связи. Доступные услуги связи включают в себя традиционные телекоммуникационные услуги, такие как речевые услуги, услуги данных, служба коротких сообщений (SMS), служба обмена сообщениями мультимедиа (MMS). Кроме того, услуги обмена мгновенными сообщениями (IM) и услуги связи на основе группы (обычно на основе протокола Internet или IP), возможно включающие в себя более двух партнеров по связи, становятся все более и более популярными. Групповые услуги на основе IP включают в себя, например, общение в блогах, виртуальные форумы и т.д.

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

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

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

Сущность изобретения

Требуется способ, который более эффективно предоставляет указания доступности услуг в пользовательский терминал в сети связи.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Краткое описание чертежей

В дальнейшем дополнительные подробности и аспекты будут обсуждены со ссылкой на иллюстративные варианты осуществления, проиллюстрированные на чертежах, на которых

фиг.1 иллюстрирует вариант осуществления устройства для предоставления указаний доступности услуги в пользовательские терминалы;

фиг.2 иллюстрирует вариант осуществления структуры данных,

фиг.3 иллюстрирует сетевой граф, содержащий узлы и ребра, полученные из структуры данных фиг.2;

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

фиг.5 схематически иллюстрирует сетевой граф, содержащий множество группировок;

фиг.6 схематически иллюстрирует концепцию транзитивных отношений относительно иллюстративного сетевого графа;

фиг.7 схематически иллюстрирует дополнительный сетевой граф, содержащий несколько группировок;

фиг.8 иллюстрирует сетевой граф, содержащий направленные ребра,

фиг.9 иллюстрирует определение группировки в сетевом графе, включающем в себя направленные ребра;

фиг.10 изображает диаграмму, иллюстрирующую сравнение между механизмом подсчета ребер и механизмом подсчета группировок со средним размером кластера, равным 5, и

фиг.11 изображает диаграмму, иллюстрирующую сравнение между механизмом подсчета ребер и механизмом подсчета группировок со средним размером кластера, равным 20.

Подробное описание изобретения

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

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

Иллюстративный вариант осуществления способа для предоставления указаний доступности услуг, теперь будет описан со ссылкой на фиг.1. Фиг.1 иллюстрирует иллюстративный вариант осуществления устройства 100, содержащего различные подсистемы, действующие совместно в процессе генерации и предоставления указаний доступности услуг для совокупности 102 пользовательских терминалов 98.

Совокупность 102 терминалов обычно является смесью мобильных и стационарных терминалов 98, сконфигурированных с возможностью связи друг с другом с помощью множества сетей связи и способов доступа к сетям. Совокупность 102 терминалов, например, может содержать мобильные телефоны, персональных цифровых ассистентов, карты данных или сетевые карты, персональные компьютеры, портативные переносные компьютеры и т.д. Сети связи, дающие возможность связи между пользовательскими терминалами, могут включать в себя Internet, мобильные или стационарные телефонные сети и т.д. Возможные способы доступа к сетям, используемые пользовательскими терминалами, могут включать в себя способы доступа к беспроводным сетям (например, способы широкополосного множественного доступа с кодовым разделением, или WCDMA, и способы проекта долгосрочного развития, или LTE, а также способы доступа к проводным сетям (например, способы цифровой абонентской линии связи или DSL).

В примерном варианте осуществления, проиллюстрированном на фиг.1, полное устройство 100 содержит три специализированные подсистемы, а именно, подсистему 104 обеспечения данных, подсистему 106 анализа данных, а также подсистему 108 обмена сообщениями. Подсистема 104 обеспечения данных содержит компоненты, адаптированные собирать данные, относящиеся к совокупности 102 пользовательских терминалов. Такие данные включают в себя параметры связи, относящиеся к связям между пользовательскими терминалами 98, а также параметры использования услуг, относящиеся к использованию различных услуг (таких как услуги связи и приложений) пользовательскими терминалами 98. В частном случае услуг связи, параметры связи и параметры использования услуг, по меньшей мере частично, могут быть идентичными. В качестве одного примера продолжительность конкретного сеанса связи составляет параметр связи, который также может быть рассмотрен как параметр использования услуги в связи с конкретной услугой связи, лежащей в основе сеанса связи.

Данные, собранные подсистемой 104 обеспечения данных, предоставляют в подсистему 106 анализа данных. Подсистема 106 анализа данных сконфигурирована с возможностью оценки данных, предоставленных подсистемой 104 обеспечения данных, в связи с отдельными пользовательскими терминалами 98 (или, что во многих случаях будет эквивалентно, в связи с отдельными абонентами или подписками на услуги). Главной целью подсистемы 106 анализа данных является идентификация отдельных услуг связи, которые могут увеличить возможность соединения отдельных пользовательских терминалов 98, а также идентификация отдельных услуг приложений, которые могут увеличить используемость отдельных пользовательских терминалов 98.

Как изображено на фиг.1, подсистема 106 анализа данных соединена с подсистемой 108 обмена сообщениями. Подсистема 108 обмена сообщениями сконфигурирована с возможностью приема информации, относящейся к отдельным пользовательским терминалам и отдельным услугам из подсистемы 106 анализа данных и генерации и адресации сообщений, указывающих доступные услуги, в отдельные пользовательские терминалы 98 совокупности 102 терминалов.

В дальнейшем компоненты и операции обработки отдельных подсистем 104, 106 и 108 будут описаны более подробно, чтобы предоставить лучшее понимание иллюстративного варианта осуществления, проиллюстрированного на фиг.1. В этом отношении будет сделана ссылка на схематическую структуру 200 данных фиг.2, иллюстративный сетевой граф 300 фиг.3, а также блок-схему 400 последовательности этапов способа фиг.4.

На первом операционном этапе подсистема 104 обеспечения данных собирает информацию о совокупности 102 терминалов из сетей связи и сетей обеспечения услуг, таких как подсистема мультимедиа IP (IMS), используемых совокупностью 102 терминалов. Такая информация обычно включает в себя различные параметры связи, а также различные параметры использования услуг. Параметры связи могут быть предоставлены для каждой из множества услуг связи, таких как речевые услуги (включая традиционные телефонные услуги), услуги данных, услуги мультимедиа (включая MMS), текстовые услуги (включая SMS), услуги IM и услуги связи на основе группы (такие как общение в блогах и виртуальные форумы). Параметры связи, собранные для каждой из этих услуг связи, могут включать в себя одно или более из следующего: продолжительность связи, партнеров по связи (например, в виде постоянных адресов сети участвующих пользовательских терминалов 98), число связей (например, число SMS, которыми обменялись два пользовательских терминала 98), направление связи (например, однонаправленная или двунаправленная), и вид используемой услуги связи (например, телефонная услуга или MMS).

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

Информация о совокупности 102 терминалов может быть собрана различными способами. Подсистема 104 обеспечения данных содержит, например, агентов 110 терминалов, находящихся в отдельных пользовательских терминалах 98 совокупности 102 терминалов, и автоматически собирающих необходимую информацию и передающих собранную информацию в центральный модуль сбора данных 112 подсистемы 104 обеспечения данных. Агенты 110 терминалов, например, могут быть реализованы в виде специализированных модулей программного обеспечения, выполняющихся по меньшей мере в одном из пользовательских терминалов 98, составляющих совокупность 102 терминалов.

Компонент 112 сбора данных также может собирать информацию о совокупности 102 терминалов с помощью записей подробностей вызовов (CDR) и записей подробностей событий (EDR), которые могут быть получены из баз данных операторов сетей или с помощью агентов 110 терминалов. Данные CDR и EDR могут быть рассмотрены как данные нижнего уровня, описывающие поведение пользователя (например, продолжительность конкретного сеанса связи) и отношения пользователей (например, адреса сетей, включая номера телефонов, участвующих партнеров по связи).

Дополнительной возможностью получения информации о совокупности 102 терминалов является исследование интерфейсов сетей с помощью специализированного компонента 114 мониторинга, который соединен с компонентом 112 сбора данных. В одном варианте компонент 114 мониторинга расположен для мониторинга трафика в предварительно определенном интерфейсе сети связи. В примере сети UMTS компонент 114 мониторинга может быть расположен в интерфейсе Uu, интерфейсе CS Iu или интерфейсе PS Iu. В другом варианте компонент 114 мониторинга расположен в интерфейсе сети обеспечения услуг. В примере сети IMS компонент 114 мониторинга может быть расположен в интерфейсе между узлом функции управления сеансом вызова (CSCF) и сервером приложений IMS (AS).

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

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

В результате процесса агрегирования хранилище 116 данных предоставляет структуру данных, представляющую пользовательские терминалы 98 и отношения между терминалами, полученные из одного или более параметров связи, относящихся к связям между пользовательскими терминалами, как проиллюстрировано на блок-схеме 400 последовательности этапов способа фиг.4 (этап 402). Структура данных или другой компонент в хранилище 116 данных или внешний к хранилищу 116 данных, кроме того, может предоставлять информацию об использовании услуги для каждой из множества услуг, использованных совокупностью 102 терминалов (см. этап 404 блок-схемы 400 последовательности этапов способа).

Фиг.2 иллюстрирует иллюстративный вариант осуществления структуры 200 данных, которая является следствием агрегирования в хранилище 116 данных нормализованных данных, как принятых из компонента 112 сбора данных. В примере, проиллюстрированном на фиг.2, структура 200 данных содержит для каждого пользовательского терминала 98 совокупности 102 терминалов (см. фиг.1) отдельный набор данных. Каждый набор данных идентифицируют с помощью ID 202 терминала. ID 202 терминала может быть постоянным адресом сети пользовательского терминала, таким как его номер ISDN мобильной станции (MSISDN).

Каждый набор данных содержит часть 204 набора данных, указывающую отношения связи между терминалами конкретного пользовательского терминала 98. Как изображено на фиг.2, отношения связи могут быть идентифицированы с помощью ID терминалов частых партнеров по связи. Кроме того, каждый набор данных содержит дополнительную часть 206 набора данных, количественно определяющую отдельные отношения связи, перечисленные в части 204. Возможные количественные определения отношения связи могут включать в себя параметры связи, такие как полная продолжительность связи с конкретным партнером по связи, количество сеансов связи с конкретным партнером по связи, направление связи, а также вид использованной услуги связи, или может быть получена из этих параметров. Таким образом, часть 206 набора данных также будет включать в себя информацию об использовании услуги для различных услуг связи, используемых конкретным пользовательским терминалом 98.

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

Операция агрегирования, выполняемая с помощью хранилища 116 данных, может быть выполнена в режиме, управляемом временем. Например, агрегирование может быть выполнено на основе для каждого дня, на почасовой основе или с помощью разделения между днями недели и выходными. Для каждой конкретной единицы времени (например, часа, дня и т.д.) могут быть сгенерированы отдельные наборы данных в соответствии с лежащей в основе структуры данных.

Теперь, обращаясь к работе подсистемы 106 анализа данных и дополнительному этапу общей процедуры, проиллюстрированной на фиг.1, для каждого отдельного пользовательского терминала 98 (или подписки) получают сетевой граф для каждой конкретной услуги (например, для каждой услуги связи) на основании данных, сохраненных как структура 200 данных в хранилище 116 данных. Сетевой граф генерируют с помощью компонента 118 анализа сети подсистемы 106 анализа данных. Вкратце, компонент 118 анализа сети генерирует для каждого пользовательского терминала и услуги граф, подобный сетевому графу 300, проиллюстрированному на фиг.3.

Сетевой граф 300 фиг.3 состоит из узлов (таких как узлы 302 и 304) и ребер (таких как ребро 306), соединяющих каждые два узла. Узлы сетевого графа 300 являются представителями пользовательских терминалов 98, в то время как ребра получают из отношений связи между терминалами.

Иллюстративный сетевой граф 300 фиг.3 получен на основании набора данных, проиллюстрированного на фиг.2, для иллюстративного узла 302, представляющего пользовательский терминал с ID 123456789. Как становится понятно из части 204 набора данных на фиг.2, этот пользовательский терминал имеет (прямые) отношения связи с семью другими пользовательскими терминалами. По этой причине узел 302 непосредственно соединен ребрами с семью соседними узлами (как, например, узел 304, который может соответствовать пользовательскому терминалу с ID 123456781). Для того чтобы уменьшить сложность сетевого графа 300, в части 204 набора данных будут перечислены только такие отношения связи, которые превышают предварительно определенный нижний порог (например, с точки зрения числа связей или полной продолжительности связи).

Следует заметить, что после генерации сетевого графа 300 с помощью компонента 118 анализа сети учитывают не только прямые соседние узлы узла 302 (например, непосредственные партнеры по связи, перечисленные в части 204 набора данных), а также не непосредственные соседние узлы (также называемые транзитивными соседними узлами). Как понятно в настоящей заявке, не непосредственные соседние узлы являются непосредственными соседними узлами соседних узлов узла 302, которые сами являются не непосредственными соседними узлами узла 302. Таким образом, могут быть определены несколько уровней не непосредственного соседства. Как изображено на фиг.3 непосредственные соседние узлы узла 302 (такие как узел 304) принадлежат к первому уровню 310 соседних узлов, в то время как не непосредственные соседние узлы узла 302 расположены на дополнительных уровнях 312, 314 соседних узлов и т.д., в зависимости от того, являются ли они непосредственными или не непосредственными соседними узлами прямых соседних узлов узла 302.

Число уровней соседних узлов, учтенных для конкретного узла 302 в конкретном сетевом графе 300, обычно является ограниченным, чтобы уменьшить общую сложность сетевого графа 300 и его топологического анализа. Во многих случаях будет достаточно учитывать от одного до трех уровней соседних узлов. Как будет понятно, идентификация соседних узлов на внешних уровнях 312 и 314 соседних узлов узла 302 требует оценки наборов данных, которые предоставлены в хранилище 116 данных для соседних узлов узла 302 (как, например, для узла 304).

На основании различных уровней 310, 312, 314 соседних узлов в сетевом графе 300 может быть определена мера расстояния. Например, непосредственные соседние узлы узла 302 имеют наименьшее расстояние от этого узла 302, соседние узлы первого уровня (уровня 312 соседних узлов) будут иметь второе наименьшее расстояние от узла 302 и т.д. В результате, для процедуры выбора услуги на основе графа, которая будет описана более подробно ниже, может быть определен критерий расстояния.

В необязательном варианте осуществления каждое ребро (такое как ребро 306, соединяющее два узла 302 и 304) дополнительно ассоциировано с информацией о метриках, количественно определяющей взаимосвязь (или отношение) между двумя узлами, соединенными ребром. Информация о метриках может быть получена из параметров связи, как сохраненных для конкретного пользовательского терминала в части 206 набора данных соответствующего набору данных (см. фиг.2). Кроме того, информация о метриках может быть получена из топологии сетевого графа 300, как будет объяснено ниже.

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

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

Кроме генерации сетевого графа 300 компонент 118 анализа сети также является ответственным за анализ сгенерированного сетевого графа 300 в связи с различными топологическими критериями, которые позже могут быть использованы в связи с процедурой выбора услуги. Такие топологические критерии могут включать в себя принадлежность отдельных узлов к, так называемым, группировкам, наличие транзитивных отношений (т.е. не непосредственных соседних узлов) и т.д. Кроме того, каждый узел в сетевом графе 300 может быть ранжирован в соответствии с топологическими критериями, а затем ранжирование может быть учтено во время процедуры выбора услуги. Операции анализа сетевого графа и ранжирования узлов, как выполняемые компонентом 118, будут описаны более подробно позже со ссылкой на фиг.5 по фиг.11.

На пятом операционном этапе общей процедуры, проиллюстрированной на фиг.1, информацию об использовании услуги, как предоставленную с помощью хранилища 116 данных, анализируют в связи с отдельными услугами и конкретным пользовательским терминалом 98. Как изображено на фиг.1, анализ использования услуги выполняют с помощью специализированного компонента 120 использования услуги. Следует заметить, что проанализированные услуги не обязательно ограничены услугами, действительно использованными с помощью исследуемого пользовательского терминала (такого как пользовательский терминал, соответствующий узлу 302 на фиг.3). Вместо этого будет проанализировано использование услуги для всех узлов в конкретном сетевом графе (как, например, для узла 304). В результате анализа использования услуги будет определен список услуг, использованных в данном сетевом графе 300 фиг.3.

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

На следующем операционном этапе общей процедуры обработки, проиллюстрированной на фиг.1, для некоторого или более отдельных пользовательских терминалов 98 компонент 122 покрытия анализирует (или “покрывает”) сетевой граф 300 и ассоциированную информацию (о метриках и другую), как сгенерированную компонентом 118 анализа сети, в комбинации с ранжированием (ранжированиями) услуги, как определенного компонентом 120, являющегося ответственным за анализ использования услуги. Целью этого анализа, выполненного компонентом 122 наложения, является выбрать для конкретного пользовательского терминала, соответствующего узлу 302 в сетевом графе 300, одну или более ранжированных услуг для рекомендации.

Конкретно, выбор выполняют таким образом, что определяют высоко ранжированную услугу, не используемую в текущий момент конкретным пользовательским терминалом, чтобы увеличить возможность соединения и/или используемость конкретного пользовательского терминала. Как проиллюстрировано на этапе 406 блок-схемы 400 последовательности этапов способа (см. фиг.4), процедура выбора услуги основана на информации об использовании услуги, которая получена для соседних пользовательских терминалов, имеющих предварительно определенную ассоциацию с конкретным пользовательским терминалом, например, с точки зрения сетевого графа 300.

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

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

Компонент 122 покрытия выводит для каждого проанализированного пользовательского терминала 98 указания одной или более услуг, посылаемые в соответствующий пользовательский терминал 98 через сеть связи. Указания услуг, выведенные компонентом 122 покрытия, посылают на седьмом операционном этапе в необязательный компонент 124 рекомендации услуги, который направляет эти рекомендации услуги на восьмом операционном этапе в подсистему 108 обмена сообщениями, как изображенную на фиг.1.

Компонент 124 рекомендации услуги идентифицирует один или более микросегментов в сетевом графе 300 конкретного пользовательского терминала (узла 302) на основании анализа, выполненного компонентом 122 покрытия, компонентом 120 использования услуги и компонентом 118 анализа сети. Конкретно, микросегменты, идентифицированные компонентом 124 рекомендации услуги, включают в себя узлы в сетевом графе 300, имеющие подобное поведение использования услуги и/или топологическую взаимосвязь. В идентифицированных микросегментах услуга затем может быть рекомендована на основании уровня проникновения услуг в узлах, составляющих микросегмент. Иначе говоря, если многие узлы в идентифицированном микросегменте используют конкретную услугу, тогда эта услуга может быть рекомендована другим узлам в микросегменте, еще не использующим эту услугу. Идентификация микросегментов в сетевом графе 300 может быть выполнена с использованием методов, описанных ниже со ссылкой на фиг.5-фиг.11.

В подсистеме 108 обмена сообщениями указания услуг, относящиеся к услугам, выбранным компонентом 122 покрытия (и, возможно, отфильтрованным компонентом 124 рекомендации услуги), принимают вместе с указанием конкретного пользовательского терминала 98, для которого произошел выбор услуги, с помощью средства 126 сообщений. Затем средство 126 сообщений контактирует на девятом этапе цепочки обработки с базой данных или репозиторием (как, например, опорным регистром местонахождения или HLR), чтобы получить информацию о контакте (например, постоянный адрес сети) пользовательского терминала 98, для которого произошел выбор услуги. Затем на десятом этапе, проиллюстрированном на фиг.1, сообщение (например, SMS или электронной почты), указывающее одну или более выбранных услуг, посылают в пользовательский терминал 98 в совокупности 102 терминалов с использованием его адреса сети, как принятого из репозитория 128 подписки. Сообщение посылают через выходной интерфейс 130 подсистемы 108 обмена сообщениями и информируют пользовательский терминал 98 о доступности (например, наличии) одной или более выбранных услуг. Этот процесс соответствует этапу 408 в блок-схеме 400 последовательности этапов способа фиг.4. Пользовательский терминал 98, принимающий сообщение, может быть сконфигурирован с возможностью автоматического инициирования всех необходимых этапов, чтобы получить доступ к рекомендованной услуге. В качестве альтернативы взаимодействие пользователя (такое как подтверждение пользователя) может быть запрошено явно.

Кроме вывода сообщения указания услуги в репозиторий 128 подписки устанавливают флаг или другой идентификатор. Затем оценивают установку флага на конечном одиннадцатом этапе после приема обратной связи из конкретного пользовательского терминала 98. Обратная связь может заключаться в сообщении, запрашивающем, например, загрузку программного обеспечения, обновление подписки и т.д., для того чтобы сделать рекомендованную услугу доступной для конкретного пользовательского терминала 98. Посредством оценки обратной связи на основании установок флага соответствующая обратная связь может быть предоставлена из подсистемы 108 обмена сообщениями в подсистему 106 анализа данных, чтобы осуществить алгоритмы машинного осмысления в процедуре выбора услуги, примененной компонентом 122 покрытия.

Сообщение указания услуги, посланное из средства 126 сообщения в пользовательский терминал 98, может конкретно относиться к доступной услуге и/или описывать доступную услугу. Ссылка на услугу в сообщении может включать в себя, например, идентификатор, адрес IP или универсальный адрес ресурса (URL) услуги. В качестве варианта сообщение также может включать в себя информацию относительно этапов, которые необходимо предпринять, для того чтобы дать возможность использования конкретной услуги. Кроме того, сообщение может включать в себя указание относительно пользовательских терминалов, близких с точки зрения сетевого графа 300 к получателю 98 рекомендации, который уже использует эту услугу. Кроме того, профиль использования услуги в связи с получателем 98 может быть обогащен информацией, собранной для пользовательских терминалов, близких к получателю с точки зрения сетевого графа 300.

Таким образом, описав общую процедуру, проиллюстрированную на фиг.1 в некоторых подробностях, теперь будет дополнительно рассмотрены некоторые необязательные режимы работы компонента 118 анализа сети относительно анализа топологии сети. Результат топологического анализа может быть использован, чтобы идентифицировать критерии для процесса выбора услуги, выполняемого компонентом 122 покрытия.

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

В дальнейшем будут обсуждены несколько абстрактных механизмов, чтобы заниматься этой потребностью только на основании анализа топологии сетевого графа. Результирующие механизмы могут быть осуществлены компонентом 118 анализа фиг.1 в контексте с предоставлением дополнительной информации о метриках в связи с узлами и/или ребрами. Затем эта дополнительная информация о метриках может формировать дополнительную основу для операции выбора услуги, выполняемой компонентом 122 покрытия. Однако будет понятно, что способы, обсужденные далее в настоящей заявке, также могут быть выполнены в любых других контекстах. В частности, следующие методы могут быть выполнены в контексте с рекомендацией элементов, отличных от услуг, в объекты, отличные от пользовательских терминалов.

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

Группировки

Полный граф является графом, в котором все узлы (иногда также называемые вершинами) имеют непосредственные соединения (например, ребра) друг с другом. В большем графе интересно найти подгруппы узлов, которые образуют полный граф. Граф может содержать несколько подгрупп, которые являются полными, и выяснение, сколько их, наибольшей подгруппы и, что они из себя представляют, в теории графов называют проблемой группировки (нахождением максимума группировок). Фиг.5 изображает группировку, которая создана четырьмя узлами {V0; V1; V2; V3}. Эти четыре узла все являются полностью соединенными, т.е. все узлы имеют ребра друг с другом и образуют наибольшую группировку в сетевом графе 500 фиг.5 (группировку четыре). К сожалению, проблема группировки является недетерминированным полиноминальным временем (NP). Это означает, что трудно, если не невозможно, создать алгоритм, который можно легко масштабировать, и вычислительное время увеличивается экспоненциально с размером графа. Таким образом, был бы выгодным обходной путь или аппроксимация проблемы группировки.

Все группировки, большие, чем три, могут быть разделены на группировки размера три (т.е. имеющие равно три узла каждая). Это означает, что все группировки могут быть представлены как набор группировок размера три. Формулу, которая вычисляет, сколько подгруппировок существует в большой группировке размера n, определяют с помощью следующей формулы:

.

Например, группировка размера n=4, как проиллюстрировано на фиг.5, могла бы быть разделена на 6, , группировок размера три. Пользовательский терминал в сетевом графе с двумя группировками, одной размера 3 и одной размера 4, имел бы объединенную группировку размера 9. Таким образом, можно сравнивать разные пользовательские терминалы относительно того, сколько группировок, и как велики их группировки. Обнаружено, что число группировок, которые обычно имеют два пользовательских терминала, будет мерой того, насколько хорошим является их отношение. Таким образом, соответствующая информация о метриках может быть добавлена к их отношению (т.е. к взаимно соединяющему ребру на рисунке сетевого графа) и оценена во время процедуры выбора услуги.

Транзитивные отношения

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

Когда расстояние увеличивается, сила отношения уменьшается, следовательно, уместно ограничить глубину того, как далеко искать отношения. Число “общих друзей” также будет влиять на результат отношения. В этом случае транзитивное отношение сильнее, чем, когда существует только один общий друг. Сетевой граф 600, проиллюстрированный на фиг.6, сравнивает два узла V4, V5, оба из которых имеют расстояние, равное двум, от активного узла, но считают, что один из узлов имеет более сильное отношение вследствие числа “общих друзей”, которых он имеет с активным узлом V0.

Вычисление логически выведенного значения отношения

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

где - число совместных группировок, элементами которых являются узел и узел ν , а - полное число группировок, элементом которых является узел ν . - максимальная глубина, которую принимает во внимание алгоритм, узлы, которые имеют большее расстояние, чем это, не получат логически выведенного значения для рассматриваемого узла. Деление на полное число группировок выполняют, чтобы дать процентное отношение числа группировок, элементом которых является узел. Более высокое процентное отношение означает более высокий ранг.

Вычисление ранга для транзитивных отношений узлов отличается от вычисления ранга для непосредственных соседних узлов. Узлы, которые не имеют непосредственных связей с рассматриваемым узлом, будут иметь менее сильное отношение. Однако большее число “общих друзей” даст в результате более высокий ранг. Следовательно, ранжирование будет частично зависеть от того, со сколькими соседними узлами рассматриваемого узла соединен конкретный узел.

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

Ранг конкретного узла может быть вычислен с использованием формулы, приведенной ниже:

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

Аппроксимация

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

Сетевой граф 700 фиг.7 изображает сценарий, в котором группировки вычисляют на основании рассматриваемого узла V0 в качестве элемента группировок. Узел V6 является элементом трех группировок ({V6, V7, V0} {V6, V4, V0} {V6, V5, V0}), все они размера, равного трем.

Если группировка {V6, V6, V6, V6} разделена на меньшие группировки, все группировки по-прежнему должны иметь V0 в качестве элемента, таким образом, она была бы разделена на {V0, V1, V2}, {V0, V1, V3} и {V0, V2, V3} (следует заметить, что {V1, V2, V3} не имеют V0 в качестве элемента и, следовательно, его не используют). Можно видеть, что каждый из узлов является элементом двух группировок, за исключением V0. Это означает, что в этом разделении группировки имеется потеря одной группировки. Это может привести к разному результату между обычными алгоритмами подсчета группировок, но будет давать хорошую аппроксимацию.

Так как число группировок, элементами которых являются узлы, связано с полным числом входных и выходных ребер узла, число группировок может быть легко вычислено посредством вычитания единицы из числа входных и выходных ребер. Например, V2 имеет 3 ребра и, следовательно, является элементом 2 группировок, элементом которых также является V0.

Можно вычислить ранг конкретного узла с помощью использования той же формулы, что и в предыдущем разделе, но с другими определениями Конкретно будут использованы следующие определения:

Доверие

Когда доверительные отношения между пользователями разных пользовательских терминалов абстрактно определены, например, с использованием топологических признаков таких группировок и транзитивных отношений, как вкратце изложено выше, сетевой граф 800 может быть визуализирован, как изображено на фиг.8. В этом сетевом графе 800 использованы направленные ребра, принимая во внимание, что “доверие” всегда является транзитивным и ассиметричным.

В случае направленного графа, как изображенного на фиг.8, применяется специальное определение группировки. Это определение группировки заключается в том, что, если рассматриваемый узел имеет два или более соседних узлов, которые являются “доверенными”, и, если они имеют связь в любом направлении графа, тогда этот граф образует группировку. Фиг.9 изображает пример такой группировки, в которой рассматриваемым узлом является V0.

Проверка производительности

Проверка производительности проведена для того, чтобы сравнить алгоритм вычисления, который разделяет группировки (названный подсчетом группировок), и алгоритм аппроксимации, который подсчитывает ребра (названный подсчетом ребер). Результаты показывают, что алгоритм подсчета ребер опережает по производительности алгоритм подсчета группировок. Разница увеличивается, когда увеличивается средний размер кластеров в сетевом графе. Это происходит вследствие того факта, что существует больше ребер, когда имеются большие кластеры, и, следовательно, больше вычислений, что доказывает его масштабируемость (см. диаграммы 1000 и 1100 фиг.10 и фиг.11 соответственно).

Рекомендации - предсказание значений элементов

Чтобы иметь возможность рекомендовать элементы (такие как услуги) должен быть способ, чтобы предсказывать, сколько пользовательский терминал (или любой другой объект, такой как сам пользователь) выигрывал бы от конкретного элемента. Выигрыш может быть предсказан с использованием следующей формулы:

где c(i) - оценка, предсказанная для элемента i , sim(c,p) - подобие между пользовательскими терминалами (или другими объектами) c и p , и p(i) - номинальное значение пользовательского терминала (или объекта) p относительно элемента i . Подобия между объектами являются в этом случае значением отношения между объектами, как определено с помощью любого из подходов, обсужденных выше. Используя эту формулу, может видеть, что объекты с более высоким подобием имеют более высокое влияние на значение элемента. Более высокое значение элемента указывает лучшую рекомендацию для объекта c . Это сделано для всех элементов, которые были оценены непосредственными соседними объектами. Элементы с наивысшими значениями будут рекомендованы рассматриваемому объекту.

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

Взаимодействие между компонентом 122 покрытия и компонентом 124 рекомендации услуги фиг.1 может быть описано следующим образом. В одном осуществлении компонент 122 покрытия главным образом определяет различие в использовании услуги между пользовательскими терминалами в данной совокупности терминалов, а затем сегментирует совокупность терминалов в группы (на основании сетевых графов, как описано выше). В группах “аутсайдерам” (т.е. пользовательским терминалам в группе, которые не используют конкретную услугу) рекомендуют использовать конкретную услугу. Компонент 124 рекомендации услуги затем может дополнительно взвесить рекомендации услуг (например, отфильтровать потенциально неподходящие рекомендации), как обсуждено выше со ссылкой на фиг.5 по фиг.11.

Как стало понятно из вышеописанного, методы указания услуги, описанные в настоящей заявке, в частности, являются полезными при увеличении возможности соединения и/или использования отдельных пользовательских терминалов, когда применяют сложные процедуры выбора услуги. С помощью учета отношений между терминалами в процедуре выбора услуги, указания доступности услуг могут быть сделаны “персональными”, таким образом, что пользователь может лучше понимать пользу конкретной рекомендации услуги. Это преимущество является результатом возможных перекрестных корреляций между доступными услугами, с одной стороны, и сетевых графов, специфичных для терминалов, с другой стороны. Кроме того, методы, описанные в настоящей заявке, могут предоставлять явную обратную связь относительно рекомендаций услуг и запросов услуг, что делает возможными постепенное уточнение процедуры выбора услуги.

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

Заявленное изобретение относится к методу для предоставления указания доступности услуги в пользовательский терминал. Технический результат состоит в эффективном предоставлении указания доступности услуг в пользовательский терминал в сети связи. Для этого при реализации способа метод содержит предоставление структуры данных, представляющей пользовательские терминалы и отношения между терминалами, полученные из одного или более параметров связи, относящихся к связям между пользовательскими терминалами. Кроме того, по меньшей мере для некоторых из пользовательских терминалов предоставляют информацию об использовании услуги для каждой из множества услуг. Метод дополнительно включает в себя выбор по меньшей мере для одного пользовательского терминала и из множества услуг услуги, не использованной по меньшей мере одним пользовательским терминалом, причем выбор услуги основан на информации об использовании услуги, предоставленной для пользовательских терминалов, имеющих предварительно определенную связь по меньшей мере с одним пользовательским терминалом, как определенную отношениями между терминалами, и посылку сообщения, указывающего выбранную услугу по меньшей мере в один пользовательский терминал. 3 н. и 16 з.п. ф-лы, 11 ил.

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

2. Способ по п.1, в котором структура (200) данных может быть представлена как сетевой граф (300) с узлами (302, 304) и ребрами (306), соединяющими каждые два узла (302, 304), и в котором узлы (302, 304) соответствуют пользовательским терминалам, а ребра (306) получены из отношений между терминалами.

3. Способ по п.2, в котором предварительно определенная ассоциация, лежащая в основе выбора услуги, содержит критерий, выраженный как мера расстояния, применимая к сетевому графу (300).

4. Способ по п.2 или 3, в котором каждое ребро (306) ассоциировано с информацией о метриках, количественно определяющей взаимное отношение между двумя узлами (302, 304), соединенными ребром (306), и в котором информация о метриках получена из одного или более параметров связи.

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

6. Способ по п.2 или 3, в котором одно или более ребер (306) являются направленными, и в котором этап, на котором выбирают услугу, содержит критерий, применимый к направлению ребра.

7. Способ по п.2 или 3, в котором по меньшей мере некоторые из пользовательских терминалов ранжируют на основании по меньшей мере одного из: принадлежности к группировкам и наличия транзитивных отношений с точки зрения сетевого графа (300), и в котором этап, на котором выбирают услугу, содержит критерий, выраженный с точки зрения ранжирования.

8. Способ по п.2 или 3, в котором каждое ребро (306) ассоциировано с отдельной информацией о метриках для каждой из множества услуг связи.

9. Способ по п.2 или 3, в котором информация об использовании услуги относится к услугам связи, и, в котором выбранная услуга является услугой связи.

10. Способ по п.9, в котором услуги связи включают в себя одну или более из речевых услуг, текстовых услуг, услуг данных, услуг мультимедиа, услуг мгновенного обмена сообщениями и групповых услуг.

11. Способ по п.2 или 3, в котором информация об использовании услуги относится к услугам приложений, и в котором выбранная услуга является услугой приложения.

12. Способ по п.2 или 3, дополнительно содержащий этап, на котором ранжируют услуги в соответствии с информацией об использовании услуги, и в котором этап, на котором выбирают услугу, дополнительно основан на ранжировании услуги.

13. Способ по п.12, в котором ранжирование услуги зависит от полного использования каждой отдельной услуги множеством пользовательских терминалов.

14. Способ по п.2 или 3, в котором один или более параметров связи включают в себя по меньшей мере одно из: партнер или партнеры по связи, продолжительность связи, число связей, направление связи и вид использованной услуги связи.

15. Способ по п.2 или 3, в котором один или более параметров связи могут быть получены по меньшей мере из одного из: записей подробностей вызовов, записей подробностей событий, исследования интерфейса сети связи и агентов (110) пользовательских терминалов.

16. Машиночитаемый носитель информации, содержащий исполняемые вычислительным устройством команды, чтобы заставить вычислительное устройство выполнять этапы способа по любому из пп.1-15.

17. Устройство для предоставления указания доступности услуги в пользовательский терминал (98), содержащее
память (116), предоставляющую структуру (200) данных, представляющую пользовательские терминалы и отношения между терминалами, полученные из одного или более параметров связи, относящихся к связям между пользовательскими терминалами, и дополнительно предоставляющую по меньшей мере для некоторых из пользовательских терминалов информацию об использовании услуги для каждой из множества услуг,
процессор (122), адаптированный выбирать по меньшей мере для одного пользовательского терминала (98) и из множества услуг услугу, не использованную по меньшей мере одним пользовательским терминалом (98), причем выбор услуги основан на информации об использовании услуги, предоставленной для пользовательских терминалов, имеющих предварительно определенную ассоциацию по меньшей мере с одним пользовательским терминалом (98), как определенную отношениями между терминалами, и
выходной интерфейс (130) для посылки сообщения, указывающего выбранную услугу, в пользовательский терминал (98).

18. Устройство по п.17, в котором структура (200) данных сконфигурирована быть представленной как сетевой граф (300) с узлами (302, 304) и ребрами (306), в котором узлы (302, 304) являются представителями пользовательских терминалов, и в котором ребра (306) соединяют два узла (302, 304), и их получают из отношений между терминалами.

19. Устройство по п.18, в котором предварительно определенная ассоциация, лежащая в основе выбора услуги, содержит критерий, выраженный как мера расстояния, применимая к сетевому графу (300).