WO2005086956A3 - Method and system for finding a friend in a social network - Google Patents

Method and system for finding a friend in a social network Download PDF

Info

Publication number
WO2005086956A3
WO2005086956A3 PCT/US2005/008195 US2005008195W WO2005086956A3 WO 2005086956 A3 WO2005086956 A3 WO 2005086956A3 US 2005008195 W US2005008195 W US 2005008195W WO 2005086956 A3 WO2005086956 A3 WO 2005086956A3
Authority
WO
WIPO (PCT)
Prior art keywords
separation
social network
shortest path
related nodes
degrees
Prior art date
Application number
PCT/US2005/008195
Other languages
French (fr)
Other versions
WO2005086956A2 (en
Inventor
Varun Vasudev
Bipin Suresh
Original Assignee
Yahoo Inc
Varun Vasudev
Bipin Suresh
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 Yahoo Inc, Varun Vasudev, Bipin Suresh filed Critical Yahoo Inc
Publication of WO2005086956A2 publication Critical patent/WO2005086956A2/en
Publication of WO2005086956A3 publication Critical patent/WO2005086956A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications

Abstract

A process for reducing the resources employed in real time to communicate a message between related nodes that are separated by multiple degrees of separation in a social network. At least a portion of the shortest path for the multiple degrees of separation between at least two related nodes in a social network is determined out of band prior to the initiation of a process to communicate between the related nodes. By pre-processing at least a portion of the degrees of separation for the shortest path between the nodes, the actual resources employed in real time to calculate the entire shortest path can be reduced. Typically, approximately fifty percent or more of the shortest paths for the degrees of separation between related nodes in the social network are pre-processed. Since the amount of resources for determining the shortest path for each degree of separation can exponentially increase with each degree.
PCT/US2005/008195 2004-03-11 2005-03-11 Method and system for finding a friend in a social network WO2005086956A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/797,966 US7016307B2 (en) 2004-03-11 2004-03-11 Method and system for finding related nodes in a social network
US10/797,966 2004-03-11

Publications (2)

Publication Number Publication Date
WO2005086956A2 WO2005086956A2 (en) 2005-09-22
WO2005086956A3 true WO2005086956A3 (en) 2005-11-03

Family

ID=34920173

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/008195 WO2005086956A2 (en) 2004-03-11 2005-03-11 Method and system for finding a friend in a social network

Country Status (2)

Country Link
US (1) US7016307B2 (en)
WO (1) WO2005086956A2 (en)

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7788260B2 (en) * 2004-06-14 2010-08-31 Facebook, Inc. Ranking search results based on the frequency of clicks on the search results by members of a social network who are within a predetermined degree of separation
US8302164B2 (en) * 2004-07-22 2012-10-30 Facebook, Inc. Authorization and authentication based on an individual's social network
US10740722B2 (en) * 2005-04-25 2020-08-11 Skyword Inc. User-driven media system in a computer network
US7451161B2 (en) * 2005-04-28 2008-11-11 Friendster, Inc. Compatibility scoring of users in a social network
US10510043B2 (en) * 2005-06-13 2019-12-17 Skyword Inc. Computer method and apparatus for targeting advertising
US11210632B2 (en) 2005-06-13 2021-12-28 Rakuten Group, Inc. Computer method and apparatus for targeting advertising
US7764701B1 (en) 2006-02-22 2010-07-27 Qurio Holdings, Inc. Methods, systems, and products for classifying peer systems
US7779004B1 (en) 2006-02-22 2010-08-17 Qurio Holdings, Inc. Methods, systems, and products for characterizing target systems
US20070265864A1 (en) * 2006-05-01 2007-11-15 International Business Machines Corporation System and method for measuring business transformation impact using social network analytics
US7512628B2 (en) * 2006-05-01 2009-03-31 International Business Machines Corporation System and method for constructing a social network from multiple disparate, heterogeneous data sources
US20070266003A1 (en) * 2006-05-09 2007-11-15 0752004 B.C. Ltd. Method and system for constructing dynamic and interacive family trees based upon an online social network
US8595161B2 (en) * 2006-05-12 2013-11-26 Vecna Technologies, Inc. Method and system for determining a potential relationship between entities and relevance thereof
US8793066B2 (en) * 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US20080097688A1 (en) * 2006-06-27 2008-04-24 Microsoft Corporation Route generation based upon activity criteria
US7610151B2 (en) 2006-06-27 2009-10-27 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
US7853881B1 (en) 2006-07-03 2010-12-14 ISQ Online Multi-user on-line real-time virtual social networks based upon communities of interest for entertainment, information or e-commerce purposes
US7596597B2 (en) * 2006-08-31 2009-09-29 Microsoft Corporation Recommending contacts in a social network
US7873988B1 (en) 2006-09-06 2011-01-18 Qurio Holdings, Inc. System and method for rights propagation and license management in conjunction with distribution of digital content in a social network
US7992171B2 (en) 2006-09-06 2011-08-02 Qurio Holdings, Inc. System and method for controlled viral distribution of digital content in a social network
US8359276B2 (en) * 2006-09-20 2013-01-22 Microsoft Corporation Identifying influential persons in a social network
US7801971B1 (en) 2006-09-26 2010-09-21 Qurio Holdings, Inc. Systems and methods for discovering, creating, using, and managing social network circuits
US7925592B1 (en) 2006-09-27 2011-04-12 Qurio Holdings, Inc. System and method of using a proxy server to manage lazy content distribution in a social network
US8554827B2 (en) 2006-09-29 2013-10-08 Qurio Holdings, Inc. Virtual peer for a content sharing system
US7782866B1 (en) 2006-09-29 2010-08-24 Qurio Holdings, Inc. Virtual peer in a peer-to-peer network
US9537943B2 (en) * 2006-10-06 2017-01-03 Core Wireless Licensing S.A.R.L. System, method, apparatus, and computer program product for providing a social network diagram in a P2P network device
US8249903B2 (en) * 2006-10-10 2012-08-21 Accenture Global Services Limited Method and system of determining and evaluating a business relationship network for forming business relationships
US20080189047A1 (en) * 2006-11-01 2008-08-07 0752004 B.C. Ltd. Method and system for genetic research using genetic sampling via an interactive online network
US20080104225A1 (en) * 2006-11-01 2008-05-01 Microsoft Corporation Visualization application for mining of social networks
US20080126187A1 (en) * 2006-11-10 2008-05-29 Felkel D Hollis Method and System for Determining the Ability of an Organization to Successfully Interact with Government
US7886334B1 (en) 2006-12-11 2011-02-08 Qurio Holdings, Inc. System and method for social network trust assessment
US8346864B1 (en) 2006-12-13 2013-01-01 Qurio Holdings, Inc. Systems and methods for social network based conferencing
US7730216B1 (en) 2006-12-14 2010-06-01 Qurio Holdings, Inc. System and method of sharing content among multiple social network nodes using an aggregation node
US7698380B1 (en) 2006-12-14 2010-04-13 Qurio Holdings, Inc. System and method of optimizing social networks and user levels based on prior network interactions
US8548918B1 (en) 2006-12-18 2013-10-01 Qurio Holdings, Inc. Methods and systems for automated content distribution
US9195996B1 (en) 2006-12-27 2015-11-24 Qurio Holdings, Inc. System and method for classification of communication sessions in a social network
US8612360B1 (en) 2007-02-15 2013-12-17 Uri Singer System, method, and apparatus for connecting users online based on familiarity or invitation
US8311949B1 (en) 2007-02-15 2012-11-13 Youtell, LLC System, method, and apparatus for connecting users online based on familiarity or invitation
US20080228719A1 (en) * 2007-03-13 2008-09-18 Fatdoor, Inc. People and business search result optimization
US10706429B2 (en) 2007-05-31 2020-07-07 International Business Machines Corporation Identification of users for advertising purposes
US8335714B2 (en) 2007-05-31 2012-12-18 International Business Machines Corporation Identification of users for advertising using data with missing values
US8620996B2 (en) * 2007-11-19 2013-12-31 Motorola Mobility Llc Method and apparatus for determining a group preference in a social network
US7984507B2 (en) 2007-12-07 2011-07-19 Xerox Corporation Document access management method and system
US20090157499A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Automatic splices for targeted advertisements
US8060297B2 (en) * 2007-12-14 2011-11-15 Microsoft Corporation Route transfer between devices
US8428859B2 (en) 2007-12-14 2013-04-23 Microsoft Corporation Federated route production
US8473198B2 (en) * 2007-12-14 2013-06-25 Microsoft Corporation Additional content based on intended travel destination
US8090532B2 (en) * 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
US20090157312A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Social network based routes
US7953673B2 (en) * 2007-12-27 2011-05-31 International Business Machines Corporation Multiple interest matchmaking in personal business networks
US20090210276A1 (en) * 2008-02-19 2009-08-20 Microsoft Corporation Ad hoc and opportunistic transportation services
US8793065B2 (en) * 2008-02-19 2014-07-29 Microsoft Corporation Route-based activity planner
US8284990B2 (en) * 2008-05-21 2012-10-09 Honeywell International Inc. Social network construction based on data association
US20100036875A1 (en) * 2008-08-07 2010-02-11 Honeywell International Inc. system for automatic social network construction from image data
US8358805B2 (en) * 2008-05-21 2013-01-22 Honeywell International Inc. System having a layered architecture for constructing a dynamic social network from image data
US20100100494A1 (en) * 2008-10-17 2010-04-22 Ricardo Polo-Malouvier Determination of paths between entities in a multi-relationship social network
US8386534B2 (en) 2008-10-30 2013-02-26 At&T Intellectual Property I, L.P. Automatic gleaning of semantic information in social networks
US9477672B2 (en) 2009-12-02 2016-10-25 Gartner, Inc. Implicit profile for use with recommendation engine and/or question router
US8244674B2 (en) * 2008-12-10 2012-08-14 Gartner, Inc. Interactive peer directory
US8918391B2 (en) 2009-12-02 2014-12-23 Gartner, Inc. Interactive peer directory with question router
US20100169134A1 (en) * 2008-12-31 2010-07-01 Microsoft Corporation Fostering enterprise relationships
US20100174747A1 (en) * 2009-01-06 2010-07-08 International Business Machines Corporation Methods for recommending new individuals to be invited into a confirmed social network based on mined social data
US8296327B2 (en) * 2009-05-28 2012-10-23 Microsoft Corporation Short paths in web graphs with small query time
US8661034B2 (en) 2010-02-03 2014-02-25 Gartner, Inc. Bimodal recommendation engine for recommending items and peers
US10102278B2 (en) 2010-02-03 2018-10-16 Gartner, Inc. Methods and systems for modifying a user profile for a recommendation algorithm and making recommendations based on user interactions with items
US20110191311A1 (en) * 2010-02-03 2011-08-04 Gartner, Inc. Bi-model recommendation engine for recommending items and peers
US9501203B1 (en) 2010-06-16 2016-11-22 Zynga Inc. System and method for modifying a game state of a player of a social game
US8407223B2 (en) 2010-07-02 2013-03-26 Honeywell International Inc. System for information discovery in video-based data
US8719211B2 (en) 2011-02-01 2014-05-06 Microsoft Corporation Estimating relatedness in social network
US9361624B2 (en) 2011-03-23 2016-06-07 Ipar, Llc Method and system for predicting association item affinities using second order user item associations
US9613339B2 (en) 2011-06-30 2017-04-04 International Business Machines Corporation Information exchange in the social network environment
US9083728B1 (en) 2012-03-06 2015-07-14 Tal Lavian Systems and methods to support sharing and exchanging in a network
US9031936B2 (en) * 2012-06-28 2015-05-12 Sap Portals Israel Ltd Ranking search results using an entity network
WO2014011168A1 (en) * 2012-07-11 2014-01-16 Uri Singer System, method, and apparatus for connecting users online based on familiarity or invitation
US10600011B2 (en) 2013-03-05 2020-03-24 Gartner, Inc. Methods and systems for improving engagement with a recommendation engine that recommends items, peers, and services
US9654378B2 (en) * 2013-10-24 2017-05-16 Sas Institute Inc. Link addition to a network of linked nodes
US20150254679A1 (en) * 2014-03-07 2015-09-10 Genesys Telecommunications Laboratories, Inc. Vendor relationship management for contact centers
US10277468B2 (en) 2015-04-10 2019-04-30 Conduent Business Service, Llc Method and system for determining reachability between one or more nodes in a graph
US20180315132A1 (en) * 2017-04-28 2018-11-01 Linkedin Corporation Machine-language-based model for identifying peers on an online social network
US11892986B2 (en) * 2021-11-23 2024-02-06 Paypal, Inc. Activated neural pathways in graph-structured data models

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040122855A1 (en) * 2002-12-19 2004-06-24 Joann Ruvolo Method of creating and displaying relationship chains between users of a computerized network
US20040148275A1 (en) * 2003-01-29 2004-07-29 Dimitris Achlioptas System and method for employing social networks for information discovery

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6704320B1 (en) * 1999-03-24 2004-03-09 Lucent Technologies Inc. Dynamic algorithm for determining a shortest path tree between network nodes
WO2003030051A1 (en) * 2001-09-30 2003-04-10 Realcontacts Ltd Connection service
DE60303763T2 (en) * 2002-12-11 2006-08-17 Nippon Telegraph And Telephone Corp. Method and device for calculating multicast routes
US7457860B2 (en) * 2003-10-09 2008-11-25 Palo Alto Research Center, Incorporated Node localization in communication networks
US20050083858A1 (en) * 2003-10-09 2005-04-21 Kanchei Loa System and method of utilizing virtual ants in small world infrastructure communication networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040122855A1 (en) * 2002-12-19 2004-06-24 Joann Ruvolo Method of creating and displaying relationship chains between users of a computerized network
US20040148275A1 (en) * 2003-01-29 2004-07-29 Dimitris Achlioptas System and method for employing social networks for information discovery

Also Published As

Publication number Publication date
US20050201290A1 (en) 2005-09-15
WO2005086956A2 (en) 2005-09-22
US7016307B2 (en) 2006-03-21

Similar Documents

Publication Publication Date Title
WO2005086956A3 (en) Method and system for finding a friend in a social network
WO2012116197A3 (en) Platform for pseudo-anonymous video chat with intelligent matching of chat partners
WO2008057509A3 (en) System and method for enhanced experience with a peer to peer network
WO2019101241A3 (en) System and method for ending view change protocol
WO2012064459A3 (en) Reduction of message and computational overhead in networks
WO2006104795A3 (en) Autonomous link discovery in a communications network
WO2007134260A3 (en) System and method for conferencing in a peer-to-peer hybrid communications network
WO2009116019A3 (en) Method and apparatus for providing full logical connectivity in mpls networks
EP3993538A4 (en) Method for determining link availability for iab node, and node using same
CO5570713A2 (en) MULTI-COAT DOOR AGAINST FIRE AND METHOD TO DO IT
WO2006073823A3 (en) Method and system for rating/ranking third parties
WO2014080293A3 (en) Methods and systems for peer-to-peer discovery and connection from a collaborative application session
WO2008063490A3 (en) Collaboration system and method
WO2019120336A3 (en) Methods and devices for establishing communication between blockchain networks
WO2008005274A3 (en) Method and system for network path discrimination
WO2005117318A3 (en) Method, computer product and system for correlating events in a network
WO2008070471A3 (en) User initiated invite for automatic conference participation by invitee
WO2009135051A3 (en) Systems and methods for natural language communication with a computer
WO2007005468A3 (en) Methods and apparatuses for selectively providing privacy through a dynamic social network system
WO2006091536A3 (en) Method and system for enabling structured real-time conversations between multiple participants
EP1845640A4 (en) Method for restoring link failure and apparatus thereof
WO2015008248A3 (en) Triangle loopback
WO2007130917A3 (en) Determining social activity profile of a participant in a communication network
WO2013074260A8 (en) Mutli-path replication in databases
WO2013105115A3 (en) A method and system for creating an intelligent social network between plurality of devices

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase