Способ и устройства для выбора и указания услуги

Способ и устройства для выбора и указания услуги

Иллюстрации

Показать все

Реферат

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

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

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

В современных сетях связи существует изобилие разных услуг связи. Доступные услуги связи включают в себя традиционные телекоммуникационные услуги, такие как речевые услуги, услуги данных, служба коротких сообщений (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 в связи с различными топологическими критериями, которые позже могут быть использованы в связи с процедурой выбора услуги. Такие топологические критерии могут включать в себя принадлежность отдельных узлов к, так называемым, группировкам, наличие транзитивных отношений (т.е. не непоср