Social graph based co-location of network users
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-017/30
H04L-029/08
H04L-012/26
출원번호
US-0658115
(2015-03-13)
등록번호
US-10223397
(2019-03-05)
발명자
/ 주소
Sehn, Timothy Michael
Son, Aaron
출원인 / 주소
Snap Inc.
대리인 / 주소
Schwegman Lundberg & Woessner, P.A.
인용정보
피인용 횟수 :
0인용 특허 :
202
초록▼
User activity in a communication network is monitored to obtain social graph data for each user. This social graph data is used to cluster the users into groups of users that interact with each other regularly. The groups are analyzed to generate a profile for each group with respect to a set of rel
User activity in a communication network is monitored to obtain social graph data for each user. This social graph data is used to cluster the users into groups of users that interact with each other regularly. The groups are analyzed to generate a profile for each group with respect to a set of relevant data points. The profiles can be based on identifying group social graph data that is related to a data point (e.g., user activity level) that is being used to provision network server resources. The profile for each group is then compared to corresponding data associated with a plurality of servers providing network services to the users. Each group is then assigned to one or more of the servers that best matches the profile of the group. Servers may be added to the network by comparing data regarding a proposed new server to existing group profiles.
대표청구항▼
1. A method comprising: monitoring, using one or more processors, network activity of a plurality of users of a communication network;generating social graph data for each user in the plurality of users based on the monitored network activity;calculating a connectivity measure between each pair of u
1. A method comprising: monitoring, using one or more processors, network activity of a plurality of users of a communication network;generating social graph data for each user in the plurality of users based on the monitored network activity;calculating a connectivity measure between each pair of users in the plurality of users based on the social graph data, the connectivity measure comprising a level of communication between users in each pair of users, wherein the level of communication includes a frequency of communication between the users in each pair of users;identifying a geographic area associated with each of the plurality of users;clustering the plurality of users into a plurality of groups based on the connectivity measures between each pair of users and based on the geographic area associated with each of the plurality of users; andselecting a plurality of servers to be assigned to the plurality of groups, respectively, wherein selecting a first server included in the plurality of servers to be associated to a first group included in the plurality of groups includes: selecting the first server that is at least one of: within the geographic area associated with the first group, having a capacity to support an activity level associated with the users in the first group, or having assets available that are utilized by the users in the first group, andcausing mobile devices associated with the users in the first group to access network resources from the first server. 2. The method of claim 1, wherein the connectivity measure comprises one or more of: a level of similarity of navigation patterns between each pair of users, a level of similarity of user profiles between each pair of users, and a level of similarity of user contacts between each pair of users. 3. The method of claim 1, further comprising: comparing one or more of activity level data and asset utilization data for each of the plurality of groups to corresponding one or more of activity level and asset utilization data associated with each of the plurality of servers. 4. The method of claim 3, wherein the one or more of the activity level data and asset utilization data for each of the plurality of groups is an average of the one or more of the activity level data and asset utilization data for users included in each of the plurality of groups. 5. A system comprising: a processor; andmemory coupled to the processor and storing instructions that, when executed by the processor, cause the system to:monitor network activity of a plurality of users of a communication network;generate social graph data for each of the users based on the monitored activity;calculate a connectivity measure between each pair of users in the plurality of users based on the social graph data, the connectivity measure comprising a level of communication between users in each pair of users, wherein the level of communication includes a frequency of communication between the users in each pair of users;identify a geographic area associated with each of the plurality of users;cluster the plurality of users into a plurality of groups based on the connectivity measures between each pair of users and based on the geographic area associated with each of the plurality of users; andselect a plurality of servers to be assigned to the plurality of groups, respectively, wherein to select a first server included in the plurality of servers to be associated to a first group included in the plurality of groups includes to: select the first server that is at least one of: within the geographic area associated with the first group, having a capacity to support an activity level associated with the users in the first group, or having assets available that are utilized by the users in the first group, andto cause mobile devices associated with the users in the first group to access network resources from the first server. 6. The system of claim 5, wherein the connectivity measure comprises one or more of: a level of similarity of navigation patterns between each pair of users, a level of similarity of user profiles between each pair of users, and a level of similarity of user contacts between each pair of users. 7. The system of claim 5, wherein the memory further stores instructions for causing the system to: compare one or more of activity level data and asset utilization data for each of the plurality of groups to corresponding activity level and asset utilization data associated with each of the plurality of servers. 8. The system of claim 7, wherein the one or more of the activity level data and asset utilization data for each of the plurality of groups is an average of the one or more of the activity level data and asset utilization data for users included in each of the plurality of groups. 9. A non-transitory computer-readable medium storing instructions that, when executed by a computer system, cause the computer system to perform operations comprising: monitoring network activity of a plurality of users of a communication network;generating social graph data for each user in the plurality of users based on the monitored activity;calculating a connectivity measure between each pair of users in the plurality of users based on the social graph data, the connectivity measure comprising a level of communication between users in each pair of users, wherein the level of communication includes a frequency of communication between the users in each pair of users;clustering the plurality of users into a plurality of groups based on the connectivity measures between each pair of users and based on a geographic area associated with each of the plurality of users; andselecting a plurality of servers to be assigned to the plurality of groups, respectively, wherein selecting a first server included in the plurality of servers to be associated to a first group included in the plurality of groups includes: selecting the first server that is at least one of: within the geographic area associated with the first group, having a capacity to support an activity level associated with the users in the first group, or having assets available that are utilized by the users in the first group, andcausing mobile devices associated with the users in the first group to access network resources from the first server. 10. The computer-readable medium of claim 9, wherein the connectivity measure comprises one or more of: a level of similarity of navigation patterns between each pair of users, a level of similarity of user profiles between each pair of users, and a level of similarity of user contacts between each pair of users. 11. The computer-readable medium of claim 10, the operations further comprising: comparing one or more of activity level data and asset utilization data for each of the plurality of groups to corresponding one or more of activity level and asset utilization data associated with each of the plurality of servers. 12. The computer-readable medium of claim 11, wherein the one or more of the activity level data and asset utilization data for each of the plurality of groups is an average of the one or more of the activity level data and asset utilization data for users included in each of the plurality of groups.
Forutanpour, Babak; Bednar, David L.; Noyes, Ying X.; Hung, Szepo R., Apparatus and method of processing images based on an adjusted value of an image processing parameter.
Bhogal, Kulvir S.; Nizamudeen, Jr., Ishmael; Jameossanaie, Javid, Automatic download of web content in response to an embedded link in an electronic mail message.
Holloway, Lee Hahn; Rao, Srikanth N.; Prince, Matthew Browning; Tourne, Matthieu Philippe François; Pye, Ian Gerald; Bejjani, Ray Raymond; Rodery, Jr., Terry Paul, Identifying a denial-of-service attack in a cloud-based proxy service.
Kuwahara, Masato, Information-processing device, server device, information-processing method, computer-readable storage medium, communication system, and communication method.
Floyd, Michael Stephen; Kahle, James Allan; Le, Hung Qui; Moore, John Anthony; Reick, Kevin Franklin; Silha, Edward John, Method and apparatus for patching problematic instructions in a microprocessor using software interrupts.
Brandenberg, Carl Brock; Kay, Robert L.; Maxwell, Kenneth J.; Cotter, R. Brandon, Method and apparatus for scheduling presentation of digital content on a personal communication device.
Challenger, James R. H.; Conner, Michael H.; Copeland, George P.; Iyengar, Arun K., Method and system for caching message fragments using an expansion attribute in a fragment link tag.
Tanaka, Hirohisa A.; Hendrey, Geoffrey R.; Koopman, Jr., Philip J.; King, Joseph D., Method and system for connecting proximately located mobile users based on compatible attributes.
Cadiz, Jonathan J.; Shtiegman, Eran; Raghav, Amritansh; Setty, Venkateshaiah, Method and system for providing expanded presence information when a user is offline.
Anderson,Mark; Bansal,Ajay; Doctor,Brad; Hadjiyiannis,George; Herringshaw,Christopher; Karplus,Eli E.; Muniz,Derald, Method and system to modify geolocation activities based on logged query information.
Holloway, Timothy Nicholas; Nelin, Constance Jane; Schmidt, Marc-Thomas; Todd, Stephen James; Wolfson, Charles Daniel, Method, system, and program for accessing stored procedures in a message broker.
Walker, Jay S.; Jorasch, James A.; Tedesco, Robert C.; Tedesco, Daniel E.; Gelman, Geoffrey M.; Fincham, Magdalena M., Methods and systems for replaying a player's experience in a casino environment.
Taizo Asaoka JP; Satoshi Yamada JP; Masatoshi Abo JP; Masato Maruoka JP; Masami Okada JP, Moving body terminal device, information providing device, information providing system, information providing method, and medium having recorded program for the moving body terminal device.
Theimer Marvin M. (Mountain View CA) Spreitzer Michael J. (Tracy CA) Weiser Mark D. (Palo Alto CA) Goldstein Richard J. (San Francisco CA) Terry Douglas B. (San Carlos CA) Schilit William N. (Palo Al, Selective delivery of electronic messages in a multiple computer system based on context and environment of a user.
Oreizy, Peyman; Moore, Kevin R.; Harvey, Marcus S. H.; Blagsvedt, Sean O., System and method for a user interface directed to discovering and publishing presence information on a network.
Leonard,Jon N.; Seaman,Charles H.; Anderer,Michael; Ritz,Peter B.; Bernstein,Michael; Schena,Robert J., System and method for enabling the originator of an electronic mail message to preset an expiration time, date, and/or event, and to control processing or handling by a recipient.
Straub Eric John ; Martineau Teresa Anne ; Jakstadt Eric George ; Isaac Steven Alfred, System and method for integrating a document into a desktop window on a client computer.
Markhovsky, Russ; Osipov, Sergei; Tiurlikov, Andrey; Ivaniya, Sergei; Markhovsky, Stanislav; Vityaev, Evgenii; Mikhienko, Evgenii, System and method for locating a target using RFID.
Loeb, Michael R.; McCabe, Edward J., System and method for providing viewers of a digital image information about identifiable objects and scenes within the image.
Kalhan,Amit; Chang,Henry, System and method for using geographical location to determine when to exit an existing wireless communications coverage network.
Herz Frederick S. M. ; Eisner Jason M. ; Ungar Lyle H. ; Marcus Mitchell P., System for generation of user profiles for a system for customized electronic identification of desirable objects.
Ukita, Yoshitaka; Osawa, Shoichi; Hayasaka, Koichi, System for sending, converting, and adding advertisements to electronic messages sent across a network.
Chiu, Patrick; Kamvar, Maryam; Fuse, Tohru; Lertsithichai, Surapong; Casi, Sandeep; Wilcox, Lynn D., Systems and methods for browsing multimedia content on small mobile devices.
Heath, Stephan, Systems and methods for mobile and online payment systems for purchases related to mobile and online promotions or offers provided using impressions tracking and analysis, location information, 2D and 3D mapping, mobile mapping, social media, and user behavior and.
Camut, Samuel A.; Heninger, Ivan M.; Vought, Eric M., Systems, methods and computer program products for validating web content tailored for display within pervasive computing devices.
Henderson ; Jr. D. Austin (Palo Alto CA) Card Stuart K. (Los Altos Hills CA) Maxwell ; III John T. (Sunnyvale CA), User interface with multiple workspaces for sharing display system objects.
Chiu,Patrick; Uchihashi,Shingo; Boreczky,John S.; Foote,Jonathan T.; Girgensohn,Andreas; Wilcox,Lynn D., Video production and compaction with collage picture frame user interface.
Walton Thomas J. ; Fulghum Kipper K. ; Batcha Thomas R. ; Juran Michael T. ; Kuzara Eric J. ; Kraemer Thomas F. ; Johnson Roy L., Visual software engineering system and method for developing visual prototypes and for connecting user code to them.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.