СПОСОБ И УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КРУГА ВЗАИМОСВЯЗЕЙ УЧАСТНИКОВ В СЕТИ СЛУЖБЫ СОЦИАЛЬНОЙ СЕТИ (ССС (SNS)

1. Способ извлечения круга взаимосвязей участников в сети Службы Социальной Сети ССС (SNS), включающий следующее:
(a) выполняют выбор целевых лиц в сети ССС (SNS); и
(b) анализируют цепочки взаимосвязей целевых лиц и извлекают круг взаимосвязей целевых лиц из цепочек взаимосвязей целевых лиц согласно условиям фильтрации свойств.
2. Способ по п.1, отличающийся тем, что шаг (а) включает следующее:
(а1) создают базу данных искомой группы и выбирают записи целевых лиц из базы данных искомой группы согласно условиям запроса; и
(а2) устанавливают заданное значение масштаба для круга взаимосвязей целевых лиц, заданное значение уровня для круга взаимосвязей целевых лиц и условия фильтрации свойств для элементов круга взаимосвязей,
3. Способ по п.2, отличающийся тем, что в базе данных искомой группы сохраняют информацию о свойствах искомой группы, а также уникальные идентификаторы искомой группы, используемые в соответствующей сети ССС (SNS).
4. Способ по п.2, отличающийся тем, что шаг (b) включает следующее:
(b1) извлекают информацию о контактных лицах, связанную с целевыми лицами, из цепочек взаимосвязей целевых лиц; и
(b2) выбирают элементы круга взаимосвязей целевых лиц согласно условиям фильтрации свойств и информации о контактных лицах, а также определяют уровни элементов круга взаимосвязей внутри круга взаимосвязей.
5. Способ по п.4, отличающийся тем, что шаг (b2) включает следующее:
(b21) устанавливают текущее значение уровня круга взаимосвязей равным нулю, а также добавляют записи целевых лиц, являющиеся элементами круга взаимосвязей, в необработанную очередь и при этом сбрасывают обработанную очередь;
(b22) определяют, достигло ли значение масштаба текущего круга взаимосвязей заданного значения масштаба; если достигло, то извлекают круг взаимосвязей, в противном случае переходят к шагу (b23);
а(b23) определяют, опустошена ли необработанная очередь; если она опустошена, то извлекают текущий круг взаимосвязей, в противном случае удаляют из необработанной очереди первый элемент круга взаимосвязей как текущий элемент круга взаимосвязей, добавляемый в обработанную очередь, и устанавливают текущее значение уровня равным значению уровня текущего элемента круга взаимосвязей;
(b24) извлекают информацию о свойствах текущего элемента круга взаимосвязей и определяют, равно ли нулю текущее значение уровня; если равно, то переходят к шагу (b26), в противном случае переходят к шагу (b25);
(b25) определяют, соответствует ли информация о свойствах текущего элемента круга взаимосвязей условиям фильтрации свойств; если соответствует, то переходят к шагу (b26), в противном случае переходят к шагу (b22);
(b26) определяют, меньше ли увеличенное на единицу текущее значение уровня, чем заданное значение уровня; если меньше, то переходят к шагу (b27), в противном случае переходят к шагу (b22);
(b27) просматривают каждое контактное лицо, соответствующее текущему элементу круга взаимосвязей; если контактное лицо не находится ни в необработанной очереди, ни в обработанной очереди, то данное контактное лицо, как элемент круга взаимосвязей добавляют в хвост необработанной очереди и значение уровня контактного лица устанавливают равным увеличенному на единицу текущему значению уровня, затем переходят к шагу (b28); в противном случае переходят к шагу (b28); и
(b28) в базе данных круга взаимосвязей сохраняют информацию о свойствах, информацию о контактных лицах и значения уровней текущего элемента круга взаимосвязей, затем переходят к шагу (b22).
6. Способ по п.1 или 5, дополненный следующим:
(с) отображают элементы круга взаимосвязей согласно значениям уровней на основе информации из базы данных круга взаимосвязей.
7. Способ по п.1 или 5, дополненный следующим:
(d) извлекают информацию о взаимосвязях и/или информацию о свойствах каждого элемента круга взаимосвязей из круга взаимосвязей, а также вычисляют влияние каждого элемента круга взаимосвязей в круге взаимосвязей согласно информации о взаимосвязях и/или информации о свойствах.
8. Способ по п.7, отличающийся тем, что шаг (а) включает следующее:
(d1) извлекают информацию о свойствах элементов круга взаимосвязей, а также вычисляют характеристические оценки элементов круга взаимосвязей согласно степени соответствия между информацией о свойствах элементов круга взаимосвязей и условиями фильтрации свойств круга взаимосвязей;
(d2) извлекают информацию о взаимосвязях элементов круга взаимосвязей, а также вычисляют оценки взаимосвязей элементов круга взаимосвязей согласно информации о взаимосвязях элементов круга взаимосвязей; и
(d3) вычисляют влияние элементов круга взаимосвязей согласно взвешенным значениям характеристических оценок и оценок взаимосвязей.
9. Устройство для извлечения круга взаимосвязей участников в сети Службы Социальной Сети ССС (SNS), содержащее:
модуль выбора целевых лиц, предназначенный для выбора целевых лиц в сети ССС (SNS); и
модуль извлечения круга взаимосвязей, предназначенный для анализа цепочек взаимосвязей целевых лиц и извлечения круга взаимосвязей целевых лиц из цепочек взаимосвязей целевых лиц согласно условиям фильтрации свойств.
10. Устройство по п.9, отличающееся тем, что модуль извлечения круга взаимосвязей содержит:
блок извлечения взаимосвязей, предназначенный для получения информации о контактных лицах, связанной с целевыми лицами, из цепочек взаимосвязей целевых лиц; и
блок построения круга взаимосвязей, предназначенный для извлечения элементов круга взаимосвязей целевых лиц согласно условиям фильтрации свойств и согласно информации о контактных лицах, а также для определения уровней элементов круга взаимосвязей внутри круга взаимосвязей.
11. Устройство по п.9 или 10, дополнительно содержащее:
базу данных искомой группы, предназначенную для хранения информации о свойствах искомой группы, а также уникального идентификатора искомой группы, используемого в соответствующей сети ССС (SNS),
причем модуль выбора целевых лиц выбирает записи целевых лиц из базы данных искомой группы согласно запросу.
12. Устройство по п.11, дополнительно содержащее:
базу данных участников сети ССС (SNS), предназначенную для хранения информации об участниках сети ССС (SNS);
базу данных свойств и правил, предназначенную для хранения свойственных ключевых слов, извлекаемых из базы данных участников сети ССС (SNS);
модуль извлечения свойств, предназначенный для извлечения свойств участников сети из базы данных участников сети ССС (SNS) согласно свойственным ключевым словам;
модуль построения базы данных искомой группы, предназначенный для выбора искомой группы из базы данных участников сети ССС (SNS) согласно заданным свойствам и для построения базы данных искомой группы; и
базу данных круга взаимосвязей, предназначенную для хранения информации о свойствах, информации о контактных лицах, информации об уровнях элементов круга взаимосвязей.
13. Устройство по п.12, дополнительно содержащее:
модуль отображения круга взаимосвязей, предназначенный для отображения элементов круга взаимосвязей согласно значениям уровней на основе информации из базы данных круга взаимосвязей.
14. Устройство по п.9 или 10, дополнительно содержащее:
модуль вычисления влияния, предназначенный для вычисления влияния каждого элемента круга взаимосвязей в круге взаимосвязей согласно информации о взаимосвязях и/или информации о свойствах каждого элемента круга взаимосвязей в круге взаимосвязей.