SG11201709902TA - Method, device, server and storage medium of searchinhg a group based on social network - Google Patents
Method, device, server and storage medium of searchinhg a group based on social networkInfo
- Publication number
- SG11201709902TA SG11201709902TA SG11201709902TA SG11201709902TA SG11201709902TA SG 11201709902T A SG11201709902T A SG 11201709902TA SG 11201709902T A SG11201709902T A SG 11201709902TA SG 11201709902T A SG11201709902T A SG 11201709902TA SG 11201709902T A SG11201709902T A SG 11201709902TA
- Authority
- SG
- Singapore
- Prior art keywords
- group
- social network
- query
- user
- node
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/248—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Computing Systems (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
A method of searching a group based on a social network includes: receiving a group search request transmitted by a query terminal, wherein the group search request contains a specified query user identification (ID), a group scale and a group coritivity; retrieving a pre-generated social network graph; using the user node corresponding to the query user ID as a starting node to perform search expansion according to the social network graph, and determining a user node having the maximum number of adjacent nodes in each search expansion layer as a group member until the number of determined group members equals to the group scale in the social network graph; a first level of the expansion layer includes the user node, which is an adjacent node of the query user, and the user node included in a next level of expansion layer is an adjacent node of the group member determined by the upper level of the expansion layer; and determining that a group coritivity of the group to be searched is not less than the specified group coritivity, and returning the group to be searched as a query result to the query terminal for displaying.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710224884.2A CN107092667B (en) | 2017-04-07 | 2017-04-07 | Group's lookup method and device based on social networks |
PCT/CN2017/090571 WO2018184305A1 (en) | 2017-04-07 | 2017-06-28 | Group search method based on social network, device, server and storage medium |
Publications (1)
Publication Number | Publication Date |
---|---|
SG11201709902TA true SG11201709902TA (en) | 2018-11-29 |
Family
ID=59646366
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SG11201709902TA SG11201709902TA (en) | 2017-04-07 | 2017-06-28 | Method, device, server and storage medium of searchinhg a group based on social network |
Country Status (8)
Country | Link |
---|---|
US (1) | US10268655B2 (en) |
EP (1) | EP3608798A4 (en) |
JP (1) | JP6608972B2 (en) |
CN (1) | CN107092667B (en) |
AU (1) | AU2017268599B2 (en) |
SG (1) | SG11201709902TA (en) |
TW (1) | TWI652586B (en) |
WO (1) | WO2018184305A1 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109271478B (en) * | 2018-09-17 | 2021-07-27 | 华中科技大学 | Knowledge graph data layout method in social network based on BFS forest |
US11074368B2 (en) * | 2018-10-15 | 2021-07-27 | International Business Machines Corporation | Obfuscation and routing of sensitive actions or requests based on social connections |
CN111177578B (en) * | 2019-12-16 | 2022-04-15 | 杭州电子科技大学 | Search method for most influential community around user |
CN112087371B (en) * | 2020-09-10 | 2022-11-18 | 北京百度网讯科技有限公司 | Instant messaging group searching method, device, equipment and storage medium |
CN113190720B (en) * | 2021-05-17 | 2023-01-17 | 深圳计算科学研究院 | Graph compression-based graph database construction method and device and related components |
CN116150507B (en) * | 2023-04-04 | 2023-06-30 | 湖南蚁坊软件股份有限公司 | Water army group identification method, device, equipment and medium |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7856449B1 (en) * | 2004-05-12 | 2010-12-21 | Cisco Technology, Inc. | Methods and apparatus for determining social relevance in near constant time |
US8135800B1 (en) * | 2006-12-27 | 2012-03-13 | Qurio Holdings, Inc. | System and method for user classification based on social network aware content analysis |
WO2009107416A1 (en) * | 2008-02-27 | 2009-09-03 | 日本電気株式会社 | Graph structure variation detection apparatus, graph structure variation detection method, and program |
US8239364B2 (en) * | 2009-12-08 | 2012-08-07 | Facebook, Inc. | Search and retrieval of objects in a social networking system |
US9350824B2 (en) | 2011-10-08 | 2016-05-24 | Broadcom Corporation | Social device service and support via automatic group association |
US8938512B2 (en) | 2012-09-06 | 2015-01-20 | Facebook, Inc. | Recommending groups to create in a social networking system |
US9053420B2 (en) | 2012-09-25 | 2015-06-09 | Reunify Llc | Methods and systems for scalable group detection from multiple data streams |
US9547877B2 (en) | 2013-10-03 | 2017-01-17 | Linkedin Corporation | Identification of a trigger-type leader in a social network |
CN103595734B (en) | 2013-12-02 | 2016-06-01 | 中国科学院信息工程研究所 | Based on the online social network fast repairing method that user-association structure divides |
CN103838831B (en) * | 2014-02-21 | 2017-02-22 | 东南大学 | On-line social network mass data storage method based on community division |
CN103823888B (en) | 2014-03-07 | 2017-02-08 | 安徽融数信息科技有限责任公司 | Node-closeness-based social network site friend recommendation method |
CN105022761B (en) * | 2014-04-30 | 2020-11-03 | 腾讯科技(深圳)有限公司 | Group searching method and device |
CN105893382A (en) * | 2014-12-23 | 2016-08-24 | 天津科技大学 | Priori knowledge based microblog user group division method |
CN104700311B (en) * | 2015-01-30 | 2018-02-06 | 福州大学 | A kind of neighborhood in community network follows community discovery method |
CN104731962B (en) | 2015-04-03 | 2018-10-12 | 重庆邮电大学 | Friend recommendation method and system based on similar corporations in a kind of social networks |
-
2017
- 2017-04-07 CN CN201710224884.2A patent/CN107092667B/en active Active
- 2017-06-28 JP JP2017568053A patent/JP6608972B2/en active Active
- 2017-06-28 SG SG11201709902TA patent/SG11201709902TA/en unknown
- 2017-06-28 EP EP17801323.1A patent/EP3608798A4/en not_active Withdrawn
- 2017-06-28 AU AU2017268599A patent/AU2017268599B2/en active Active
- 2017-06-28 US US15/578,407 patent/US10268655B2/en active Active
- 2017-06-28 WO PCT/CN2017/090571 patent/WO2018184305A1/en active Application Filing
- 2017-11-30 TW TW106141990A patent/TWI652586B/en active
Also Published As
Publication number | Publication date |
---|---|
AU2017268599A1 (en) | 2018-10-25 |
TWI652586B (en) | 2019-03-01 |
AU2017268599B2 (en) | 2019-11-21 |
CN107092667A (en) | 2017-08-25 |
EP3608798A1 (en) | 2020-02-12 |
JP2019513245A (en) | 2019-05-23 |
EP3608798A4 (en) | 2020-11-11 |
CN107092667B (en) | 2018-02-27 |
WO2018184305A1 (en) | 2018-10-11 |
US10268655B2 (en) | 2019-04-23 |
US20180300413A1 (en) | 2018-10-18 |
JP6608972B2 (en) | 2019-11-20 |
TW201837749A (en) | 2018-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SG11201709902TA (en) | Method, device, server and storage medium of searchinhg a group based on social network | |
WO2014182606A8 (en) | Approximate privacy indexing for search queries on online social networks | |
JP6689515B2 (en) | Method and apparatus for identifying the type of user geographic location | |
GB2545548A (en) | Improved method, system and software for searching, identifying, retrieving and presenting electronic documents | |
RU2016138550A (en) | PERFORMANCE TASKS FOR INPUT IN NATURAL LANGUAGE | |
MY196252A (en) | Blockchain-Based Data Storage and Query Method and Device | |
JP2016541069A5 (en) | ||
MX2014005906A (en) | Method and server for searching for nearby user in social network. | |
RU2015116752A (en) | METHOD AND SYSTEM OF PROVIDING A CLIENT DEVICE FOR AUTOMATIC UPDATING OF IP ADDRESS ACCORDING TO A DOMAIN NAME | |
WO2014071782A1 (en) | User interest recommendation method and apparatus | |
MX355290B (en) | Client-side search templates for online social networks. | |
RU2015141110A (en) | METHOD AND SERVER FOR CREATING THE RECOMMENDED SET OF ELEMENTS | |
WO2016111710A8 (en) | Suggested keywords for searching news-related content on online social networks | |
CN106777328B (en) | Question recommendation method and device for mobile terminal | |
NZ601132A (en) | Systems and methods for ranking documents | |
RU2015101570A (en) | METHOD AND APPARATUS FOR AUTOMATIC WIRELESS CONNECTION | |
MX343548B (en) | Methods and apparatuses for building tag library and searching for user. | |
MX2017001178A (en) | Ranking external content on online social networks. | |
RU2015117787A (en) | PRESENTATION OF SEARCH RESULTS BASED ON INTENTION | |
RU2018118170A (en) | SYSTEM AND METHOD FOR DETECTING INTERACTION AND INFLUENCE IN NETWORKS | |
MX358111B (en) | Variable search query vertical access. | |
RU2015105706A (en) | SEARCH SUGGESTIONS, PARTially BASED ON THE PREVIOUS SEARCH, AND SEARCH BASED ON SUCH SUGGESTIONS | |
CN106557574B (en) | Target address matching method and system based on tree structure | |
WO2012058077A3 (en) | Methods for indexing and searching based on language locale | |
Hauff et al. | Geo-location estimation of flickr images: Social web based enrichment |