US 11,659,050 B2
Discovering signature of electronic social networks
Dinesh Garg, Beawar (IN); and Ramasuri Narayanam, Andra Pradesh (IN)
Assigned to Airbnb, Inc., San Francisco, CA (US)
Filed by Airbnb, Inc., San Francisco, CA (US)
Filed on Jun. 28, 2021, as Appl. No. 17/360,706.
Application 17/360,706 is a continuation of application No. 16/205,905, filed on Nov. 30, 2018, granted, now 11,070,643.
Application 16/205,905 is a continuation of application No. 15/431,136, filed on Feb. 13, 2017, granted, now 10,187,490.
Application 15/431,136 is a continuation of application No. 13/779,321, filed on Feb. 27, 2013, granted, now 9,654,593.
Application 13/779,321 is a continuation of application No. 13/682,415, filed on Nov. 20, 2012, granted, now 10,965,775.
Prior Publication US 2021/0329094 A1, Oct. 21, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 67/306 (2022.01); G06F 16/2457 (2019.01); H04L 51/52 (2022.01); G06N 5/02 (2023.01); G06N 7/00 (2023.01); H04W 4/21 (2018.01); H04L 67/50 (2022.01); G06Q 50/00 (2012.01); G06N 5/022 (2023.01)
CPC H04L 67/306 (2013.01) [G06F 16/24578 (2019.01); G06N 5/022 (2013.01); G06N 7/005 (2013.01); H04L 51/52 (2022.05); G06Q 50/01 (2013.01); H04L 67/535 (2022.05); H04W 4/21 (2018.02)] 17 Claims
OG exemplary drawing
 
1. A method, comprising:
identifying, by an electronic apparatus, one user's connections with other users in an electronic social network;
computing, by the electronic apparatus, a distance value between each electronic communication data source and each other electronic communication data source in a plurality of electronic communication data sources for electronic communications between the one user and the other users;
computing, by the electronic apparatus, a relative importance value for each electronic communication data source by evaluating, for each pair of electronic communication data sources, an average distance over all nodes in the electronic social network;
weighting, by the electronic apparatus, electronic communications data from each electronic communication data source of the plurality of electronic communication data sources based on the relative importance value of each electronic communication data source;
calculating, by the electronic apparatus, for each of the other users, a probability that the one user will communicate with that other user based on the weighted electronic communications data from each electronic communication data source of the plurality of electronic communication data sources based on a subset of the plurality of electronic communication data sources, the subset excluding one or more electronic communication data sources with the relative importance value below a predetermined threshold importance value; and
ranking, by the electronic apparatus, the one user's connections with the other users based on the calculated probabilities.