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 network

Info

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
Application number
SG11201709902TA
Inventor
Jianzong Wang
Zhangcheng Huang
Tianbo Wu
Jing Xiao
Original Assignee
Ping An Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ping An Technology Shenzhen Co Ltd filed Critical Ping An Technology Shenzhen Co Ltd
Publication of SG11201709902TA publication Critical patent/SG11201709902TA/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2246Trees, e.g. B+trees
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/248Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social 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.
SG11201709902TA 2017-04-07 2017-06-28 Method, device, server and storage medium of searchinhg a group based on social network SG11201709902TA (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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