SG11202001207UA - Random walking and cluster-based random walking method, apparatus and device - Google Patents

Random walking and cluster-based random walking method, apparatus and device

Info

Publication number
SG11202001207UA
SG11202001207UA SG11202001207UA SG11202001207UA SG11202001207UA SG 11202001207U A SG11202001207U A SG 11202001207UA SG 11202001207U A SG11202001207U A SG 11202001207UA SG 11202001207U A SG11202001207U A SG 11202001207UA SG 11202001207U A SG11202001207U A SG 11202001207UA
Authority
SG
Singapore
Prior art keywords
random walking
cluster
based random
walking
walking method
Prior art date
Application number
SG11202001207UA
Inventor
Shaosheng Cao
Xinxing Yang
Jun Zhou
Original Assignee
Alibaba Group Holding 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 Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of SG11202001207UA publication Critical patent/SG11202001207UA/en

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/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/2255—Hash tables
    • 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • 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/9014—Indexing; Data structures therefor; Storage structures hash tables
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
SG11202001207UA 2017-10-10 2018-08-28 Random walking and cluster-based random walking method, apparatus and device SG11202001207UA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710932612.8A CN110019975B (en) 2017-10-10 2017-10-10 Random walk, random walk method based on cluster, random walk device and equipment
PCT/CN2018/102748 WO2019072040A1 (en) 2017-10-10 2018-08-28 Random walking and cluster-based random walking method, apparatus and device

Publications (1)

Publication Number Publication Date
SG11202001207UA true SG11202001207UA (en) 2020-03-30

Family

ID=66101242

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202001207UA SG11202001207UA (en) 2017-10-10 2018-08-28 Random walking and cluster-based random walking method, apparatus and device

Country Status (6)

Country Link
US (1) US10901971B2 (en)
EP (1) EP3654207A4 (en)
CN (1) CN110019975B (en)
SG (1) SG11202001207UA (en)
TW (1) TWI680467B (en)
WO (1) WO2019072040A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108073687B (en) 2017-11-17 2020-09-08 阿里巴巴集团控股有限公司 Random walk, random walk method based on cluster, random walk device and equipment
CN111984828A (en) * 2020-06-30 2020-11-24 联想(北京)有限公司 Neighbor node retrieval method and device

Family Cites Families (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6549896B1 (en) 2000-04-07 2003-04-15 Nec Usa, Inc. System and method employing random walks for mining web page associations and usage to optimize user-oriented web page refresh and pre-fetch scheduling
US7043239B2 (en) 2002-12-09 2006-05-09 Qualcomm Incorporated Download and display of system tags in wireless communication systems
US7827182B1 (en) * 2004-06-02 2010-11-02 Cisco Technology, Inc Searching for a path to identify where to move entries among hash tables with storage for multiple entries per bucket during insert operations
US8626775B1 (en) 2005-01-14 2014-01-07 Wal-Mart Stores, Inc. Topic relevance
US8396864B1 (en) 2005-06-29 2013-03-12 Wal-Mart Stores, Inc. Categorizing documents
US8849830B1 (en) 2005-10-14 2014-09-30 Wal-Mart Stores, Inc. Delivering search results
US8498999B1 (en) 2005-10-14 2013-07-30 Wal-Mart Stores, Inc. Topic relevant abbreviations
US20070203789A1 (en) 2006-02-27 2007-08-30 Microsoft Corporation Designing hyperlink structures
US7933915B2 (en) 2006-02-27 2011-04-26 The Regents Of The University Of California Graph querying, graph motif mining and the discovery of clusters
US8396884B2 (en) 2006-02-27 2013-03-12 The Regents Of The University Of California Graph querying, graph motif mining and the discovery of clusters
US20080097971A1 (en) 2006-10-18 2008-04-24 Telcordia Applied Research Center Taiwan Company Peer-to-peer based secondary key search method and system for cluster database
US7788254B2 (en) 2007-05-04 2010-08-31 Microsoft Corporation Web page analysis using multiple graphs
US7818396B2 (en) 2007-06-21 2010-10-19 Microsoft Corporation Aggregating and searching profile data from multiple services
US20090070873A1 (en) * 2007-09-11 2009-03-12 Yahoo! Inc. Safe web based interactions
TWI361984B (en) * 2008-11-04 2012-04-11 Univ Nat Taiwan Distributed multimedia access system and method
US8122419B2 (en) 2008-11-09 2012-02-21 International Business Machines Corporation System and method for three-dimensional variational capacitance calculation
US8156129B2 (en) 2009-01-15 2012-04-10 Microsoft Corporation Substantially similar queries
US9171077B2 (en) 2009-02-27 2015-10-27 International Business Machines Corporation Scaling dynamic authority-based search using materialized subgraphs
US8073832B2 (en) * 2009-05-04 2011-12-06 Microsoft Corporation Estimating rank on graph streams
US8423538B1 (en) 2009-11-02 2013-04-16 Google Inc. Clustering query refinements by inferred user intent
CN101894123A (en) * 2010-05-11 2010-11-24 清华大学 Subgraph based link similarity quick approximate calculation system and method thereof
US9092483B2 (en) 2010-10-19 2015-07-28 Microsoft Technology Licensing, Llc User query reformulation using random walks
US8818918B2 (en) 2011-04-28 2014-08-26 International Business Machines Corporation Determining the importance of data items and their characteristics using centrality measures
US8856047B2 (en) * 2011-06-21 2014-10-07 Microsoft Corporation Fast personalized page rank on map reduce
US8943011B2 (en) 2011-06-28 2015-01-27 Salesforce.Com, Inc. Methods and systems for using map-reduce for large-scale analysis of graph-based data
US8903824B2 (en) 2011-12-09 2014-12-02 International Business Machines Corporation Vertex-proximity query processing
CN103198177B (en) 2013-03-11 2015-08-12 清华大学 Based on the IC capacitor parameter extraction system and method for GPU
US8955129B2 (en) 2013-04-23 2015-02-10 Duke University Method and system for detecting fake accounts in online social networks
EP2994826B1 (en) 2013-05-07 2019-08-07 Psigenics Corporation Acquisition and assessment of classically non-inferable information
WO2014190037A1 (en) 2013-05-22 2014-11-27 Siemens Aktiengesellschaft Parameter estimation for mesh segmentation using random walks
US9286396B2 (en) 2013-07-26 2016-03-15 Microsoft Technology Licensing, Llc Query expansion and query-document matching using path-constrained random walks
CN103699617B (en) 2013-12-16 2017-06-06 西安交通大学 A kind of community discovery method based on random walk
CN104063507B (en) * 2014-07-09 2017-10-17 时趣互动（北京）科技有限公司 A kind of figure computational methods and system
CN104158840B (en) 2014-07-09 2017-07-07 东北大学 A kind of method of Distributed Calculation node of graph similarity
CN104462374B (en) 2014-12-09 2018-06-05 深圳大学 A kind of broad sense maximal degree random walk figure methods of sampling
US9805138B2 (en) 2015-02-06 2017-10-31 Xerox Corporation Efficient calculation of all-pair path-based distance measures
US10747740B2 (en) 2015-03-24 2020-08-18 Kyndi, Inc. Cognitive memory graph indexing, storage and retrieval
US11627199B2 (en) * 2016-01-05 2023-04-11 Schneider Electric USA, Inc. System and methods for creating a geospatial network model in a client environment
CN105741175B (en) * 2016-01-27 2019-08-20 电子科技大学 A method of account in online social networks is associated
CN107179940B (en) 2016-03-10 2020-06-19 阿里巴巴集团控股有限公司 Task execution method and device
US10304244B2 (en) 2016-07-08 2019-05-28 Microsoft Technology Licensing, Llc Motion capture and character synthesis
CN106844426A (en) 2016-12-09 2017-06-13 中电科华云信息技术有限公司 Computing system and method based on random walk personnel's cohesion
CN106777284A (en) 2016-12-29 2017-05-31 南京邮电大学 A kind of figure migration method for expressing based on label information
CN106991133B (en) * 2017-03-13 2019-08-06 南京邮电大学 It is a kind of based on any active ues group recommending method for restarting random walk model
CN107248095A (en) 2017-04-14 2017-10-13 北京小度信息科技有限公司 Recommend method and device
CN107145977B (en) * 2017-04-28 2020-07-31 电子科技大学 Method for carrying out structured attribute inference on online social network user
US20190066054A1 (en) 2017-08-24 2019-02-28 Linkedln Corporation Accuracy of member profile retrieval using a universal concept graph
US20190114373A1 (en) 2017-10-13 2019-04-18 Facebook, Inc. Scalable candidate selection for recommendations
US11797838B2 (en) 2018-03-13 2023-10-24 Pinterest, Inc. Efficient convolutional network for recommender systems
US11281964B2 (en) 2018-06-27 2022-03-22 National Technology & Engineering Solutions Of Sandia, Llc Devices and methods for increasing the speed and efficiency at which a computer is capable of modeling a plurality of random walkers using a particle method
US11409922B2 (en) 2018-06-27 2022-08-09 National Technology & Engineering Solutions Of Sandia, Llc Devices and methods for increasing the speed and efficiency at which a computer is capable of modeling a plurality of random walkers using a density method
CN109934306A (en) 2019-04-04 2019-06-25 西南石油大学 Multi-tag attribute value division methods and device based on random walk

Also Published As

Publication number Publication date
US20200142877A1 (en) 2020-05-07
CN110019975A (en) 2019-07-16
TWI680467B (en) 2019-12-21
US10901971B2 (en) 2021-01-26
CN110019975B (en) 2020-10-16
WO2019072040A1 (en) 2019-04-18
TW201915798A (en) 2019-04-16
EP3654207A4 (en) 2020-09-02
EP3654207A1 (en) 2020-05-20

Similar Documents

Publication Publication Date Title
EP3528518C0 (en) Profile download method and device
PL3621235T3 (en) Communication method and device
HK1255644A1 (en) Device power-on method, and device
IL262182A (en) Freeze-drying method and device
GB201713415D0 (en) Method and device
SG11202000460UA (en) Random walk method, apparatus and device, and cluster-based random walk method, apparatus, and device
PL4072229T3 (en) Wireless device and method performed thereby
EP3703321C0 (en) Configuration method and apparatus
PL3606141T3 (en) Communication method and device
EP3697166A4 (en) Random access method, device, and apparatus
SG11201710305PA (en) Application download method and device
ZA201907977B (en) Communication device and communication method
ZA201905795B (en) Communication device and communication method
GB201701401D0 (en) Formulation, method, use and apparatus
SG11202000464WA (en) Communication method and device
EP3596935C0 (en) Wireless sensing apparatus and method
GB201715774D0 (en) Method and device
SG11202000911TA (en) Random walking and cluster-based random walking method, apparatus and device
SG11202001207UA (en) Random walking and cluster-based random walking method, apparatus and device
GB201704360D0 (en) Apparatus and method
GB201615138D0 (en) Physical therapy method and device suitable therefor
ZA201905376B (en) Communication device and communication method
GB2569398B (en) Authentication method and device
GB201700574D0 (en) Apparatus and method
ZA201905384B (en) Post-combustion device and method