Способ, система и машиночитаемый носитель данных для группирования в социальных сетях - RU2607621C2

Код документа: RU2607621C2

Чертежи

Описание

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

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

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

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

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

Раскрытие изобретения

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Фиг. 3 представляет собой конкретный пример группирования в соответствии с указанным способом в одном варианте осуществления настоящего изобретения.

Фиг. 4 представляет собой блок-схему примера множественного группирования в соответствии с одним вариантом осуществления настоящего изобретения.

Фиг. 5 представляет собой блок-схему редактирования группы пользователем в конкретном примере в соответствии с одним вариантом осуществления изобретения.

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

Фиг. 7 представляет собой блок-схему рабочей среды системы в соответствии с одним вариантом осуществления настоящего изобретения.

Фиг. 8 представляет собой блок-схему рабочей среды системы в соответствии с другим вариантом осуществления настоящего изобретения.

Осуществление изобретения

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

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

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

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

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

Представленный выше вариант осуществления описан в качестве примера создания нового круга друзей. На практике после создания нового круга друзей могут остаться узлы-друзья за пределами какого-либо круга друзей. Следовательно, дополнительное группирование может выполняться на основе вышеописанного варианта осуществления и другой этап может быть добавлен после этапа S102.

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

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

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

Затем получают весовой коэффициент узла-друга посредством суммирования значений степени всех цепочек взаимоотношений, относящихся к узлу-другу.

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

Степень цепочки взаимоотношений между двумя узлами-друзьями может быть оценена с помощью функции wij=ƒ(•), где wij представляет собой степень цепочки взаимоотношений между узлом-другом i и узлом-другом j, причем wij=0, когда отсутствуют взаимоотношения между узлами-друзьями i и j.

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

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

где wi представляет собой весовой коэффициент узла-друга i, а wij представляет собой степень цепочки взаимоотношении между узлами-друзьями i и j.

Круг друзей представляет собой группу подобных узлов-друзей, отмеченных как C1, C2,…Ck…. Если узел-друг i принадлежит к кругу Ck друзей, то он записывается как к i∈Ck. Если узел не принадлежит к кругу Ck друзей, но соединяется напрямую с конкретным узлом-другом в пределах Ck, то он записывается как i~Ck. В настоящем изобретении все узлы i, которые удовлетворяют i~Ck, называются как узлы-друзья из круга Ck друзей.

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

показатель круга друзей=(соединения внутри круга друзей -«штрафные» соединения между кругами друзей)/общее количество соединений.

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

В конкретной реализации показатель Ek круга друзей для круга Ck друзей может быть определен с использованием следующего выражения:

где Ek представляет собой показатель круга друзей для круга Ck друзей, i∈Ck означает, что узел-друг i является членом круга Ck друзей, j~Ck означает, что узел-друг j напрямую соединяется с узлом-другом в круге Ck друзей, и wij представляет собой степень цепочки взаимоотношений между узлами-друзьями i и j.

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

где Eki представляет собой показатель круга друзей для круга Ck друзей после добавления узла i, и ΔEki представляет собой изменение показателя круга друзей для круга Ck друзей после добавления узла i.

Предположим, что узел i* из всех узлов, добавленных в круг Ck друзей, удовлетворяет i*~Ck, причем ΔEki* представляет собой наибольшее из всех ΔEki, i~Ck, и ΔEki*>0, тогда узел i* называется как оптимальный друг из круга Ck друзей.

Фиг. 2 представляет собой блок-схему, иллюстрирующую группирование друзей в конкретном примере. В этом примере описывается группирование всех узлов-друзей.

Как показано на Фиг. 2, начальное число друзей предположительно равно N в конкретном примере группирования друзей.

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

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

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

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

Описанный выше процесс повторяется до тех пор, пока не останется ни одного независимого узла, или, другими словами, пока каждый узел-друг не будет отсортирован в круг друзей.

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

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

На Фиг. 3 показано следующее:

на Фиг. 3-1 - узел а, который имеет наибольший весовой коэффициент, формирует круг С1 друзей;

на Фиг. 3-2 - все узлы с прямым соединением с кругом С1 друзей являются оцененными и показаны в виде выделенных кругов друзей;

на Фиг. 3-3 - оптимальный друг b выбран из всех узлов с прямым соединением с кругом С1 друзей и добавлен в круг С1 друзей;

на Фиг. 3-4 - упомянутые выше этапы, показанные на Фиг. 3-2 и 3-3, повторяются до тех пор, пока не останется ни одного оптимального друга, т.е. пока не наступит ситуация, показанная на Фиг. 3-5;

на Фиг. 3-6 - узел с, который имеет наибольший весовой коэффициент из всех оставшихся узлов, выбирается с тем, чтобы сформировать круг друзей. Упомянутые выше этапы повторяются так, как показано на Фиг. 3-7, включая оценивание друзей из нового круга друзей и добавление оптимального (оптимальных) друга (друзей) в новый круг друзей до тех пор, пока не останется ни одного оптимального друга. Затем описанный выше процесс повторяется так, как показано на Фиг. 3-8, до тех пор, пока не останется ни один узел. Окончательные результаты группирования показаны на Фиг. 3-9.

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

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

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

где pki представляет собой весовой коэффициент пропорциональности цепочек взаимоотношений, связанных с кругом Ck друзей, для узла-друга i из круга Ck друзей, который указывает весовой коэффициент пропорциональности цепочек взаимоотношений, связанных с кругом Ck друзей, к общему количеству цепочек взаимоотношений узла-друга i, j∈Ck означает, что узел-друг j является членом круга Ck друзей, wij представляет собой степень цепочек взаимоотношений между узлами-друзьями i и j, и

представляет собой весовой коэффициент узла-друга i.

После определения pki, который является весовым коэффициентом пропорциональности цепочек взаимоотношений, если pki больше, чем заранее заданное пороговое значение, тогда можно сделать вывод, что узел-друг i может принадлежать кругу Ck друзей. Затем узел-друг i может быть добавлен в круг Ck друзей. Фиг. 4 демонстрирует результаты осуществления множественного группирования в отношении результатов группирования, показанных на Фиг. 3. Фиг. 4-1 показывает результаты группирования из примера на Фиг. 3, и Фиг. 4-2 показывает, что после множественного группирования результатов узел-друг в левом круге друзей был также добавлен в правый круг друзей.

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

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

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

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

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

Как показано на Фиг. 6, система для группирования в социальной сети в данном варианте осуществления включает в себя:

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

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

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

Описанный выше вариант осуществления представлен в качестве примера, в котором создается первый круг друзей. На практике после создания первого круга друзей могут остаться узлы-друзья за пределами первого круга друзей. Следовательно, по этой причине может выполняться дополнительное группирование, как описано в вышеупомянутом варианте осуществления.

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

В одной реализации вышеупомянутый блок 601 обработки цепочки взаимоотношений может включать в себя:

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

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

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

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

где Ek представляет собой показатель круга друзей, i∈Ck означает, что узел-друг i является членом круга Ck друзей, j~Ck означает, что узел-друг j напрямую соединяется с узлом в круге Ck друзей, и wij представляет собой степень цепочки взаимоотношений между узлами-друзьями i и j.

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

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

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

где pki представляет собой весовой коэффициент пропорциональности узла-друга i в его цепочке взаимоотношений, связанной с кругом Ck друзей, j∈Ck означает, что узел-друг j является членом круга Ck друзей, wij представляет собой степень цепочки взаимоотношений между узлами-друзьями i и j, и

представляет собой весовой коэффициент узла-друга i.

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

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

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

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

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

Как показано на Фиг. 7, группирование в социальной сети осуществляется сетевым сервером 701, который предоставляет социальные Интернет-услуги. Сетевой сервер 701 включает в себя запоминающее устройство 7011 для хранения программного обеспечения, соответствующего системе для группирования в социальной сети, и процессор 7012 для осуществления процедуры обработки в отношении программного обеспечения. Как показано на Фиг. 7, сетевой сервер 701 дополнительно включает в себя базу 7013 данных цепочек взаимоотношений для предоставления данных о взаимоотношениях друзей и базу 7014 данных результатов группирования для хранения результатов группирования в социальной сети, сформированных способами согласно настоящему изобретению. В действительности местоположения базы 7013 данных цепочек взаимоотношений и базы 7014 данных результатов группирования могут меняться как потребуется или они могут быть расположены по отдельности на других серверах при условии, что данные о взаимоотношениях друзей можно будет извлечь из базы 7013 данных цепочек взаимоотношений, а результаты группирования можно будет сохранить в базе 7014 данных результатов группирования.

Соответственно, на практике способы согласно настоящему изобретению могут быть сохранены в виде программного обеспечения в запоминающем устройстве 7011 сетевого сервера 701. При запуске программа исполняет процедуру группирования в социальной сети, управляя описанным выше процессором 7012. Результаты группирования, сформированные процессором 7012, могут быть отправлены клиентскому PC для просмотра и удобной корректировки пользователем. Окончательные результаты группирования могут быть отправлены в базу 7014 данных результатов группирования для хранения. Запоминающее устройство 7011 может представлять собой, например, жесткий диск, чип, диск или любое другое запоминающее устройство, способное сохранять компьютерное программное обеспечение, при условии, что оно может быть выполнено с возможностью хранения программного обеспечения. Процессор 7012 может представлять собой, например, CPU или другие устройства, способные запускать программное обеспечение и выполнять соответствующую обработку. Фиг. 7, как подразумевается, иллюстрирует пример, в котором клиентский PC является устройством отображения пользователя. На практике клиент может также быть любым другим устройством, способным взаимодействовать с пользователем, таким как карманный PC, планшетный PC, ноутбук, смартфон и т.д.

Как показано на Фиг. 8, группирование в социальной сети осуществляется клиентским PC 801, который взаимодействует с пользователем. Клиентский PC 801 включает в себя запоминающее устройство 8011 для хранения программного обеспечения, соответствующего системе для группирования в социальной сети, и процессор 8012 для выполнения процедуры обработки в программном обеспечении.

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

Соответственно, на практике способы согласно настоящему изобретению могут быть сохранены в виде программного обеспечения в запоминающем устройстве 8011 клиентского PC 801. При запуске программное обеспечение исполняет процедуру группирования в социальной сети, управляя описанным выше процессором 8012. Результаты группирования, сформированные процессором 8012, могут быть непосредственно просмотрены и без труда скорректированы пользователем. Окончательные результаты группирования могут быть отправлены в базу 8022 данных результатов группирования для хранения. Запоминающее устройство 8011 может представлять собой, например, жесткий диск, чип, диск или любое другое запоминающее устройство, способное сохранять компьютерное программное обеспечение, при условии, что оно может быть выполнено с возможностью хранения программного обеспечения. Процессор 8012 может представлять собой, например, CPU или другое устройство, способное запускать программное обеспечение и выполнять соответствующую обработку.

Фиг. 8, как подразумевается, иллюстрирует пример, в котором система согласно настоящему изобретению установлена в клиентском PC. На практике система может также быть установлена в любом другом устройстве, которое может взаимодействовать с пользователем, таком как карманный PC, планшетный PC, ноутбук, смартфон и т.д.

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

Реферат

Изобретение относится к средствам группирования в социальной сети. Технический результат заключает в увеличении скорости группирования друзей. Получают данные о взаимоотношениях друзей первого пользователя, причем данные о взаимоотношениях друзей содержат один или более узлов-друзей. Определяют весовой коэффициент каждого из узлов-друзей на основе полученных данных о взаимоотношениях друзей. Формируют первый круг друзей с использованием первого узла-друга, имеющего наибольший весовой коэффициент среди узлов-друзей; просматривают узлы-друзья для нахождения оптимального друга первого круга друзей. Добавляют оптимального друга в первый круг друзей и повторяют этапы просмотра и добавления до тех пор, пока все оптимальные друзья первого круга друзей не будут добавлены в первый круг друзей. Определяют весовой коэффициент каждого узла-друга на основе данных о взаимоотношениях друзей и выполняется группирование посредством весовых коэффициентов. 3 н. и 18 з.п. ф-лы, 8 ил.

Формула

1. Способ группирования в социальной сети, реализуемый на сервере социальной сети или в интерактивном пользовательском клиенте, содержащий этапы, на которых:
получают данные о взаимоотношениях друзей первого пользователя, причем данные о взаимоотношениях друзей содержат один или более узлов-друзей и определяют весовой коэффициент каждого из узлов-друзей на основе полученных данных о взаимоотношениях друзей;
формируют первый круг друзей с использованием первого узла-друга, имеющего наибольший весовой коэффициент среди узлов-друзей; просматривают узлы-друзья для нахождения оптимального друга первого круга друзей; добавляют оптимального друга в первый круг друзей и повторяют этапы просмотра и добавления до тех пор, пока все оптимальные друзья первого круга друзей не будут добавлены в первый круг друзей.
2. Способ по п. 1, дополнительно содержащий этапы, на которых:
повторяют нижеследующее до тех пор, пока любой один из узлов-друзей не будет добавлен в круг друзей:
обнаруживают вторую группу узлов-друзей, причем вторая группа содержит узлы-друзья, не добавленные в первый круг друзей; формируют второй круг друзей с использованием второго узла-друга, имеющего наибольший весовой коэффициент среди второй группы узлов-друзей; просматривают узлы-друзья из второй группы для нахождения оптимального друга второго круга друзей; добавляют оптимального друга во второй круг друзей и повторяют этапы просмотра и добавления до тех пор, пока все оптимальные друзья второго круга друзей не будут добавлены во второй круг друзей.
3. Способ по п. 1 или 2, дополнительно содержащий этапы, на которых:
определяют весовые коэффициенты пропорциональности цепочек взаимоотношений узлов-друзей, связанных с каждым кругом друзей, и определяют, превышает ли каждый из весовых коэффициентов пропорциональности заранее заданное пороговое значение; если один весовой коэффициент пропорциональности цепочки взаимоотношений узла-друга превышает заранее заданное пороговое значение, осуществляют добавление узла-друга в круг друзей.
4. Способ по п. 3, в котором весовой коэффициент пропорциональности цепочки взаимоотношений узла-друга, связанной с каждым кругом друзей, определяют посредством отношения суммы значений степени цепочек взаимоотношений между узлом-другом и узлами в пределах круга друзей к весовому коэффициенту узла-друга.
5. Способ по п. 1 или 2, в котором оптимальный друг является узлом-другом из круга узлов, который из всех узлов-друзей круга друзей привносит максимальное приращение к показателю круга друзей для круга друзей после добавления к кругу друзей.
6. Способ по п. 5, в котором показатель круга друзей определяют посредством отношения разности между суммой степеней цепочек взаимоотношений среди узлов в круге друзей и «штрафным» значением соединений за пределами круга друзей к сумме степеней всех цепочек взаимоотношений, связанных с кругом друзей.
7. Способ по п. 1 или 2, дополнительно содержащий этап, на котором:
осуществляют перемещение узла-друга, выбранного пользователем, в круг друзей, обозначенный пользователем, в соответствии с пользовательской инструкцией по корректировке;
и/или
этап определения дополнительно содержит этапы, на которых:
определяют значение степени цепочек взаимоотношений между каждыми двумя узлами-друзьями; и
суммируют значения степени всех цепочек взаимоотношения между узлом-другом и любыми узлами-друзьями, которые соединены взаимоотношениями с узлом-другом, чтобы получить весовой коэффициент узла-друга.
8. Система для группирования в социальной сети, реализуемая на сервере социальной сети или в интерактивном пользовательском клиенте, содержащая:
блок обработки цепочки взаимоотношений, выполненный с возможностью получать данные о взаимоотношениях друзей первого пользователя, причем данные о взаимоотношениях друзей содержат один или более узлов-друзей, и определять весовой коэффициент каждого из узлов-друзей на основе полученных данных о взаимоотношениях друзей; и
блок группирования, выполненный с возможностью формировать первый круг друзей с использованием первого узла-друга, имеющего наибольший весовой коэффициент среди узлов-друзей, просматривать узлы-друзья для нахождения оптимального друга из первого круга друзей, добавлять оптимального друга в первый круг друзей и
повторять просмотр и добавление до тех пор, пока все оптимальные друзья первого круга друзей не будут добавлены в первый круг друзей.
9. Система по п. 8, в которой блок группирования выполнен дополнительно с возможностью: обнаруживать вторую группу узлов-друзей, содержащую узлы-друзья, не добавленные в первый круг; формировать второй круг друзей с использованием второго узла-друга, имеющего наибольший весовой коэффициент среди второй группы узлов-друзей; просматривать узлы-друзья из второй группы для нахождения оптимального друга второго круга друзей; добавлять оптимального друга во второй круг друзей и повторять просмотр и добавление до тех пор, пока все оптимальные друзья второго круга друзей не будут добавлены во второй круг друзей и пока любой один из узлов-друзей не будет добавлен в круг друзей.
10. Система по п. 8 или 9, дополнительно содержащая:
блок множественного группирования, который соединяется с блоком группирования, выполненный с возможностью определять весовые коэффициенты пропорциональности цепочек взаимоотношений узлов-друзей, связанных с каждым кругом друзей, и определять, превышает ли каждый из весовых коэффициентов пропорциональности заранее заданное пороговое значение; если один весовой коэффициент пропорциональности цепочки взаимоотношений узла-друга превышает заранее заданное пороговое значение, осуществлять добавление узла-друга в круг друзей.
11. Система по п. 10, в которой блок множественного группирования выполнен с возможностью определять весовой коэффициент пропорциональности цепочек взаимоотношений узла-друга, связанных с каждым кругом друзей, посредством отношения суммы значений степени цепочек взаимоотношений между узлом-другом и узлами в пределах круга друзей к весовому коэффициенту узла-друга.
12. Система по п. 8 или 9, в которой оптимальный друг является узлом-другом из круга узлов, который из всех узлов-друзей круга друзей привносит максимальное приращение к показателю круга друзей для круга друзей после добавления к кругу друзей.
13. Система по п. 12, в которой блок группирования выполнен с возможностью определять показатель круга друзей как отношение разности между суммой степеней цепочек взаимоотношений среди узлов в круге друзей и «штрафным» значением соединений за пределами круга друзей к сумме степеней всех цепочек взаимоотношений, связанных с кругом друзей.
14. Система по п. 8 или 9, дополнительно содержащая:
блок пользовательской корректировки, выполненный с возможностью осуществлять перемещение узла-друга, выбранного пользователем, в круг друзей, обозначенный пользователем, в соответствии с пользовательской инструкцией по корректировке;
и/или
блок обработки цепочки взаимоотношений содержит:
блок определения степени цепочки взаимоотношений, выполненный с возможностью определять значение степени цепочек взаимоотношений между каждыми двумя узлами-друзьями; и
блок определения весового коэффициента, выполненный с возможностью суммировать значения степени всех цепочек взаимоотношения между узлом-другом и любыми узлами-друзьями, которые соединены взаимоотношениями с узлом-другом, чтобы получить весовой коэффициент узла-друга.
15. Постоянный машиночитаемый носитель данных с машиноисполняемыми инструкциями для исполнения способа группирования в социальной сети, причем способ содержит этапы, на которых:
получают данные о взаимоотношениях друзей первого пользователя, причем данные о взаимоотношениях друзей содержат один или более узлов-друзей; и определяют весовой коэффициент каждого из узлов-друзей на основе полученных данных о взаимоотношениях друзей;
формируют первый круг друзей с использованием первого узла-друга, имеющего наибольший весовой коэффициент среди узлов-друзей; просматривают узлы-друзья для нахождения оптимального друга первого круга друзей; добавляют оптимального друга в первый круг друзей и повторяют этапы просмотра и добавления до тех пор, пока все оптимальные друзья первого круга друзей не будут добавлены в первый круг друзей.
16. Постоянный машиночитаемый носитель данных по п. 15, в котором способ дополнительно содержит этапы, на которых:
повторяют нижеследующее до тех пор, пока любой один из узлов-друзей не будет добавлен в круг друзей: обнаруживают вторую группу узлов-друзей, причем вторая группа содержит узлы-друзья, не добавленные в первый круг друзей; формируют второй круг друзей с использованием второго узла-друга, имеющего наибольший весовой коэффициент среди второй группы узлов-друзей; просматривают узлы-друзья из второй группы для нахождения оптимального друга второго круга друзей; добавляют оптимального друга во второй круг друзей; и повторяют этапы просмотра и добавления до тех пор, пока все оптимальные друзья второго круга друзей не будут добавлены во второй круг друзей.
17. Постоянный машиночитаемый носитель данных по п. 15 или 16, в котором способ дополнительно содержит этапы, на которых:
определяют весовые коэффициенты пропорциональности цепочек взаимоотношений узлов-друзей, связанных с каждым кругом друзей, и определяют, превышает ли каждый из весовых коэффициентов пропорциональности заранее заданное пороговое значение; если один весовой коэффициент пропорциональности цепочки взаимоотношений узла-друга превышает заранее заданное пороговое значение, осуществляют добавление узла-друга в круг друзей.
18. Постоянный машиночитаемый носитель данных по п. 17, в котором весовой коэффициент пропорциональности цепочки взаимоотношений узла-друга, связанной с каждым кругом друзей, определяется посредством отношения суммы значений степени цепочек взаимоотношений между узлом-другом и узлами в пределах круга друзей к весовому коэффициенту узла-друга.
19. Постоянный машиночитаемый носитель данных по п. 15 или 16, в котором оптимальный друг является узлом-другом из круга узлов, который из всех узлов-друзей круга друзей привносит максимальное приращение к показателю круга друзей для круга друзей после добавления к кругу друзей.
20. Постоянный машиночитаемый носитель данных по п. 19, в котором показатель круга друзей определяется посредством отношения разности между суммой степеней цепочек взаимоотношений среди узлов в круге друзей и «штрафным» значением соединений за пределами круга друзей к сумме степеней всех цепочек взаимоотношений, связанных с кругом друзей.
21. Постоянный машиночитаемый носитель данных по п. 15 или 16, в котором способ дополнительно содержит этап, на котором:
осуществляют перемещение узла-друга, выбранного пользователем, в круг друзей, обозначенный пользователем, в соответствии с пользовательской инструкцией по корректировке;
и/или
этап определения дополнительно содержит этапы, на которых: определяют значение степени цепочек взаимоотношений между каждыми двумя узлами-друзьями; и суммируют значения степени всех цепочек взаимоотношения между узлом-другом и любыми узлами-друзьями, которые соединены взаимоотношениями с узлом-другом, чтобы получить весовой коэффициент узла-друга.

Патенты аналоги

Авторы

Патентообладатели

Заявители

СПК: G06Q10/00 G06Q50/01 G06Q50/30

Публикация: 2017-01-10

Дата подачи заявки: 2013-03-20

0
0
0
0
Невозможно загрузить содержимое всплывающей подсказки.
Поиск по товарам