СИСТЕМА И СПОСОБ ВЫЯВЛЕНИЯ ВЗАИМОДЕЙСТВИЯ И ВЛИЯНИЯ В СЕТЯХ Российский патент 2021 года по МПК G06F16/2457 G06F16/9535 G06Q50/00 

ПЕРЕКРЕСТНАЯ ССЫЛКА НА РОДСТВЕННЫЕ ЗАЯВКИ

[0001] Эта заявка испрашивает приоритет по предварительной заявке № 62/243,955 на выдачу патента США, поданной 20 октября 2015 года, которая включена в материалы настоящей заявки посредством ссылки.

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

[0002] Варианты осуществления настоящего изобретения в целом относятся к социальным сетям и, в частности, к выявлению взаимодействия и влияния в сетях.

УРОВЕНЬ ТЕХНИКИ

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

[0004] Кроме идентификации традиционных взаимосвязей, смещение в направлении формирования индивидами все большего и большего объема данных каждый день - через социальные медиа, электронную коммерцию, удаленные рабочие места, службы определения местоположения GPS и дистанционное обучение, чтобы назвать только некоторые - сделало имеющимся в распоряжении огромное количество данных, которые описывают наши взаимосвязи. Прежние усилия идентифицировать и количественно определить эти взаимосвязи имели ограниченный успех по нескольким причинам, одной из которых является истинный объем данных, имеющихся в распоряжении, и отсутствие интеллектуального способа обработки этих данных.

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

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

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

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

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

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

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

[0011] Эти и другие возможности раскрытого изобретения будут полнее понятны после просмотра нижеследующих фигур, подробного описания и формулы изобретения. Должно быть понятно, что фразеология и терминология, примененные в материалах настоящей заявки, предназначены для целей описания и не должны рассматриваться в качестве ограничивающих.

КРАТКОЕ ОПИСАНИЕ ФИГУР

[0012] Различные цели, признаки и преимущества раскрытого изобретения могут быть полнее оценены по достоинству при обращении к нижеследующему подробному описанию раскрытого изобретения, когда рассматривается в связи со следующими чертежами, на которых одинаковые номера ссылок идентифицируют идентичные элементы.

[0013] Фиг. 1 - схема системы, показывающая сетевую систему согласно некоторым вариантам осуществления настоящего изобретения.

[0014] Фиг. 2 - схема, показывающая социальный граф согласно некоторым вариантам осуществления настоящего изобретения.

[0015] Фиг. 3 - блок-схема последовательности операций способа, показывающая расчет показателя релевантности для одного субъекта на основе других субъектов согласно некоторым вариантам осуществления настоящего изобретения.

[0016] Фиг. 4 - блок-схема последовательности операций способа, показывающая способ отправки рекомендации пользователю согласно некоторым вариантам осуществления настоящего изобретения.

ПОДРОБНОЕ ОПИСАНИЕ

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

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

[0019] Как подробнее описано ниже, примерный социальный граф может содержать в себе конкретные взаимосвязи, а также мощность каждой взаимосвязи, представленную в виде веса. Анализ социального графа может учитывать эти веса при идентификации взаимосвязей между людьми, местоположениями, транзакцией и мероприятиями.

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

[0021] Несмотря на то, что индивиды являются важными ключевыми элементами социального графа, система и способ по настоящему изобретению могут быть распространены на взаимосвязи, для которых могут собираться данные. Примеры включают в себя объединения, торговые марки, местоположения, политические партии, вкусы, стили, предметы, устройства, вещи, пищу, напитки, объекты, и так далее. На всем протяжении данного описания изобретения, термины «индивид» и «субъект» используются взаимозаменяемо и указывают любого из широкого спектра людей и вещей, для которых могут быть идентифицированы взаимосвязи.

[0022] Кроме того, термин «социальный граф» - не подразумевается ограниченным сетью индивидов, но подразумевается охватывающим полный объем людей и вещей, для которых могут быть идентифицированы взаимосвязи.

[0023] Как показано на фиг. 2 и подробнее описано в тексте, сопровождающем фиг. 2, примерный социальный граф может содержать в себе представление типа и качества взаимосвязей между индивидами и субъектами. Например, связи человека с другими людьми, транзакциями, мероприятиями или определенными местами, которые он регулярно посещает, могут быть полностью представлены в социальном графе. Подобным образом, человек может иметь предпочтение в отношении конкретного типа пищи, определенного типа места проведения отпуска или определенного стиля одежды. Человек может быть членом совета директоров, быть аффилированным с благотворительной организацией или работать в пространстве для совместной работы. Все это может быть представлено на социальном графе в виде взаимосвязей наряду с метрикой, представляющей собой мощность таких взаимосвязей.

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

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

[0026] Фиг. 1 - схема системы, показывающая сетевую систему 100 согласно некоторым вариантам осуществления настоящего изобретения. Фиг. 1 показывает сеть 102, узлы 110 сбора данных, пользовательские устройства 112 доступа, хранилище 120 данных, машину 122 аналитики данных, сервер 124 публикации и сервер 126 запросов.

[0027] Сеть 102 дает возможность связи по двухточечному соединению между компонентами в системе. Сеть 102 может быть общедоступной сетью, такой как сеть Интернет, причем, каждый компонент присоединен через шлюз с использованием протоколов связи, таких как Wi-Fi, Ethernet и беспроводной связи 4G (4-ого поколения). В качестве альтернативы, сеть 102 может быть закрытой сетью, такой как локальная сеть (LAN) с различными компонентами системы аналитики взаимосвязей, не доступной в открытой сети Интернет. В некоторых вариантах осуществления, связь через сеть 102 может быть шифрованной, или могут использоваться дополнительные протоколы системы защиты, такие как туннелирование виртуальной частной сети (VPN) или оболочки защищенных сокетов (SSH).

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

[0029] В некоторых вариантах осуществления, узел 110 сбора данных может включать в себя установленные в транспортных средствах агенты сбора данных, такие как автомобильные модули бортовой диагностики, повторители сигналов, бортовые модули GPS, и другие системы, которые собирают релевантные данные.

[0030] В некоторых вариантах осуществления, узел 110 сбора данных может включать в себя хранилища данных, вмещающие существующие ранее собранные данные, которые релевантны для или служат доказательством взаимосвязей субъектов. В некоторых вариантах осуществления, данные могут включать в себя данные о покупках, такие как использование кредитной или дебетовой карты. В дополнительных вариантах осуществления, данные могут включать в себя информацию, собранную из социальных сетей, таких как Facebook, LinkedIn, Twitter, Pinterest, собранную с помощью данных, предоставляемых непосредственно социальной медиасетью, через интерфейс прикладного программирования или посредством просматривания сети. В некоторых вариантах осуществления, выявление социальной сети может выявлять все связи между пользователем и людьми, выявленными в электронной почте, календаре, телефонных вызовах, данных местоположения, базах данных реестров сторонних компаний (например, CRIF, CreditSafe, Experian, и т. д.) и/или интерфейсах (LinkedIn API, XING API, и т. д.).

[0031] В некоторых вариантах осуществления, узел 110 сбора данных может быть сетевым поисковым агентом или агентом-роботом, который систематически просматривает сеть Интернет ради релевантных данных.

[0032] В некоторых вариантах осуществления, узел 110 сбора данных может включать в себя бытовые носимые устройства или фитнес-мониторы, такие как устройства Jawbone Up, Fitbit Charge или Apple Watch.

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

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

[0035] В некоторых вариантах осуществления, мобильное приложение может быть установлено на вычислительном устройстве смартфона пользователя и предоставлять пользователю возможность подписываться на различные механизмы сбора данных. Например, пользователь может разрешать системе, описанной в материалах настоящей заявки, через мобильное приложение, собирать контакты пользователя, друзей из Facebook, друзей из Instagram, данные положения со временем и платежи, выполненные с использованием вычислительного устройства смартфона, телефона и стереотипов обмена сообщениями.

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

[0037] Специалистами в данной области техники будет принято во внимание, что нет ограничения на тип и многообразие узлов сбора данных, которые могут использоваться с системами, описанными в настоящем изобретении.

[0038] Хранилище 120 данных хранит данные, принятые из узлов 110 сбора данных и из машины 122 аналитики данных, что подробнее описано ниже. В некоторых вариантах осуществления, данные, принятые из узлов 110 сбора данных, принимаются до обработки. Как подробнее описано ниже, данные в хранилище 120 данных могут обновляться данными аналитики взаимосвязей, сформированными во время обработки.

[0039] В некоторых вариантах осуществления, хранилище 120 данных включает в себя систему хранения на основе облака с емкостью для хранения ожидаемой информационной нагрузки из системы. Примерные хранилища данных включают в себя Amazon S3, Windows Azure Storage, Google Cloud Storage, SpiderOak, и тому подобное. В качестве альтернативы, хранилище 120 данных может быть размещено локально и присоединено через сетевое соединение к остальной части системы.

[0040] Машина 122 аналитики данных принимает и обрабатывает данные из хранилища 120 данных и узлов 110 сбора данных. Как подробнее описано ниже, машина 122 аналитики данных может обновлять хранилище данных взаимосвязей в хранилище данных данными аналитики взаимосвязей, формируемыми, когда принимаются новые пользовательские данные.

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

[0042] В некоторых вариантах осуществления, машина 122 аналитики данных может включать в себя серверный компьютер, реализующий базу данных для хранения данных, собранных узлами 110 сбора данных. В предпочтительном варианте осуществления, база данных является базой данных графов, в которой могут выполняться семантические запросы, особенно пригодные для моделирования элементов данных на основе взаимосвязи между такими элементами. Одним из примеров базы данных графов является база данных графов Neo4j, хотя Neo4j может быть заменена на другие системы базы данных построения графов, такие как системы Teradata Aster, Stardog, FlockDB, InfiniteGraph, GraphDB и AllegroGraph, среди прочих. В альтернативных вариантах осуществления, машина аналитики данных может реализовывать реляционную базу данных, такую как Apache SQL или эквивалент.

[0043] В некоторых вариантах осуществления, конкретная конфигурация машины 122 аналитики данных может зависеть от некоторого количества факторов, таких как тип базы данных, ожидаемый размер базы данных и ожидаемые пользователем эксплуатационные характеристики. Например, при использовании Neo4j, машина 122 аналитики данных может выполняться на сервере, имеющем процессор Intel Core i7 и имеющем по меньшей мере 2 Гбайт памяти, 10 Гбайт или более дискового пространства, и с использованием файловой системы ext4. Другие реализации могут иметь иные требования. В вариантах осуществления, система масштабируема, и дополнительная производительность обработки может добавляться по мере того, как возрастают потребности.

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

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

[0046] Фиг. 2 - схема, показывающая социальный граф 200 согласно некоторым вариантам осуществления настоящего изобретения. Социальный граф 200 включает в себя узлы 202 204 206, параметры 212 214 216 узлов и линии связи 220 222 224.

[0047] Как описано выше, социальный граф 200 является одним из способов представлять субъекты и взаимосвязи между субъектами. Другие способы визуализации субъектов и взаимосвязи с субъектами (например, матричные) равным образом применимы к системам и способам, описанным в материалах настоящей заявки.

[0048] Узлы 202 204 206 представляют субъекты, и каждый из них связан с набором параметров 212 214 216. Как описано выше, параметры 212 214 216 могут назначаться узлам 202 204 206, соответственно, на основе информации, принятой из узлов 110 сбора данных. Субъекты могут включать в себя людей, организации и устройства. Параметры 212 214 216 могут включать в себя информацию, идентифицирующую субъект и описывающую по меньшей мере одну взаимосвязь с местоположением, мероприятием или транзакцией, связанными с субъектом. Например, если субъектом является человек, параметры могут включать в себя идентификационный номер, день рождения, пол, работодателя, оценку кредитоспособности, местоположение (и точность местоположения), заработную плату, последние транзакции и последние мероприятия. В качестве еще одного примера, если субъектом является компания, узел может включать в себя свойства, такие как идентификатор (ID), идентификатор поставщика, название компании, год основания, адрес, отрасль промышленности, промышленную классификацию, оценку кредитоспособности, информацию о местоположении, представленную в виде широты и долготы, компании и указатель доверия точности координат местоположения. Информация о местоположении компании может быть полезна для определения перемещения и взаимодействия индивидов. В некоторых вариантах осуществления, информация о параметрах может быть связана со временем, в которое информация о параметрах наблюдается, принимается или обрабатывается.

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

[0050] Узел (например, узел 202) может быть соединен с другими узлами (например, узлом 204 и узлом 206) через линии связи 220 222 224. Линии связи могут представлять мощность взаимосвязей между субъектами или мощности между параметрами, связанными с субъектами. Мощность взаимосвязи между субъектами может меняться в зависимости от природы вовлеченных субъектов и доказательств на руках. В некоторых вариантах осуществления, и как подробнее описано ниже, меньшие показатели считаются лучшими и являются аналогом расстояния. Значение мощности взаимосвязи может упоминаться как расстояние между вершинами и измеряется в единицах, в материалах настоящей заявки упоминаемых как аксоны.

[0051] В вариантах осуществления, предусмотрены подграфы, представляющие собой фактическую досягаемость субъекта. Эти подграфы - известные как личные сети - являются ограниченными расстоянием подграфами для субъекта. В вариантах осуществления, как только социальный граф был создан, личные сети являются базовым элементом для всей дальнейшей обработки. Личная сеть может формироваться с использованием следующих руководящих принципов:

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

- Сбавки за переходы может применяться к расстоянию для каждого перехода на пути посредством умножения расстояния на сбавку. Например, если первый переход между узлами имеет сбавку 5, а расстояние первого перехода имело бы значение 100 аксонов, он фактически имел бы взвешенное расстояние в 500 аксонов.

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

[0052] В зависимости от того, является ли корнем личной сети индивид или субъект, могут принудительно накладываться дополнительные ограничения на формирование личной сети, такие как ограничения на характеристики сети, которые учитываются во время обхода.

[0053] В некоторых вариантах осуществления, разные социальные графы могут создаваться на основе желательного фактора общности между субъектами. Релевантные личные сети могут быть отличными друг от друга в этом случае. Например, при определении влияний субъекта в узле 202, линия связи 220 в направлении узла 204 может быть более мощной, если исследование относится к субъекту, который будет иметь наибольшую корреляцию с узлом 202 в показателях релевантных предложений ресторанов в городе A, тем временем, линия связи 224 в направлении узла 206 может быть более мощной, если исследование относится к субъекту, который будет иметь наибольшую корреляцию с узлом 202 в показателях релевантного розничного торговца для повседневной одежды.

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

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

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

[0057] При измерении мощности взаимосвязи, показатель может оцениваться в аксонах, что было кратко упомянуто выше. Меньшие количественные показатели считаются лучшими и аналогичны расстоянию. В дополнение к оценке показателем взаимосвязей, центральность субъекта также может оцениваться, чтобы количественно определять связанность субъекта в пределах сети, которая, в свою очередь, измеряет влияние такого субъекта.

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

[0059] Фиг. 3 - блок-схема последовательности операций способа, показывающая расчет показателя релевантности для одного субъекта на основе других субъектов согласно некоторым вариантам осуществления настоящего изобретения. Фиг. 3 показывает расчет показателя 350 релевантности на основе показателя 322 взаимосвязи и показателя 342 центральности. Показатель 322 взаимосвязи рассчитывается с использованием обработки 320 взаимосвязи по продолжительности 304, давности 304, взаимодействию 306, доверию 308, управлению 310 и согласованности 312. Показатель 342 центральности рассчитывается с использованием обработки 340 центральности по рангу 330, близости 332 и промежуточности 334.

[0060] Метрика 302 длительности взаимосвязи соответствует тому, сколько времени существует взаимосвязь между двумя субъектами. В простом варианте осуществления, продолжительность может представлять собой время между первым взаимодействием и последним. В более сложных вариантах осуществления, продолжительность могла бы представлять собой совокупность взаимодействий между субъектами.

[0061] Метрика 304 давности взаимосвязи может определяться на основе последних даты и времени взаимодействия. Более высокая оценка давности будет предполагаться в тех случаях, когда последние дата и время взаимодействия близки к текущим дате и времени. В вариантах осуществления, давность фиксирует, насколько недавними и действующими являются взаимодействия, и, например, может рассматривать, насколько недавно два человека работали вместе или входили в контакт друг с другом, или является ли это активной взаимосвязью или той, которая происходила в прежние годы. Действующей взаимосвязи может назначаться более высокий показатель, чем той, которая происходила 20 лет в прошлом. В некоторых вариантах осуществления, давность может включать в себя коэффициент затухания, который убавляет показатель взаимосвязи для взаимосвязи большей давности.

[0062] Метрика 306 взаимосвязи указывает близость субъектов. В некоторых вариантах осуществления, взаимодействие 306 может учитывать количество раз, которое контакт устанавливался за определенный период времени, к примеру, за прошлый год. Что касается взаимосвязи по бизнесу, могло бы ожидаться, что два руководителя в небольшой фирме имели бы высокий уровень взаимодействия, а член правления и младший менеджер в большой фирме имели бы меньший. Что касается индивидов, два человека в одном и том же городе могут быть указывающими слабое взаимодействие, тогда как два человека в одном и том же здании являются сильным взаимодействием. Другие переменные могут быть включены в состав, такие как характер местоположения. Например, нахождение в общем местоположении двух людей в удаленном доме отдыха, вероятно является более сильным указателем, чем нахождение двух людей в общем местоположении в бизнес-центре.

[0063] Метрика 308 доверия/многообразия может определяться на основе количества разных типов используемых коммуникаций, таких как электронная почта, телефонные вызовы, личные встречи, например, согласно событиям или данным местоположения из календаря. Высокая оценка доверия может назначаться в тех случаях, когда выявляется большое количество разных типов коммуникаций. В некоторых вариантах осуществления, взаимосвязь, происходящая в многочисленных сценариях, является указывающей на сильную взаимосвязь, особенно если такие взаимодействия в высокой степени маловероятно происходят случайным образом.

[0064] Метрика 310 управления может применяться к конкретным типам взаимосвязей, таких как иерархические взаимосвязи, и измеряет насколько большое прямое влияние один субъект оказывает на другого. Например, единственный владелец малого предприятия может иметь большее прямое влияние на предприятие по сравнению с влиянием на корпорацию, которое оказывает частичный совладелец большой корпорации. В социальной среде, предпочтения одного индивида могут иметь большее влияние, чем другого, на принятие решения о том, куда они должны пойти вместе в следующий раз, что оказывает влияние на релевантность некоторых рекомендаций. Например, человек, который связан с другим человеком через созданные ранее социальные сети, или который часто находится в общем местоположении вместе с другим человеком в местах, которые не часто связаны с высокой корреляцией нахождения в общем местоположении, может обладать большим влиянием на такого другого человека, чем кто-то, кто не связан через социальные медиа или местоположение.

[0065] Метрика 312 согласованности указывает соответствует величине согласованности или синхронности взаимодействия между двумя субъектами. Например, если два человека прибывают на и покидают местоположение одновременно, это может указывать, что эти два путешествовали вместе, и что их взаимосвязь должна оцениваться более высоким показателем. Если им приходилось пересекаться, но начинать и заканчивать в разное время, это может быть слабым признаком взаимосвязи.

[0066] Обработка 320 взаимосвязи включает в себя взвешивание и сочетание продолжительности 302, давности 304, взаимодействия 306, доверия/многообразия 308, управления 310 и согласованности 312 для создания показателя 322 взаимосвязи. В качестве примера, мощность межличностной взаимосвязи может оцениваться показателем на основе того, насколько долго индивиды знают друг друга (времени между их первым общим местоположением и сегодняшним днем), последнего раза, когда они виделись друг с другом (давности последнего общего местоположения), количества общих местоположений (взаимодействия), количества разных контекстов (доверия/разнообразия), в которых находятся в общем местоположении два индивида (если все местоположения относятся к работе, показатель будет ниже, чем если это многочисленные категории (кинотеатры, званые обеды, парки)). Веса, назначенные каждому из продолжительности 302, давности 304, взаимодействия 306, доверия/многообразия 308, управления 310 и согласованности 312, могут меняться в зависимости от контекста (например, природы параметра, который изменился). Например, управление 310 и согласованность 312 могут наделяться большим весом, чем другие факторы, чтобы определять, что было был лучшей рекомендацией обеда для двух людей, ищущих местоположение для приема пищи. В некоторых вариантах осуществления, релевантность рекомендации зависит от понимания, кто является принимающим решение, и насколько они слажены.

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

[0068] Показатель 342 центральности соответствует центральности индивида или компании для определения того, является ли субъект важным или центральным игроком в сообществе и, таким образом, может ли рассматриваться в качестве влиятельного. Центральность может количественно определяться с использованием многообразия метрик, в том числе, ранга 330, близости 332 и промежуточности 334.

[0069] Метрика 330 центральности ранга соответствует подсчету того, сколько линий связи имеет узел, и предполагает, что большее количество линий связи означает большее влияние на сеть, и было обнаружено, что центральность ранга особенно полезна для измерения влияния субъекта. В некоторых вариантах осуществления, также может использоваться вариант центральности ранга, известный как центральность собственного вектора. Центральность собственного вектора учитывает центральность соседних узлов. Этот расчет является итерационным процессом, который рассматривает центральность ранга для всех узлов, а затем исследует показатели для соседних узлов. Если соседний узел также имеет высокую центральность ранга, то показатель текущей вершины будет корректироваться.

[0070] Метрика 332 центральности близости соответствует длине пути между одним узлом и другими узлами. Центральность 332 близости может рассматривать каждый узел относительно всей сети, например, для каждого узла, рассчитывая расстояние кратчайшего пути до всех других узлов и беря среднее значение. Узлы, которые центральны по отношению к (или глубоко встроены в) сети, имели бы малое среднее расстояние. Узлы, которые являются периферийными, имели бы большое среднее расстояние кратчайшего пути.

[0071] Метрика 334 центральности промежуточности соответствует измерению длины пути между каждой парой узлов. Центральность 334 промежуточности может идентифицировать «граничные мостики» или узлы, которые образуют ключевые пересечения на графе. В некоторых вариантах осуществления, расчет центральности промежуточности включает в себя расчет кратчайшего пути между каждой парой узлов в сетях. Поскольку для кратчайших путей будет характерно проходить через граничные мостиковые вершины, граничные мостики могут идентифицироваться подсчетом, насколько часто они попадают на кратчайший путь.

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

[0073] Расчет центральности субъекта может включать в себя убавление показателя по мере того, как возрастает расстояние от начала маршрута, факторизацию, известную как сбавка за переходы. Сбавки за переходы не оказывают влияния на центральность ранга, так как центральность ранга учитывает только начальный узел и его ближайших соседей.

[0074] Обработка 320 центральности включает в себя взвешивание и сочетание ранга 330, близости 332 и промежуточности 334 для создания показателя 342 центральности. Измерение центральности в наборе мест встречи или субъектов, релевантных для индивида, облегчает создание рекомендации для другого индивида. Например, первый пользователь с пятью ресторанами, посещаемыми наряду с конкретным пользователем за двухнедельный период времени, может иметь более высокий показатель центральности, чем второй пользователь с тремя ресторанами, посещаемыми наряду с тем же самым конкретным пользователем. В качестве альтернативы, первый пользователь с пятью ресторанами, посещаемыми наряду с конкретным пользователем за двухнедельный период времени, может иметь более высокий показатель центральности, чем второй пользователь с пятью ресторанами, посещаемыми наряду с тем же самым конкретным пользователем за десятинедельный период времени.

[0075] Показатель 322 взаимосвязи и показатель 342 центральности взвешиваются и сочетаются для формирования показателя 350 релевантности. Показатель релевантности дает понимание, когда что-то является релевантным для пользователя. Таковой постоянно рассчитывается перед тем, как создается рекомендация для пользователя. Пользователю может быть предоставлена возможность выдавать обратную связь об релевантности рекомендации. Эта обратная связь затем может использоваться для корректировки чувствительности показателей.

[0076] Фиг. 4 - блок-схема последовательности операций способа, показывающая способ отправки рекомендации пользователю согласно некоторым вариантам осуществления настоящего изобретения.

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

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

[0079] Со ссылкой на этап 406, структура данных, относящаяся к подмножеству субъектов, создается на основе параметра, при этом, структура данных включает в себя узлы и линии связи, соединяющие узлы. Подмножество может выбираться на основе значимости субъекта для параметра. Например, если параметром является текущее местоположение, связанное с новой туристической экскурсией для субъекта, другие субъекты, которые не имеют предыстории туристических и продовольственных расходов возле текущего местоположения или местоположений, подобных текущему местоположению, могут не быть включены в подмножество. В качестве еще одного примера, подмножество может выбираться на основе других общностей между субъектом и другими субъектами. Например, субъект, который подписывается на те же самые продовольственные периодические издания и смотрит те же самые кулинарные шоу, может считаться релевантным для другого субъекта с теми же самыми привычками, даже если соответственные местоположения субъектов (или предыстория местоположений) не соответствуют.

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

[0081] Со ссылкой на этап 408, рекомендация определяется на основе информации, связанной с подмножеством субъектов. В некоторых вариантах осуществления, рекомендация является предложенными следующей транзакцией, соединением с индивидом или мероприятием для субъекта. Например, если субъект начинает новую работу в новом местоположении, рекомендацией может быть коллега, который имеет линии связи с другими субъектами в пределах сети субъекта. В качестве еще одного примера, когда субъект перемещается в конкретное местоположение приблизительно во время приема пищи, рекомендацией может быть ресторан, новый для субъекта, который посещался другими субъектами в сети, которые совместно используют определенное количество (например, 5-10) других ресторанов наряду с субъектом. В некоторых вариантах осуществления, еще одним условием, иным чем количество ресторанов в совокупности, является период времени, в течение которого субъекты посещали ресторан (например, в пределах 1-3 месяцев).

[0082] Со ссылкой на этапе 410, значение релевантности рассчитывается для каждой из линий связи, соединяющих субъекта с другими субъектами, связанными с рекомендацией. Как описано выше, значение релевантности рассчитывается на основе сочетания показателя взаимосвязи и показателя центральности.

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

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

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

[0086] Процессоры, пригодные для выполнения компьютерной программы, включают в себя, в качестве примера, микропроцессоры как общего применения, так и специального назначения, и любые один или более процессоров любой разновидности цифрового компьютера. Обычно, процессор будет принимать инструкции и данные из постоянного запоминающего устройства или оперативного запоминающего устройств, либо того и другого. Существенными элементами компьютера являются процессор для исполнения инструкций и одно или более устройств памяти для хранения инструкций и данных. Как правило, компьютер также будет включать в себя, или будет оперативно присоединен для приема данных из или передачи данных в, либо того и другого, к одному или более устройств хранения большой емкости для хранения данных, например, магнитным, магнитооптическим дискам, или оптическим дискам. Носители информации для воплощения инструкций и данных компьютерной программы включают в себя все разновидности энергозависимой памяти, в том числе, в качестве примера, полупроводниковые устройства памяти (например, СППЗУ (стираемое программируемое постоянное запоминающее устройство, EPROM), ЭСППЗУ (электрически стираемое программируемое постоянное запоминающее устройство, EEPROM) и устройства флэш-памяти); магнитные диски (например, внутренние жесткие диски или съемные диски); магнитооптические диски; и оптические диски (например, диски CD (компакт-диски) и DVD (цифровые многофункциональные диски)). Процессор и память могут быть дополнены, или заключены в логической схеме специального назначения.

[0087] Для предоставления взаимодействия с пользователем, изобретение, описанное в материалах настоящей заявки, может быть реализовано на компьютере, имеющем в распоряжении устройство отображения, например, монитор с ЭЛТ (электронно-лучевой трубкой, CRT), либо ЖКД (жидкокристаллическим дисплеем), для отображения информации пользователю, а также клавиатуру и координатно-указательное устройство (например, мышь или шаровой манипулятор), посредством которых пользователь может предоставлять ввод в компьютер. Другие виды устройств также могут использоваться для предоставления взаимодействия с пользователем. Например, обратная связь, предоставляемая пользователю, может быть любой формой сенсорной обратной связи (например, визуальной обратной связью, слуховой обратной связью, тактильной обратной связью), и входные данные от пользователя могут приниматься в любой форме, включая, акустический, речевой или тактильный ввод.

[0088] Изобретение, описанное в материалах настоящей заявки, может быть реализовано в вычислительной системе, которая включает в себя компонент прикладной части (например, сервер данных), компонент промежуточного слоя (например, сервер приложений) или компонент интерфейсной части (например, клиентский компьютер, имеющий графический интерфейс пользователя или веб-браузер, через которые пользователь может взаимодействовать с реализацией изобретения, описанного в материалах настоящей заявки) или любое сочетание таких компонентов прикладной части, промежуточного слоя и интерфейсной части. Компоненты системы могут быть взаимосвязаны любой формой или носителем цифровой передачи данных, например, сетью связи. Примеры сетей связи включают в себя локальную сеть («LAN») и глобальную сеть («WAN»), например, сеть Интернет.

[0089] Должно быть понятно, что раскрытое изобретение не ограничено своим применением к деталям конструкции и к компоновкам компонентов, изложенным в сопровождающем описании или проиллюстрированным на чертежах. Раскрытое изобретение допускает другие варианты осуществления, а также применение на практике и выполнение различными способами. К тому же, должно быть понятно, что фразеология и терминология, примененные в материалах настоящей заявки, предназначены для целей описания и не должны рассматриваться в качестве ограничивающих.

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

[0091] Хотя раскрытое изобретение было описан и проиллюстрировано в вышеприведенных примерных вариантах осуществления, понятно, что настоящее описание изобретения было приведено только в качестве примера, и что многочисленные изменения в деталях реализации раскрытого изобретения могут быть произведены, не отходя от сущности и объема раскрытого изобретения, которые ограничены только формулой изобретения, которая следует.

Изобретение относится к вычислительной технике. Технический результат заключается в повышении релевантности предоставления основанных на местоположении рекомендаций пользователям. Компьютеризованный способ предоставления основанной на местоположении рекомендации пользователю, в котором принимают информацию, связанную с каждым из множества субъектов в сети, включающую транзакции и мероприятия, связанные с местоположением и временем; принимают по меньшей мере одну из: обновленной информации о местоположении, относящейся к первому субъекту из этого множества субъектов, обновленной информации о транзакции, относящейся к первому субъекту, и обновленной информации о мероприятии, относящейся к первому субъекту; определяют на основе обновленной информации о местоположении, обновленной информации о транзакции и обновленной информации о мероприятии, что первый субъект находится на туристической экскурсии; создают структуру данных, соотносящую первый субъект и подмножество из множества субъектов на основе обновленной информации; определяют рекомендацию, относящуюся к обновленной информации; рассчитывают значение релевантности между субъектами в подмножестве субъектов и передают рекомендацию одному из субъектов. 3 н. и 15 з.п. ф-лы, 4 ил.

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

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

принимают посредством вычислительного устройства по меньшей мере одну из:

обновленной информации о местоположении, относящейся к первому субъекту из этого множества субъектов,

обновленной информации о транзакции, относящейся к первому субъекту, и

обновленной информации о мероприятии, относящейся к первому субъекту;

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

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

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

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

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

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

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

2. Компьютеризованный способ по п.1, дополнительно содержащий этапы, на которых:

принимают посредством вычислительного устройства от по меньшей мере одного из первого субъекта и второго субъекта указание релевантности, имеющее отношение к рекомендации; и

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

3. Компьютеризованный способ по п.1, в котором расчет значения релевантности содержит этапы, на которых:

рассчитывают посредством вычислительного устройства показатель взаимосвязи между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети, причем показатель взаимосвязи основан на сочетании метрики длительности, метрики давности, метрики взаимодействия, метрики доверия и многообразия, метрики управления и метрики согласованности;

рассчитывают посредством вычислительного устройства показатель центральности для каждого субъекта в подмножестве, причем показатель центральности основан на сочетании метрики ранга, метрики близости и метрики промежуточности; и

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

4. Компьютеризованный способ по п.3, в котором:

метрика длительности связана с длительностью взаимосвязи между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

метрика давности связана со временем предыдущего взаимодействия между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

метрика взаимодействия связана с количеством раз, которое за промежуток времени устанавливалось соединение между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

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

метрика управления связана с иерархией между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

метрика согласованности связана с синхронностью взаимодействия между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

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

метрика близости связана с длиной пути между узлом, соответствующим по меньшей мере одному из первого субъекта и второго субъекта, и узлами, соответствующими другим субъектам в сети; и

метрика промежуточности связана с длиной пути между каждой парой узлов.

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

6. Компьютеризованный способ по п.1, в котором обновленная информация о местоположении содержит то, что местоположение посещается первым субъектом первый раз.

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

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

принимать по меньшей мере одно из:

обновленной информации о местоположении, относящейся к первому субъекту из этого множества субъектов,

обновленной информации о транзакции, относящейся к первому субъекту, и

обновленной информации о мероприятии, относящейся к первому субъекту;

определять, на основе этой по меньшей мере одной из обновленной информации о местоположении, обновленной информации о транзакции и обновленной информации о мероприятии, что первый субъект находится на туристической экскурсии;

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

определять рекомендацию по меньшей мере одного из транзакции и мероприятия на основе информации, соотносящейся к упомянутой по меньшей мере одной из обновленной информации о местоположении, обновленной информации о транзакции и обновленной информации о мероприятии;

определять, на основе упомянутой по меньшей мере одной из обновленной информации о местоположении, обновленной информации о транзакции и обновленной информации о мероприятии, что туристическая экскурсия – в новое местоположение;

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

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

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

8. Долговременный машиночитаемый носитель по п.7, при этом устройству дополнительно предписывается:

принимать указание релевантности от по меньшей мере одного из первого субъекта и второго субъекта, имеющее отношение к рекомендации; и

обновлять по меньшей мере одно из значения релевантности и порогового значения на основе указания релевантности.

9. Долговременный машиночитаемый носитель по п.7, при этом для расчета значения релевантности устройству дополнительно предписывается:

рассчитывать показатель взаимосвязи между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети, при этом показатель взаимосвязи основан на сочетании метрики длительности, метрики давности, метрики взаимодействия, метрики доверия и многообразия, метрики управления и метрики согласованности;

рассчитывать показатель центральности для каждого субъекта в подмножестве, при этом показатель центральности основан на сочетании метрики ранга, метрики близости и метрики промежуточности; и

сочетать показатель взаимосвязи и показатель центральности для формирования значения релевантности.

10. Долговременный машиночитаемый носитель по п.9, в котором:

метрика длительности связана с длительностью взаимосвязи между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

метрика давности связана со временем предыдущего взаимодействия между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

метрика взаимодействия связана с количеством раз, которое за промежуток времени устанавливалось соединение между по меньшей мере одним из первого субъекта и второго субъекта и вторым субъектом и другими субъектами в сети;

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

метрика управления связана с иерархией между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

метрика согласованности связана с синхронностью взаимодействия между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

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

метрика близости связана с длиной пути между узлом, соответствующим по меньшей мере одному из первого субъекта и второго субъекта, и узлами, соответствующими другим субъектам в сети; и

метрика промежуточности связана с длиной пути между каждой парой узлов.

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

12. Долговременный машиночитаемый носитель по п.7, при этом обновленная информация о местоположении содержит то, что местоположение посещается первым субъектом первый раз.

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

хранилище данных; и

процессор, взаимодействующий с хранилищем данных и выполненный с возможностью исполнять модуль, хранящийся в памяти, который выполнен с возможностью предписания процессору:

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

принимать по меньшей мере одно из:

обновленной информации о местоположении, относящейся к первому субъекту из этого множества субъектов,

обновленной информации о транзакции, относящейся к первому субъекту, и

обновленной информации о мероприятии, относящейся к первому субъекту;

определять, на основе этой по меньшей мере одной из обновленной информации о местоположении, обновленной информации о транзакции и обновленной информации о мероприятии, что первый субъект находится на туристической экскурсии;

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

определять рекомендацию по меньшей мере одного из транзакции и мероприятия на основе информации, относящейся к упомянутой по меньшей мере одной из обновленной информации о местоположении, обновленной информации о транзакции и обновленной информации о мероприятии;

определять, на основе упомянутой по меньшей мере одной из обновленной информации о местоположении, обновленной информации о транзакции и обновленной информации о мероприятии, что туристическая экскурсия – в новое местоположение;

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

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

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

14. Вычислительное устройство по п.13, в котором процессору дополнительно предписывается:

принимать указание релевантности от по меньшей мере одного из первого субъекта и второго субъекта, имеющее отношение к рекомендации; и

обновлять по меньшей мере одно из значения релевантности и порогового значения на основе указания релевантности.

15. Вычислительное устройство по п.13, в котором для расчета значения релевантности процессору дополнительно предписывается:

рассчитывать показатель взаимосвязи между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети, причем показатель взаимосвязи основан на сочетании метрики длительности, метрики давности, метрики взаимодействия, метрики доверия и многообразия, метрики управления и метрики согласованности;

рассчитывать показатель центральности для каждого субъекта в подмножестве, причем показатель центральности основан на сочетании метрики ранга, метрики близости и метрики промежуточности; и

сочетать показатель взаимосвязи и показатель центральности для формирования значения релевантности.

16. Вычислительное устройство по п.15, при этом:

метрика длительности связана с длительностью взаимосвязи между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

метрика давности связана со временем предыдущего взаимодействия между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

метрика взаимодействия связана с количеством раз, которое за промежуток времени устанавливалось соединение между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

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

метрика управления связана с иерархией между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

метрика согласованности связана с синхронностью взаимодействия между по меньшей мере одним из первого субъекта и второго субъекта и другими субъектами в сети;

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

метрика близости связана с длиной пути между узлом, соответствующим по меньшей мере одному из первого субъекта и второго субъекта, и узлами, соответствующими другим субъектам в сети; и

метрика промежуточности связана с длиной пути между каждой парой узлов.

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

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