RU2011140609A - Способ и устройство для извлечения круга взаимосвязей участников в сети службы социальной сети (ссс (sns) - Google Patents
Способ и устройство для извлечения круга взаимосвязей участников в сети службы социальной сети (ссс (sns) Download PDFInfo
- Publication number
- RU2011140609A RU2011140609A RU2011140609/08A RU2011140609A RU2011140609A RU 2011140609 A RU2011140609 A RU 2011140609A RU 2011140609/08 A RU2011140609/08 A RU 2011140609/08A RU 2011140609 A RU2011140609 A RU 2011140609A RU 2011140609 A RU2011140609 A RU 2011140609A
- Authority
- RU
- Russia
- Prior art keywords
- relationships
- circle
- information
- properties
- database
- Prior art date
Links
Classifications
-
- 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
- G06Q10/10—Office automation; Time management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Data Mining & Analysis (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
1. Способ извлечения круга взаимосвязей участников в сети Службы Социальной Сети ССС (SNS), включающий следующее:(a) выполняют выбор целевых лиц в сети ССС (SNS); и(b) анализируют цепочки взаимосвязей целевых лиц и извлекают круг взаимосвязей целевых лиц из цепочек взаимосвязей целевых лиц согласно условиям фильтрации свойств.2. Способ по п.1, отличающийся тем, что шаг (а) включает следующее:(а1) создают базу данных искомой группы и выбирают записи целевых лиц из базы данных искомой группы согласно условиям запроса; и(а2) устанавливают заданное значение масштаба для круга взаимосвязей целевых лиц, заданное значение уровня для круга взаимосвязей целевых лиц и условия фильтрации свойств для элементов круга взаимосвязей,3. Способ по п.2, отличающийся тем, что в базе данных искомой группы сохраняют информацию о свойствах искомой группы, а также уникальные идентификаторы искомой группы, используемые в соответствующей сети ССС (SNS).4. Способ по п.2, отличающийся тем, что шаг (b) включает следующее:(b1) извлекают информацию о контактных лицах, связанную с целевыми лицами, из цепочек взаимосвязей целевых лиц; и(b2) выбирают элементы круга взаимосвязей целевых лиц согласно условиям фильтрации свойств и информации о контактных лицах, а также определяют уровни элементов круга взаимосвязей внутри круга взаимосвязей.5. Способ по п.4, отличающийся тем, что шаг (b2) включает следующее:(b21) устанавливают текущее значение уровня круга взаимосвязей равным нулю, а также добавляют записи целевых лиц, являющиеся элементами круга взаимосвязей, в необработанную очередь и при этом сбрасывают обработанную очередь;(b22) определяют, достигло ли значение мас�
Claims (14)
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, дополнительно содержащее:
модуль вычисления влияния, предназначенный для вычисления влияния каждого элемента круга взаимосвязей в круге взаимосвязей согласно информации о взаимосвязях и/или информации о свойствах каждого элемента круга взаимосвязей в круге взаимосвязей.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2009101059783A CN101510856A (zh) | 2009-03-12 | 2009-03-12 | 一种sns网络中成员关系圈的提取方法和装置 |
CN200910105978.3 | 2009-03-12 | ||
PCT/CN2010/070309 WO2010102527A1 (zh) | 2009-03-12 | 2010-01-21 | 一种sns网络中成员关系圈的提取方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2011140609A true RU2011140609A (ru) | 2013-04-20 |
Family
ID=41003122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2011140609/08A RU2011140609A (ru) | 2009-03-12 | 2010-01-21 | Способ и устройство для извлечения круга взаимосвязей участников в сети службы социальной сети (ссс (sns) |
Country Status (7)
Country | Link |
---|---|
US (1) | US9031972B2 (ru) |
CN (1) | CN101510856A (ru) |
BR (1) | BRPI1009430A2 (ru) |
CA (1) | CA2753096A1 (ru) |
MX (1) | MX2011009462A (ru) |
RU (1) | RU2011140609A (ru) |
WO (1) | WO2010102527A1 (ru) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101510856A (zh) * | 2009-03-12 | 2009-08-19 | 腾讯科技(深圳)有限公司 | 一种sns网络中成员关系圈的提取方法和装置 |
CN101820452B (zh) * | 2009-12-14 | 2013-08-28 | 宇龙计算机通信科技(深圳)有限公司 | 一种获取联系人相关信息的方法及移动终端 |
US20110173316A1 (en) * | 2010-01-13 | 2011-07-14 | c/o Microsoft Corporation | Relationship based representation of participants in shared online space |
US8874773B2 (en) * | 2010-11-30 | 2014-10-28 | Gary W. Grube | Obtaining group and individual emergency preparedness communication information |
CN102724168B (zh) * | 2011-03-30 | 2014-10-01 | 腾讯科技(深圳)有限公司 | 一种推送用户信息的方法及装置 |
CN102833176B (zh) * | 2011-06-13 | 2018-01-26 | 腾讯科技(深圳)有限公司 | 获取信息的方法、装置和系统 |
JP5866922B2 (ja) * | 2011-09-22 | 2016-02-24 | 富士ゼロックス株式会社 | 検索装置及びプログラム |
CN103136303A (zh) * | 2011-11-24 | 2013-06-05 | 北京千橡网景科技发展有限公司 | 在社交网络服务网站中划分用户群组的方法和设备 |
CN103164416B (zh) * | 2011-12-12 | 2016-08-03 | 阿里巴巴集团控股有限公司 | 一种用户关系的识别方法及设备 |
US9721039B2 (en) * | 2011-12-16 | 2017-08-01 | Palo Alto Research Center Incorporated | Generating a relationship visualization for nonhomogeneous entities |
CN103425648B (zh) * | 2012-05-15 | 2016-04-13 | 腾讯科技(深圳)有限公司 | 关系圈的处理方法和系统 |
CN103488651B (zh) * | 2012-06-08 | 2018-12-11 | 北京千橡网景科技发展有限公司 | 用于获得成员之间的关系路径的方法和装置 |
CN104348871B (zh) * | 2013-08-05 | 2019-01-11 | 深圳市腾讯计算机系统有限公司 | 一种同类账号扩展方法及装置 |
WO2016037277A1 (en) * | 2014-09-10 | 2016-03-17 | Sysomos L.P. | Systems and methods for identifying a target audience in a social data network |
CN105225149B (zh) * | 2015-09-07 | 2018-04-27 | 腾讯科技(深圳)有限公司 | 一种征信评分确定方法及装置 |
CN105554140B (zh) * | 2015-12-24 | 2020-01-10 | 腾讯科技(深圳)有限公司 | 一种用户群体定位方法及服务器 |
CN106327326A (zh) * | 2016-08-30 | 2017-01-11 | 北京小米移动软件有限公司 | 信用评级的方法及装置 |
US10606866B1 (en) | 2017-03-30 | 2020-03-31 | Palantir Technologies Inc. | Framework for exposing network activities |
CN107688605B (zh) | 2017-07-26 | 2019-02-26 | 平安科技(深圳)有限公司 | 跨平台数据匹配方法、装置、计算机设备和存储介质 |
CN109408543B (zh) * | 2018-09-26 | 2021-07-23 | 北京华宝智慧科技有限公司 | 一种智能关系网嗅探方法 |
CN110569413B (zh) * | 2019-08-16 | 2022-11-18 | 湖北工业大学 | 一种社交网络中保护成员隐私的索引系统及方法 |
CN111275563A (zh) * | 2020-01-21 | 2020-06-12 | 深圳市比量科技传媒有限公司 | 基于微信动作的人脉关系的生成方法、系统及存储介质 |
CN116226460A (zh) * | 2022-12-09 | 2023-06-06 | 中科世通亨奇(北京)科技有限公司 | 基于人物图谱的最具价值路径提取方法及设备 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0924919A3 (en) * | 1997-12-18 | 2003-06-18 | Nortel Networks Limited | System and method for centrex translation |
US20050060417A1 (en) * | 2003-09-16 | 2005-03-17 | Rose Keith R. | Automated electronic personal preference & proxy network |
US7421454B2 (en) * | 2004-02-27 | 2008-09-02 | Yahoo! Inc. | Method and system for managing digital content including streaming media |
US20060047419A1 (en) * | 2004-09-02 | 2006-03-02 | Diendorf John R | Telematic method and apparatus for managing shipping logistics |
US20070011665A1 (en) * | 2005-06-21 | 2007-01-11 | Microsoft Corporation | Content syndication platform |
US20070060129A1 (en) * | 2005-09-14 | 2007-03-15 | Jorey Ramer | Mobile communication facility characteristic influenced search results |
US7881969B2 (en) * | 2005-12-13 | 2011-02-01 | Microsoft Corporation | Trust based architecture for listing service |
US8027943B2 (en) * | 2007-08-16 | 2011-09-27 | Facebook, Inc. | Systems and methods for observing responses to invitations by users in a web-based social network |
US20090049127A1 (en) * | 2007-08-16 | 2009-02-19 | Yun-Fang Juan | System and method for invitation targeting in a web-based social network |
US20070150603A1 (en) | 2005-12-22 | 2007-06-28 | Catalog. Com, Inc. | System and method for cross-domain social networking |
US20070260568A1 (en) * | 2006-04-21 | 2007-11-08 | International Business Machines Corporation | System and method of mining time-changing data streams using a dynamic rule classifier having low granularity |
JP2007328723A (ja) * | 2006-06-09 | 2007-12-20 | Fujifilm Corp | 情報提供装置および情報提供方法 |
US7596597B2 (en) * | 2006-08-31 | 2009-09-29 | Microsoft Corporation | Recommending contacts in a social network |
US20080062244A1 (en) | 2006-09-11 | 2008-03-13 | Hewlett-Packard Development Company Lp | Laser writing |
JP5492370B2 (ja) * | 2006-12-07 | 2014-05-14 | 株式会社タイトー | Snsサーバ、sns制御プログラム |
GB0624604D0 (en) * | 2006-12-09 | 2007-01-17 | Ibm | Method and system for communication forwarding |
US8108405B2 (en) * | 2007-10-05 | 2012-01-31 | Fujitsu Limited | Refining a search space in response to user input |
CN101216829B (zh) | 2007-12-28 | 2010-06-02 | 丁景涛 | 内容搜索系统、设备及其方法 |
CN101510856A (zh) * | 2009-03-12 | 2009-08-19 | 腾讯科技(深圳)有限公司 | 一种sns网络中成员关系圈的提取方法和装置 |
-
2009
- 2009-03-12 CN CNA2009101059783A patent/CN101510856A/zh active Pending
-
2010
- 2010-01-20 BR BRPI1009430A patent/BRPI1009430A2/pt not_active Application Discontinuation
- 2010-01-21 RU RU2011140609/08A patent/RU2011140609A/ru unknown
- 2010-01-21 MX MX2011009462A patent/MX2011009462A/es active IP Right Grant
- 2010-01-21 CA CA2753096A patent/CA2753096A1/en not_active Abandoned
- 2010-01-21 WO PCT/CN2010/070309 patent/WO2010102527A1/zh active Application Filing
-
2011
- 2011-09-12 US US13/230,269 patent/US9031972B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
MX2011009462A (es) | 2011-10-03 |
CN101510856A (zh) | 2009-08-19 |
US20110320485A1 (en) | 2011-12-29 |
US9031972B2 (en) | 2015-05-12 |
CA2753096A1 (en) | 2010-09-16 |
BRPI1009430A2 (pt) | 2016-03-01 |
WO2010102527A1 (zh) | 2010-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2011140609A (ru) | Способ и устройство для извлечения круга взаимосвязей участников в сети службы социальной сети (ссс (sns) | |
CN105933920B (zh) | 一种预测用户满意度的方法及装置 | |
CN107093091B (zh) | 一种数据处理方法和装置 | |
CA2637975A1 (en) | Method and system for determining topical on-line influence of an entity | |
CN109102334A (zh) | 商圈划分方法、装置及电子设备 | |
RU2016102645A (ru) | Способ и устройство для отображения информационных потоков в социальной сети и сервер | |
CN104348871B (zh) | 一种同类账号扩展方法及装置 | |
CN116401417B (zh) | 一种基于海量农产品数据的分级存储方法 | |
CN112101692A (zh) | 移动互联网质差用户的识别方法及装置 | |
CN108197795A (zh) | 恶意团体账户识别方法、装置、终端及存储介质 | |
CN103218411B (zh) | 网站关联信息获取方法与装置 | |
CN105743721B (zh) | 数据上报方法、对上报数据进行处理的方法和装置 | |
CN104902498B (zh) | 用户重入网识别方法和装置 | |
GB2543393A (en) | Correlating data from satellite images with retail location performance | |
Rivest et al. | Capture-recapture methods for estimating the size of a population: dealing with variable capture probabilities | |
CN107464330A (zh) | 餐厅排队信息的提示方法及系统 | |
CN105630474B (zh) | 一种提醒方法和装置 | |
JP6221453B2 (ja) | 位置推定方法、位置推定プログラム、及び、位置推定装置 | |
CN112905874B (zh) | 房源检索方法、装置、存储介质及设备 | |
CN106845686A (zh) | 基于因素评分的烟草销量预测方法 | |
CN107742264A (zh) | 基于实时更新数据库的监护信息发布管理方法及系统 | |
CN107194486A (zh) | 一种异常座位数据处理的方法及装置 | |
CN109213937B (zh) | 智能搜索方法及装置 | |
CN111125556A (zh) | 推荐排序方法、系统、电子设备及可读存储介质 | |
CN105471846B (zh) | 事件的检测方法及装置 |