СПОСОБ, СИСТЕМА И МАШИНОЧИТАЕМЫЙ НОСИТЕЛЬ ДАННЫХ ДЛЯ ГРУППИРОВАНИЯ В СОЦИАЛЬНЫХ СЕТЯХ

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