RU2607621C2 - Способ, система и машиночитаемый носитель данных для группирования в социальных сетях - Google Patents
Способ, система и машиночитаемый носитель данных для группирования в социальных сетях Download PDFInfo
- Publication number
- RU2607621C2 RU2607621C2 RU2014150519A RU2014150519A RU2607621C2 RU 2607621 C2 RU2607621 C2 RU 2607621C2 RU 2014150519 A RU2014150519 A RU 2014150519A RU 2014150519 A RU2014150519 A RU 2014150519A RU 2607621 C2 RU2607621 C2 RU 2607621C2
- Authority
- RU
- Russia
- Prior art keywords
- friends
- circle
- friend
- nodes
- node
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 50
- 238000012545 processing Methods 0.000 claims description 13
- 230000002452 interceptive effect Effects 0.000 claims description 4
- 238000012937 correction Methods 0.000 claims description 2
- 230000000694 effects Effects 0.000 abstract description 4
- 238000005516 engineering process Methods 0.000 abstract description 3
- 239000000126 substance Substances 0.000 abstract 1
- 230000008569 process Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
- G06F7/10—Selecting, i.e. obtaining data of one kind from those record carriers which are identifiable by data of a second kind from a mass of ordered or randomly- distributed record carriers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/30—Profiles
- H04L67/306—User profiles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/535—Tracking the activity of the user
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Изобретение относится к средствам группирования в социальной сети. Технический результат заключает в увеличении скорости группирования друзей. Получают данные о взаимоотношениях друзей первого пользователя, причем данные о взаимоотношениях друзей содержат один или более узлов-друзей. Определяют весовой коэффициент каждого из узлов-друзей на основе полученных данных о взаимоотношениях друзей. Формируют первый круг друзей с использованием первого узла-друга, имеющего наибольший весовой коэффициент среди узлов-друзей; просматривают узлы-друзья для нахождения оптимального друга первого круга друзей. Добавляют оптимального друга в первый круг друзей и повторяют этапы просмотра и добавления до тех пор, пока все оптимальные друзья первого круга друзей не будут добавлены в первый круг друзей. Определяют весовой коэффициент каждого узла-друга на основе данных о взаимоотношениях друзей и выполняется группирование посредством весовых коэффициентов. 3 н. и 18 з.п. ф-лы, 8 ил.
Description
Область техники, к которой относится изобретение
Настоящее изобретение относится в целом к области техники связи через Интернет и, в частности, к способу, системе и машиночитаемому носителю данных для группирования в социальных сетях.
Уровень техники
С развитием Интернет-технологий социальная деятельность все больше и больше переносилась в Интернет, включая увеличение масштаба социальной деятельности в Интернете в режиме оффлайн, например, посредством продуктов для мгновенного обмена сообщениями, социальных сетей и т.д., а также социальную жизнь в виртуальном мире, например в онлайн-играх и т.д. Управление друзьями является одной из наиболее фундаментальных и наиболее важных функций формирования социальной онлайн-сети, например составление заметок о друзьях, группирование друзей и т.д. Разумное группирование друзей будет позволять пользователю с легкостью идентифицировать и искать друзей. Кроме того, разумное группирование друзей играет еще более важную роль, когда пользователю требуется определить разную степень допуска к различным группам.
Традиционные решения по группированию друзей включают в себя ручное группирование, осуществляемое пользователем, фильтрацию в соответствии с ключевыми словами и объединение посредством социальных сетей и т.д. Ручное группирование, осуществляемое пользователем, является относительно трудоемким и, как следует из практики социальных сетей, многие пользователи не в восторге от составления заметок и группирования их друзей. В результате пользователю становится сложно идентифицировать или группировать друзей по мере их накопления. С другой стороны, фильтрация посредством ключевых слов основана на ключевых словах, задаваемых пользователем в отношении его/ее друзей, например колледж, город, компания и т.д., что ограничивает применение такого решения к социальным сетям с системой реальных имен и требует высокоточных ключевых слов. При этом на самом деле почти невозможно поддерживать строе согласование в ключевых словах для виртуальных социальных сетей, таких как продукты мгновенного обмена сообщениями. Кроме того, поскольку требуются согласованные ключевые слова, необходимо заранее задавать ключевые слова, что увеличивает временные затраты и расходы на выполнение работы.
Раскрытие изобретения
Ввиду вышесказанного настоящее изобретение обеспечивает способ, систему и машиночитаемый носитель данных для группирования в социальной сети, которые выполняют быстрое и умное группирование, требуя меньших усилий от пользователей социальной сети.
Согласно одному аспекту изобретения способ группирования в социальной сети, реализуемый на сервере социальной сети или в интерактивном пользовательском клиенте, включает в себя этапы, на которых:
получают данные о взаимоотношениях друзей первого пользователя, причем данные о взаимоотношениях друзей содержат один или более узлов-друзей;
определяют весовой коэффициент каждого из узлов-друзей на основе полученных данных о взаимоотношениях друзей;
формируют первый круг друзей с использованием первого узла-друга, имеющего наибольший весовой коэффициент среди узлов-друзей;
просматривают узлы-друзья для нахождения оптимального друга первого круга друзей;
добавляют оптимального друга в первый круг друзей; и
повторяют этапы просмотра и добавления до тех пор, пока все оптимальные друзья первого круга друзей не будут добавлены в первый круг друзей.
Согласно другому аспекту изобретения система для группирования в социальной сети, реализуемая на сервере социальной сети или в интерактивном пользовательском клиенте, содержит:
блок обработки цепочки взаимоотношений, выполненный с возможностью получать данные о взаимоотношениях друзей первого пользователя, причем данные о взаимоотношениях друзей содержат один или более узлов-друзей, и определять весовой коэффициент каждого из узлов-друзей на основе полученных данных о взаимоотношениях друзей; и
блок группирования, выполненный с возможностью формировать первый круг друзей с использованием первого узла-друга, имеющего наибольший весовой коэффициент среди узлов-друзей, просматривать узлы-друзья для нахождения оптимального друга первого круга друзей, добавлять оптимального друга в первый круг друзей и повторять просмотр и добавление до тех пор, пока все оптимальные друзья первого круга друзей не будут добавлены в первый круг друзей.
Согласно еще одному дополнительному аспекту изобретения предложен постоянный машиночитаемый носитель данных с машиноисполняемыми инструкциями для исполнения способа группирования в социальной сети, при этом способ включает в себя этапы, на которых:
получают данные о взаимоотношениях друзей первого пользователя, причем данные о взаимоотношениях друзей содержат один или более узлов-друзей;
определяют весовой коэффициент каждого из узлов-друзей на основе полученных данных о взаимоотношениях друзей;
формируют первый круг друзей с использованием первого узла-друга, имеющего наибольший весовой коэффициент среди узлов-друзей;
просматривают узлы-друзья для нахождения оптимального друга из первого круга друзей;
добавляют оптимального друга в первый круг друзей; и
повторяют этапы просмотра и добавления до тех пор, пока все оптимальные друзья первого круга друзей не будут добавлены в первый круг друзей.
Согласно изобретению после того, как весовой коэффициент каждого узла-друга определен на основе данных о взаимоотношениях друзей, выполняется группирование с использованием весовых коэффициентов. Только друзья в одном круге друзей обрабатываются в каждый момент времени в ходе группирования, что исключает масштабные вычисления и значительно снижает затраты, так что умное группирование осуществляется с высокой скоростью, низкими затратами и высокой эффективностью для пользователей социальных сетей.
Краткое описание чертежей
Фиг. 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, ноутбук, смартфон и т.д.
Варианты осуществления были выбраны и описаны для того, чтобы объяснить идею настоящего изобретения и его практическое применение, таким образом позволяя специалистам в данной области техники применить настоящее изобретение, при этом предусмотрены различные варианты осуществления и различные изменения, подходящие к определенному использованию. Альтернативные варианты осуществления будут очевидны специалистам в данной области техники, к которой относится настоящее изобретение, без отступления от его сущности и объема. Соответственно, объем настоящего изобретения определяется приложенной формулой изобретения, а не представленным выше описанием и раскрытыми в нем примерами вариантов осуществления.
Claims (47)
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, в котором способ дополнительно содержит этап, на котором:
осуществляют перемещение узла-друга, выбранного пользователем, в круг друзей, обозначенный пользователем, в соответствии с пользовательской инструкцией по корректировке;
и/или
этап определения дополнительно содержит этапы, на которых: определяют значение степени цепочек взаимоотношений между каждыми двумя узлами-друзьями; и суммируют значения степени всех цепочек взаимоотношения между узлом-другом и любыми узлами-друзьями, которые соединены взаимоотношениями с узлом-другом, чтобы получить весовой коэффициент узла-друга.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210150066.XA CN103426042B (zh) | 2012-05-15 | 2012-05-15 | 社交网络的分组方法及系统 |
| CN201210150066.X | 2012-05-15 | ||
| PCT/CN2013/072946 WO2013170659A1 (zh) | 2012-05-15 | 2013-03-20 | 社交网络的分组方法及系统、计算机存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2014150519A RU2014150519A (ru) | 2016-07-10 |
| RU2607621C2 true RU2607621C2 (ru) | 2017-01-10 |
Family
ID=49583089
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2014150519A RU2607621C2 (ru) | 2012-05-15 | 2013-03-20 | Способ, система и машиночитаемый носитель данных для группирования в социальных сетях |
Country Status (8)
| Country | Link |
|---|---|
| US (2) | US10462253B2 (ru) |
| KR (1) | KR101685564B1 (ru) |
| CN (1) | CN103426042B (ru) |
| AP (1) | AP2014008054A0 (ru) |
| BR (1) | BR112014028642A2 (ru) |
| IN (1) | IN2014DN10382A (ru) |
| RU (1) | RU2607621C2 (ru) |
| WO (1) | WO2013170659A1 (ru) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104052651B (zh) * | 2014-06-03 | 2017-09-12 | 西安交通大学 | 一种建立社交组的方法和装置 |
| CN104079627B (zh) * | 2014-06-04 | 2019-07-05 | 大连民族学院 | 发送展示信息的方法和装置 |
| CN104217009A (zh) * | 2014-09-18 | 2014-12-17 | 酷派软件技术（深圳）有限公司 | 一种聚类方法、装置和终端 |
| CN104391887B (zh) * | 2014-11-10 | 2018-01-12 | 南京信息工程大学 | 一种基于网络结构优化的节点属性划分朋友圈的方法 |
| US10868880B2 (en) | 2015-04-30 | 2020-12-15 | V2Com S.A. | Control system with persistent and transient data stores for registration, production and status data for networked devices |
| US10761900B1 (en) | 2015-04-30 | 2020-09-01 | V2Com S.A. | System and method for secure distributed processing across networks of heterogeneous processing nodes |
| US10476985B1 (en) * | 2016-04-29 | 2019-11-12 | V2Com S.A. | System and method for resource management and resource allocation in a self-optimizing network of heterogeneous processing nodes |
| CN106055568B (zh) * | 2016-05-18 | 2019-06-28 | 安徽大学 | 一种基于单步添加团的社交网络的朋友自动分组方法 |
| CN106909594B (zh) | 2016-06-06 | 2020-05-05 | 阿里巴巴集团控股有限公司 | 信息推送方法及装置 |
| CN106254645A (zh) * | 2016-07-29 | 2016-12-21 | 北京小米移动软件有限公司 | 人员分组方法及装置 |
| KR101866866B1 (ko) | 2017-01-12 | 2018-06-14 | 서울대학교산학협력단 | 부호화된 네트워크에서의 개인화된 랭킹 방법, 이를 수행하기 위한 기록 매체 및 장치 |
| CN107908673B (zh) * | 2017-10-25 | 2019-06-25 | 平安科技（深圳）有限公司 | 社交平台用户的现实关系匹配方法、装置及可读存储介质 |
| CN109560981A (zh) * | 2018-07-04 | 2019-04-02 | 蔚来汽车有限公司 | 确定节点关联度的方法和设备、计算机存储介质 |
| CN109756563B (zh) * | 2018-12-17 | 2022-09-30 | 平安科技（深圳）有限公司 | 信息推送方法、装置、计算机设备和存储介质 |
| CN111353904B (zh) * | 2018-12-21 | 2022-12-20 | 腾讯科技（深圳）有限公司 | 用于在社交网络中确定节点的社交层次的方法和设备 |
| CN111353574B (zh) * | 2019-11-04 | 2021-04-30 | 清华大学 | 一种基于作用关系网的群体智能水平计算方法及系统 |
| CN113032636A (zh) * | 2019-12-25 | 2021-06-25 | 中移动信息技术有限公司 | 完全子图数据的搜索方法、装置、设备及介质 |
| CN113904891B (zh) * | 2021-09-30 | 2023-03-10 | 珠海格力电器股份有限公司 | 一种自组网内的配网信息共享的方法、装置及设备 |
| CN113904888B (zh) * | 2021-09-30 | 2023-02-21 | 珠海格力电器股份有限公司 | 空气检测设备与门窗的联动方法、空气检测设备及门窗 |
| CN113923069B (zh) * | 2021-09-30 | 2023-03-24 | 珠海格力电器股份有限公司 | 健康管理设备与厨电的联动方法、健康管理设备及厨电 |
| CN113904889B (zh) * | 2021-09-30 | 2023-03-10 | 珠海格力电器股份有限公司 | 一种自组网内的运行数据共享方法、装置及彩屏设备 |
| KR102423902B1 (ko) | 2021-12-28 | 2022-07-22 | 주식회사 직방 | 메타버스 기반의 오피스 환경에서 유저 그룹핑 방법과 이를 실행하는 프로그램이 기록된 저장매체 및 이를 포함하는 유저 그룹핑 시스템 |
| CN117056239B (zh) * | 2023-10-11 | 2024-01-30 | 腾讯科技（深圳）有限公司 | 测试功能使用特征的确定方法、装置、设备及存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080189122A1 (en) * | 2007-02-02 | 2008-08-07 | Coletrane Candice L | Competitive friend ranking for computerized social networking |
| US20090271370A1 (en) * | 2008-04-28 | 2009-10-29 | Yahoo! Inc. | Discovery of friends using social network graph properties |
| US20100191844A1 (en) * | 2009-01-27 | 2010-07-29 | Microsoft Corporation | Cluster-based friend suggestion aggregator |
| CN101799895A (zh) * | 2010-01-18 | 2010-08-11 | 深圳市同洲电子股份有限公司 | 一种通讯录显示方法、装置以及一种终端 |
| RU2433467C1 (ru) * | 2010-07-19 | 2011-11-10 | Закрытое акционерное общество Научно-производственное предприятие "Реляционные экспертные системы" | Способ формирования структуры агрегированных данных и способ поиска данных посредством структуры агрегированных данных в системе управления базами данных |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7749084B2 (en) * | 2004-12-07 | 2010-07-06 | Microsoft Corporation | Tool for real-time graphical exploration of interconnected friends and groups |
| US7480712B2 (en) * | 2006-03-21 | 2009-01-20 | 21St Century Technologies, Inc. | Computer automated group detection |
| US20090070700A1 (en) * | 2007-09-07 | 2009-03-12 | Yahoo! Inc. | Ranking content based on social network connection strengths |
| US8464166B2 (en) * | 2008-02-11 | 2013-06-11 | Ganz | Friends list management |
| KR100993802B1 (ko) * | 2008-06-20 | 2010-11-12 | 에스케이커뮤니케이션즈 주식회사 | 소집단 관심사 키워드 추출 시스템 및 방법 |
| US8010602B2 (en) * | 2008-08-28 | 2011-08-30 | Microsoft Corporation | Leveraging communications to identify social network friends |
| US8388446B1 (en) * | 2009-09-30 | 2013-03-05 | Zynga Inc. | Finding friends for multiuser online games |
| US8738634B1 (en) * | 2010-02-05 | 2014-05-27 | Google Inc. | Generating contact suggestions |
| CN102316130B (zh) * | 2010-06-29 | 2016-04-06 | 百度在线网络技术（北京）有限公司 | 一种基于用户的行为判断其与好友的亲疏度的方法与设备 |
| US20120110678A1 (en) * | 2010-10-27 | 2012-05-03 | Sony Ericsson Mobile Communications Ab | Digital Rights Management (DRM) Domain Recommendation and Selection Based on a User's Social Graphs |
| KR20120045861A (ko) * | 2010-11-01 | 2012-05-09 | 주식회사 케이티 | 소셜 네트워크 기반의 질의 응답 서비스 제공 서버 및 제공 방법 |
| US20120271722A1 (en) * | 2011-04-25 | 2012-10-25 | Yun-Fang Juan | Top Friend Prediction for Users in a Social Networking System |
| CN102262681B (zh) * | 2011-08-19 | 2015-12-02 | 南京大学 | 一种博客信息传播中识别关键博客集的方法 |
| CN102347917B (zh) | 2011-11-04 | 2014-04-16 | 西安电子科技大学 | 用于网络消息通信的联系人语义分组方法 |
| US20130212173A1 (en) * | 2012-02-13 | 2013-08-15 | Robert William Carthcart | Suggesting relationship modifications to users of a social networking system |
| CN102662964B (zh) * | 2012-03-05 | 2015-05-27 | 北京千橡网景科技发展有限公司 | 对用户的好友进行分组的方法和装置 |
| US20150379131A1 (en) * | 2014-06-26 | 2015-12-31 | Salesforce.Com, Inc. | Systems and methods for determining connection strength in a relationship management system |
| US20160162601A1 (en) * | 2014-12-03 | 2016-06-09 | At&T Intellectual Property I, L.P. | Interface for context based communication management |
-
2012
- 2012-05-15 CN CN201210150066.XA patent/CN103426042B/zh active Active
-
2013
- 2013-03-20 KR KR1020147034852A patent/KR101685564B1/ko active IP Right Grant
- 2013-03-20 WO PCT/CN2013/072946 patent/WO2013170659A1/zh active Application Filing
- 2013-03-20 IN IN10382DEN2014 patent/IN2014DN10382A/en unknown
- 2013-03-20 AP AP2014008054A patent/AP2014008054A0/xx unknown
- 2013-03-20 BR BR112014028642A patent/BR112014028642A2/pt not_active Application Discontinuation
- 2013-03-20 RU RU2014150519A patent/RU2607621C2/ru active
-
2014
- 2014-11-14 US US14/541,398 patent/US10462253B2/en active Active
-
2019
- 2019-09-17 US US16/573,977 patent/US11032391B2/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080189122A1 (en) * | 2007-02-02 | 2008-08-07 | Coletrane Candice L | Competitive friend ranking for computerized social networking |
| US20090271370A1 (en) * | 2008-04-28 | 2009-10-29 | Yahoo! Inc. | Discovery of friends using social network graph properties |
| US20100191844A1 (en) * | 2009-01-27 | 2010-07-29 | Microsoft Corporation | Cluster-based friend suggestion aggregator |
| CN101799895A (zh) * | 2010-01-18 | 2010-08-11 | 深圳市同洲电子股份有限公司 | 一种通讯录显示方法、装置以及一种终端 |
| RU2433467C1 (ru) * | 2010-07-19 | 2011-11-10 | Закрытое акционерное общество Научно-производственное предприятие "Реляционные экспертные системы" | Способ формирования структуры агрегированных данных и способ поиска данных посредством структуры агрегированных данных в системе управления базами данных |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103426042A (zh) | 2013-12-04 |
| AP2014008054A0 (en) | 2014-11-30 |
| US20200014775A1 (en) | 2020-01-09 |
| IN2014DN10382A (ru) | 2015-08-14 |
| US10462253B2 (en) | 2019-10-29 |
| BR112014028642A2 (pt) | 2017-06-27 |
| US11032391B2 (en) | 2021-06-08 |
| KR20150008485A (ko) | 2015-01-22 |
| RU2014150519A (ru) | 2016-07-10 |
| KR101685564B1 (ko) | 2016-12-12 |
| WO2013170659A1 (zh) | 2013-11-21 |
| US20150074198A1 (en) | 2015-03-12 |
| CN103426042B (zh) | 2016-04-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2607621C2 (ru) | Способ, система и машиночитаемый носитель данных для группирования в социальных сетях | |
| JP5147162B2 (ja) | オブジェクトの類似性を異種の関係に基づいて判定するための方法およびシステム | |
| US8719211B2 (en) | Estimating relatedness in social network | |
| US20120330864A1 (en) | Fast personalized page rank on map reduce | |
| US20080270549A1 (en) | Extracting link spam using random walks and spam seeds | |
| Ludwig | Applying particle swarm optimization to quality-of-service-driven web service composition | |
| Deng et al. | An efficient online direction-preserving compression approach for trajectory streaming data | |
| US9355166B2 (en) | Clustering signifiers in a semantics graph | |
| Wang et al. | Discover community leader in social network with PageRank | |
| CN113254472A (zh) | 一种参数配置方法、装置、设备及可读存储介质 | |
| Wickramaarachchi et al. | Real-time analytics for fast evolving social graphs | |
| CN104376056B (zh) | 一种数据处理的方法和装置 | |
| Bharathan et al. | Penalty based mathematical models for web service composition in a geo-distributed cloud environment | |
| CN110011838B (zh) | 一种动态网络PageRank值的实时跟踪方法 | |
| Ting et al. | Constructing a cloud computing based social networks data warehousing and analyzing system | |
| CN114297041A (zh) | 网络异构计算平台测试方法、装置和计算机设备 | |
| Schall et al. | Dynamic context-sensitive pagerank for expertise mining | |
| Wang et al. | Gradient scheduling with global momentum for asynchronous federated learning in edge environment | |
| Marin et al. | Reaching for the clouds: contextually enhancing smartphones for energy efficiency | |
| US8886737B1 (en) | Identifying particular parties | |
| CN104798035A (zh) | 调整应用任务开发 | |
| Wang et al. | A reputation multi-agent system in semantic web | |
| Irandoost et al. | Learning automata-based algorithms for MapReduce data skewness handling | |
| Probst et al. | Optimizing a Scalable News Recommender System. | |
| Meng et al. | Comparison of different centrality measures to find influential nodes in complex networks |