WO2012166876A2 - Überfeed - Google Patents

Überfeed Download PDF

Info

Publication number
WO2012166876A2
WO2012166876A2 PCT/US2012/040146 US2012040146W WO2012166876A2 WO 2012166876 A2 WO2012166876 A2 WO 2012166876A2 US 2012040146 W US2012040146 W US 2012040146W WO 2012166876 A2 WO2012166876 A2 WO 2012166876A2
Authority
WO
WIPO (PCT)
Prior art keywords
user
information
information items
social
ranks
Prior art date
Application number
PCT/US2012/040146
Other languages
French (fr)
Other versions
WO2012166876A3 (en
Inventor
Erick Tseng
Original Assignee
Facebook, Inc.
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 Facebook, Inc. filed Critical Facebook, Inc.
Priority to EP12793226.7A priority Critical patent/EP2715659A4/en
Priority to JP2014513683A priority patent/JP5805860B2/en
Priority to BR112013031042A priority patent/BR112013031042A2/en
Priority to MX2016004793A priority patent/MX357041B/en
Priority to MX2013014212A priority patent/MX338425B/en
Priority to KR1020167004744A priority patent/KR101885689B1/en
Priority to CN201280038269.8A priority patent/CN103842983B/en
Priority to KR1020147000056A priority patent/KR101602338B1/en
Priority to AU2012262203A priority patent/AU2012262203B2/en
Priority to CA2837603A priority patent/CA2837603C/en
Publication of WO2012166876A2 publication Critical patent/WO2012166876A2/en
Publication of WO2012166876A3 publication Critical patent/WO2012166876A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/55Push-based network services
    • 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
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • G06Q30/0251Targeted advertisements
    • G06Q30/0269Targeted advertisements based on user profile or attribute
    • 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/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/2866Architectures; Arrangements
    • H04L67/30Profiles
    • H04L67/306User profiles
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/53Network services using third party service providers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/535Tracking the activity of the user

Definitions

  • This disclosure generally relates to pushing information to user devices and more specifically relates to compiling information relevant to a specific user from multiple sources and pushing the compiled information to the user's device.
  • the sending device In network communications, there are two ways to send information in the form of a communication from one device to another device: push and pull.
  • push technology the request for the communication transaction is initiated by the sending device. That is, the sending device "pushes" the communication (i.e., information), so to speak, to the receiving device.
  • the sending device may be considered the active party and the receiving device may be considered the passive party in the transaction.
  • pull technology the request for the communication transaction is initiated by the receiving device. That is, the receiving device "pulls" the communication (i.e., information), so to speak, from the sending device.
  • the sending device may be considered the passive party and the receiving device may be considered the active party in the transaction.
  • This disclosure generally relates to pushing information to user devices and more specifically relates to compiling information relevant to a specific user from multiple sources and pushing the compiled information to the user's device.
  • a computing device may collect a plurality of information items of a plurality of types relevant to a user; rank the plurality of information items based on their respective degrees of relevance to the user; construct an information feed that includes the plurality of information items in an order of their respective ranks; and send the information feed to a user device associated with the user for presentation of the plurality of information items to the user in the order of their respective ranks.
  • FIGURE 1 illustrates an example system for compiling information relevant to a user from multiple sources and pushing the compiled information to the user's device.
  • FIGURE 2 illustrates an example method for compiling information relevant to a user from multiple sources and pushing the compiled information to the user's device.
  • FIGURE 3 illustrates an example graph that represents the information associated with a social-networking system.
  • FIGURE 4 illustrates an example computer system.
  • one device may "push" information or data, in the form of a communication, to another device.
  • the sending device typically initiates the communication transaction and may, in some cases, transmit the communication to the receiving device without obtaining a permission from the receiving device first.
  • Push technology may be used under various circumstances. For example, in a client-server environment, a server may push communications to a client.
  • the client may be a device associated with a user (i.e., a user device), such as, for example and without limitation, a desktop computer, a game console, or a mobile device (e.g., a mobile telephone, a smart phone, a tablet computer, a personal digital assistant (PDA), etc.) capable of wire-line or wireless communications, and the server may push communications, sent over a computer or communication network, to the user device.
  • a user device such as, for example and without limitation, a desktop computer, a game console, or a mobile device (e.g., a mobile telephone, a smart phone, a tablet computer, a personal digital assistant (PDA), etc.) capable of wire-line or wireless communications
  • PDA personal digital assistant
  • a social-networking system implemented, for example, as a social-networking website, may push communications to the client devices associated with its users.
  • a social network in general, is a social structure made up of entities, such as individuals or organizations, that are connected by one or more types of interdependency or relationships, such as friendship, kinship, common interest, financial exchange, dislike, or relationships of beliefs, knowledge, or prestige.
  • social networks have taken advantage of the Internet.
  • social-networking systems existing on the Internet in the form of social-networking websites.
  • Such social-networking websites enable their members, who are commonly referred to as website users, to perform various social activities.
  • the social-networking website operated by Facebook, Inc. at www . f acebook . com enables its users to communicate with their friends via emails, instant messages, or blog postings, organize social events, share photos, receive news of their friends or interesting events, play games, etc.
  • communications there are various types of communications that may be pushed to a user device, such as, for example and without limitation, system update messages, advertisements, alerts, user account notices, social-networking messages, service agreement updates, news, application information, or a combination of different types of communications.
  • This disclosure contemplates any applicable types of communications.
  • the content of the individual communications may vary.
  • a communication pushed to a user device may be referred to as a "push notification".
  • Examples of push notifications may include, without limitation, Short Message Service (SMS) notifications and news feeds.
  • SMS Short Message Service
  • a specific user e.g., a user of a social- networking system
  • various types of information relevant to the user obtained from multiple sources may be mixed and combined into a single, yet comprehensive information feed, which may be referred to as a "iiberfeed”.
  • the term "iiber” is a prefix originated from German, which may convey the meaning of "increased elevation or quantity", “superiority”, or “excessive degree”.
  • a iiberfeed may include many different types and pieces of information obtained from many different sources.
  • the specific informational content contained in a iiberfeed is user specific.
  • the information contained in a iiberfeed constructed for one user may differ from the information contained in a iiberfeed constructed for another user.
  • the specific informational content contained in a iiberfeed constructed for a specific user may also be time and/or location specific.
  • a iiberfeed may thus provide a single information feed (i.e., a single information source) that includes all types of information relevant to the user. Consequently, the user only needs to look to one information source for all the information he may need.
  • FIGURE 1 and FIGURE 2 illustrate an example system and an example method, respectively, for compiling information relevant to a user from multiple sources and constructing the information into a iiberfeed for the user.
  • FIGURES 1 and 2 are described in connection with each other.
  • information relevant to the user may be obtained from multiple sources, as illustrated in STEP 210 of FIGURE 2.
  • information sources 140 may be any number of information sources 140 connected, directly or indirectly (e.g., over computer or communication networks), to a iiberfeed server 110.
  • Each information source 140 may provide some type or types of information, and this disclosure contemplates any applicable type of information.
  • Examples of the different types of information supplied by various information sources 140 may include, without limitation, news (e.g., news feed), notices, advertisements, network content (e.g., information publicly available on the Internet), messages (e.g., email or SMS), social-networking information (e.g., information associated with the social-networking system, such as status of the user's social connections, social events, etc.), web-based applications (e.g., online games), the user's private or personal information (e.g., information stored on the user's device, such as the contact information of the user's family and friends stored in the user's address book), and so on.
  • iiberfeed server 110 may gather and collect any or all available information from the corresponding information sources 140.
  • iiberfeed server 1 10 may pull the informational data from some information sources 140 as needed, while in other cases, some information sources 140 may push the information data to iiberfeed server 110 from time to time.
  • iiberfeed server 110 may subscribe to multiple RSS (Really Simple Syndication) feeds, which may include blog entries, news headlines, audio, video, etc., from various feed publishers.
  • RSS Really Simple Syndication
  • the information may be organized into two categories: deterministic and non-deterministic.
  • deterministic information is not much affected by the passage of time (i.e., it is not time sensitive). Deterministic information remains available and present regardless of how much time has passed since the information has first come into existence. It is persistent until the user has dealt with it.
  • an email or SMS may be considered deterministic information.
  • the email or SMS remains in the user's inbox until the user has deleted it, with or without reading it first.
  • non-deterministic information is more affected by the passage of time (i.e., it is time sensitive).
  • Non-deterministic information may become irrelevant or obsolete after some period of time has passed since the information has first come into existence, and thus may go away even if the user has not yet dealt with it. Often, the longer the time has passed, the less relevant or important the information becomes.
  • a news story may be considered non- deterministic information. When the news story has first come into existence (i.e., when the subject matter of the news story has just taken place), the news story is likely to be very important and thus very interesting.
  • information about a social event may also be considered non-deterministic information. Before and up to the time the social event takes place, the information may be important to its attendees. However, after the social event has completed, the information may become obsolete.
  • the information may be directly or personally related to the user. For example, messages (e.g., emails or SMS) sent to the user are certainly relevant to the user. As another example, if the user is invited to a social event, then information about the event is relevant to the user. As a third example, if a friend of the user's has updated her status or information, the user may need to be aware of the update. In other cases, even though the information may not be directly related to the user, it may nevertheless be considered relevant to the user.
  • a piece of information may be considered relevant to the user at one time but not at another time (i.e., relevancy is time sensitive). For example, suppose that the user lives in San Francisco but is to travel to New York City for a week. Shortly before and during the user's trip, information about New York City (e.g., weather, transportation system, restaurants, etc.) may be relevant to the user, while at other times (e.g., after the trip has been completed), the user may not be interested in the information about New York City.
  • information about New York City e.g., weather, transportation system, restaurants, etc.
  • a piece of information may be considered relevant to the user while the user is at one location but not while the user is at another location (i.e., relevancy is location sensitive).
  • the user while the user is in New York City, the user may be interested in the information about New York City. But when the user is in San Francisco, the user may be interested in the information about San Francisco, and may not be concerned with New York City.
  • any information know about the user may be used to help determine whether a piece of information is relevant to the user.
  • the user's demographic information e.g., age, gender, family status, profession, education, financial status, address, etc.
  • interests and hobbies e.g., interests and hobbies, social connections, online activities, current location, etc. as well as the current time may be used to help determine whether a piece of information is relevant to the user.
  • the location of the user device may help determine the current location of the user himself, since the user is typically with his device.
  • the mobile device may provide location sensor data (e.g., Global Positioning System (GPS) data) that may be used to determine the current location of the mobile device, and consequently the current location of the user.
  • GPS Global Positioning System
  • the user device is not a mobile device (e.g., a desktop computer)
  • the location of the user device is relatively fixed and may be known ahead of time (e.g., the desktop computer is located in the user's office or home).
  • IP Internet Protocol
  • information relevant to the user may be determined from information associated with the social-networking system.
  • a social-networking system may contain a vast amount of information related to its users. Such information is not limited to the social connections of the individual users, but may include, for example and without limitation, demographical information, network or social activities, behavior profiles, and personal preferences, interests, or hobbies of the individual users.
  • Particular embodiments may represent the information contained in a social-networking system using a graph that may have any number of nodes and edges, an example of which is illustrated in FIGURE 3.
  • each node may represent an entity, which may be human (e.g., user of the social-networking system) or non-human (e.g., location, event, action, business, object, message, post, image, web page, news feed, etc.).
  • Two nodes are connected with an edge if the two nodes are related in some way (i.e., there is a relationship between the two nodes).
  • Example cases when two nodes in graph 300 may be related and thus connected with an edge may include, without limitation, (1) the two nodes represent two users of a social- networking system respectively, and the two users are socially connected (e.g., friends of each other); (2) the two nodes represent a user of the social-networking system and an event respectively, and the user has attended the event; (3) the two nodes represent a user of the social-networking system and a location, and the user has been to the location; (4) the two nodes represent a user of the social- networking system and the user has interacted with (e.g., viewed) the web page; (5) the two nodes represent an event and a location respectively, and the event is held at the location; (6) the two nodes represent a user of the social-networking system and an image (e.g., a digital photograph) respectively, and the user is in the image; (7) the two nodes represent a user of the social-networking system and a product (e.g., a mobile telephone) respectively,
  • edge 320 A connects nodes 31 OA and 310B, and thus nodes 31 OA and 310B are directly related.
  • edge 320B connects nodes 310B and 3 IOC, and thus nodes 310B and 3 IOC are directly related.
  • the two nodes may still be considered indirectly related.
  • node 310B has a closer relationship to it than node 3 IOC, because in graph 300, it takes one hop to go from node 31 OA to node 310B, but it takes two hops to go from node 31 OA to node 3 IOC (i.e., through node 31 OB).
  • node 31 OA node 310B has a closer relationship to it than node 3 IOC, because in graph 300, it takes one hop to go from node 31 OA to node 310B, but it takes two hops to go from node 31 OA to node 3 IOC (i.e., through node 31 OB).
  • the less number of hops it takes to traverse from one node to another node the closer the two nodes are related.
  • a graph such as the one illustrated in FIGURE 3, may be used to help determine what information is relevant to the user. Since the user is a member of the social-networking system, one of the node in the graph corresponds to and represents the user. The information represented by the other nodes near the node representing the user may be considered relevant to the user. Furthermore, in particular embodiments, the closer a node is to the node representing the user, the more relevant the information represented by that node is to the user.
  • iiberfeed server 110 may collect information relevant to the user, optionally taking into consideration the current time and/or location, from various information sources 140.
  • the pieces of information thus collected hereafter referred to as "information items” may be ranked based on their respective degrees of relevance to the user, again optionally taking into consideration the current time and/or location, as illustrated in STEP 220 of FIGURE 2.
  • information items that are relatively more relevant to the user are ranked higher than information items that are relatively less relevant to the user.
  • a ranking score may be computed for each information item.
  • the algorithm or equation used to compute the ranking score may take into consideration various factors (e.g., in the form of input variables), and this disclosure contemplates any applicable ranking factor. For example and without limitation, time, location, relevance level as indicated by the graph associated with the social-networking system, etc. may all be incorporated into the ranking algorithm as different input variables.
  • time _ relevance may be used to indicate how close the time associated with the information item is to the current time
  • location relevance may be used to indicate how close the location associated with the information item is to the current location
  • graph _ relevance may be used to indicate how close the node representing the information item is to the node representing the user in the graph associated with the social-networking system.
  • c may be a coefficient. For example, when appropriate, " c " may be used to artificially increase the ranking score, and thus boost the rank, of a specific information item.
  • a specific information item may not be associated with a time, a location, or represented by a node in the graph associated with the social-networking system.
  • that factor may be ignored (e.g., not used in the above algorithm).
  • the respective ranking scores of certain information items may be artificially increased in order to boost the ranks of these information items, as illustrated in STEP 230 of FIGURE 2. Whether to boost the rank of a specific information item and how much the ranking score of the information item is actually increased may depend on many factors, and this disclosure contemplates any applicable rank-boosting factor.
  • some information items are considered deterministic information while some information items are considered non-deterministic information.
  • the relevance or importance level of a non- deterministic information item may decrease as time passes. If the user does not receive, view, or interact with the non-deterministic information item relatively quickly, the non-deterministic information item may become irrelevant or obsolete.
  • the ranking score of a non-deterministic information item may be artificially increased (e.g., using the term " c " in the above algorithm) so that the user may receive and interact with the non- deterministic information item sooner rather than later (e.g., before the non- deterministic information item becomes irrelevant or obsolete).
  • the ranking score of a headline news story may be artificially increased so that the user may read the headline news story while the event described in the news story is still recent and fresh.
  • the term " c " in the above algorithm may be used to make the non-deterministic information item more persistent (i.e., not going away) by, for example, selecting a relatively high coefficient value for the term " c ".
  • some information items may be associated with specific time.
  • the ranking score of an information item whose associated time is close to the current time may be artificially increased. For example, suppose that a social event (e.g., a dinner party) is scheduled to begin on Saturday at 8:00 pm. Further suppose that although the user has been invited to the event, the user has decided not to attend due to a schedule conflict. Thus, normally, this specific social event may not be considered very relevant to the user since the user has already decided not to attend the event. However, if the current time is Saturday at 7:30 pm, which is close to the time of the event, then the ranking score of the event may be artificially increased to remind the user about the event in case the user may change his mind or in case the schedule conflict no longer exists.
  • a social event e.g., a dinner party
  • some information items may be associated with specific locations.
  • the ranking score of an information item whose associated location is the same as or near the current location of the user may be artificially increased. For example, suppose that the user lives in San Francisco. Thus, normally, a restaurant near Time Square in New York City has little or no relevance to the user. However, if the user is currently visiting New York City and happens to be sightseeing in Time Square, then the ranking score of the restaurant near Time Square may be artificially increased in case the user may be interested in finding a nearby establishing to have lunch.
  • a uberfeed may be constructed for the user, which includes the information items in the order of their respective ranks, as illustrated in STEP 240 of FIGURE 2.
  • uberfeed server 110 of FIGURE 1 may collect and rank the information items and construct the uberfeed based on the information items for the user.
  • the uberfeed may be pushed to a user device associated with the user, as illustrated in STEP 250 of FIGURE 2.
  • the information items in the uberfeed may be presented to the user (e.g., displayed on the screen of the user's device) according to their respective ranks.
  • uberfeed server 1 10 of FIGURE 1 may forward the uberfeed to a push server 120, which in turn pushes the uberfeed to a user device 130.
  • pushing a uberfeed to user device 130 is similar to pushing a notification to user device 130.
  • the example system illustrated in FIGURE 1 includes uberfeed server 1 10 for collecting and ranking the information items and constructing the iiberfeeds, and push server 120 for pushing the iiberfeeds to user devices 130.
  • uberfeed server 1 10 for collecting and ranking the information items and constructing the iiberfeeds
  • push server 120 for pushing the iiberfeeds to user devices 130.
  • Alternative system architectures may also be possible.
  • a single server may replace both uberfeed server 1 10 and push server 120 (i.e., both constructing and pushing the iiberfeeds).
  • a uberfeed provides a single, comprehensive information source form which a user may receive all types of information relevant to the user
  • certain information items may still be delivered to the user's device separately, in addition to the uberfeed.
  • certain information items may be excluded from the uberfeed and delivered to the user's device separately.
  • the user may choose to receive his emails separately, not as a part of the iiberfeeds.
  • the user's emails may be excluded from the iiberfeeds constructed for the user and delivered to the user separately (e.g., through an email application).
  • a user may specify which types of information should be included in the iiberfeeds and which types of information should be excluded from the iiberfeeds and delivered separately, or which types of information should be included in the iiberfeeds as well as delivered separately.
  • the user's customization settings with respect to the iiberfeeds may be stored in the user's profile associated with the social-networking system. When constructing uberfeeds for a user, the user's customization settings may be consulted to determine which information items should or should not be included in the uberfeeds.
  • FIGURE 4 illustrates an example computer system 400.
  • one or more computer systems 400 perform one or more steps of one or more methods described or illustrated herein.
  • one or more computer systems 400 provide functionality described or illustrated herein.
  • software running on one or more computer systems 400 performs one or more steps of one or more methods described or illustrated herein or provides functionality described or illustrated herein.
  • Particular embodiments include one or more portions of one or more computer systems 400.
  • computer system 400 may be an embedded computer system, a system-on-chip (SOC), a single-board computer system (SBC) (such as, for example, a computer-on-module (COM) or system-on- module (SOM)), a desktop computer system, a laptop or notebook computer system, an interactive kiosk, a mainframe, a mesh of computer systems, a mobile telephone, a personal digital assistant (PDA), a server, or a combination of two or more of these.
  • SOC system-on-chip
  • SBC single-board computer system
  • COM computer-on-module
  • SOM system-on- module
  • computer system 400 may include one or more computer systems 400; be unitary or distributed; span multiple locations; span multiple machines; or reside in a cloud, which may include one or more cloud components in one or more networks.
  • one or more computer systems 400 may perform without substantial spatial or temporal limitation one or more steps of one or more methods described or illustrated herein.
  • one or more computer systems 400 may perform in real time or in batch mode one or more steps of one or more methods described or illustrated herein.
  • One or more computer systems 400 may perform at different times or at different locations one or more steps of one or more methods described or illustrated herein, where appropriate.
  • computer system 400 includes a processor 402, memory 404, storage 406, an input/output (I/O) interface 408, a communication interface 410, and a bus 412.
  • processor 402 memory 404
  • storage 406 storage 406
  • I/O interface 408 input/output (I/O) interface 408
  • communication interface 410 communication interface 410
  • processor 402 includes hardware for executing instructions, such as those making up a computer program.
  • processor 402 may retrieve (or fetch) the instructions from an internal register, an internal cache, memory 404, or storage 406; decode and execute them; and then write one or more results to an internal register, an internal cache, memory 404, or storage 406.
  • processor 402 may include one or more internal caches for data, instructions, or addresses. This disclosure contemplates processor 402 including any suitable number of any suitable internal caches, where appropriate.
  • processor 402 may include one or more instruction caches, one or more data caches, and one or more translation lookaside buffers (TLBs).
  • TLBs translation lookaside buffers
  • Instructions in the instruction caches may be copies of instructions in memory 404 or storage 406, and the instruction caches may speed up retrieval of those instructions by processor 402.
  • Data in the data caches may be copies of data in memory 404 or storage 406 for instructions executing at processor 402 to operate on; the results of previous instructions executed at processor 402 for access by subsequent instructions executing at processor 402 or for writing to memory 404 or storage 406; or other suitable data.
  • the data caches may speed up read or write operations by processor 402.
  • the TLBs may speed up virtual-address translation for processor 402.
  • processor 402 may include one or more internal registers for data, instructions, or addresses. This disclosure contemplates processor 402 including any suitable number of any suitable internal registers, where appropriate. Where appropriate, processor 402 may include one or more arithmetic logic units (ALUs); be a multi- core processor; or include one or more processors 402. Although this disclosure describes and illustrates a particular processor, this disclosure contemplates any suitable processor.
  • ALUs
  • memory 404 includes main memory for storing instructions for processor 402 to execute or data for processor 402 to operate on.
  • computer system 400 may load instructions from storage 406 or another source (such as, for example, another computer system 400) to memory 404.
  • Processor 402 may then load the instructions from memory 404 to an internal register or internal cache.
  • processor 402 may retrieve the instructions from the internal register or internal cache and decode them.
  • processor 402 may write one or more results (which may be intermediate or final results) to the internal register or internal cache.
  • Processor 402 may then write one or more of those results to memory 404.
  • processor 402 executes only instructions in one or more internal registers or internal caches or in memory 404 (as opposed to storage 406 or elsewhere) and operates only on data in one or more internal registers or internal caches or in memory 404 (as opposed to storage 406 or elsewhere).
  • One or more memory buses (which may each include an address bus and a data bus) may couple processor 402 to memory 404.
  • Bus 412 may include one or more memory buses, as described below.
  • one or more memory management units (MMUs) reside between processor 402 and memory 404 and facilitate accesses to memory 404 requested by processor 402.
  • memory 404 includes random access memory (RAM). This RAM may be volatile memory, where appropriate.
  • this RAM may be dynamic RAM (DRAM) or static RAM (SRAM). Moreover, where appropriate, this RAM may be single-ported or multi-ported RAM.
  • Memory 404 may include one or more memories 404, where appropriate. Although this disclosure describes and illustrates particular memory, this disclosure contemplates any suitable memory.
  • storage 406 includes mass storage for data or instructions. As an example and not by way of limitation, storage 406 may include an HDD, a floppy disk drive, flash memory, an optical disc, a magneto- optical disc, magnetic tape, or a Universal Serial Bus (USB) drive or a combination of two or more of these. Storage 406 may include removable or nonremovable (or fixed) media, where appropriate.
  • Storage 406 may be internal or external to computer system 400, where appropriate.
  • storage 406 is non-volatile, solid-state memory.
  • storage 406 includes read-only memory (ROM). Where appropriate, this ROM may be mask-programmed ROM, programmable ROM (PROM), erasable PROM (EPROM), electrically erasable PROM (EEPROM), electrically alterable ROM (EAROM), or flash memory or a combination of two or more of these.
  • ROM read-only memory
  • PROM programmable ROM
  • EPROM erasable PROM
  • EEPROM electrically erasable PROM
  • EAROM electrically alterable ROM
  • flash memory or a combination of two or more of these.
  • This disclosure contemplates mass storage 406 taking any suitable physical form.
  • Storage 406 may include one or more storage control units facilitating communication between processor 402 and storage 406, where appropriate. Where appropriate, storage 406 may include one or more storages 406. Although this disclosure describes and illustrates particular storage, this disclosure
  • I/O interface 408 includes hardware, software, or both providing one or more interfaces for communication between computer system 400 and one or more I/O devices.
  • Computer system 400 may include one or more of these I/O devices, where appropriate.
  • One or more of these I/O devices may enable communication between a person and computer system 400.
  • an I/O device may include a keyboard, keypad, microphone, monitor, mouse, printer, scanner, speaker, still camera, stylus, tablet, touch screen, trackball, video camera, another suitable I/O device or a combination of two or more of these.
  • An I/O device may include one or more sensors. This disclosure contemplates any suitable I/O devices and any suitable I/O interfaces 408 for them.
  • I/O interface 408 may include one or more device or software drivers enabling processor 402 to drive one or more of these I/O devices.
  • I/O interface 408 may include one or more I/O interfaces 408, where appropriate.
  • communication interface 410 includes hardware, software, or both providing one or more interfaces for communication (such as, for example, packet-based communication) between computer system 400 and one or more other computer systems 400 or one or more networks.
  • communication interface 410 may include a network interface controller (NIC) or network adapter for communicating with an Ethernet or other wire-based network or a wireless NIC (WNIC) or wireless adapter for communicating with a wireless network, such as a WI-FI network.
  • NIC network interface controller
  • WNIC wireless NIC
  • WI-FI network wireless network
  • computer system 400 may communicate with an ad hoc network, a personal area network (PAN), a local area network (LAN), a wide area network (WAN), a metropolitan area network (MAN), or one or more portions of the Internet or a combination of two or more of these.
  • PAN personal area network
  • LAN local area network
  • WAN wide area network
  • MAN metropolitan area network
  • computer system 400 may communicate with a wireless PAN (WPAN) (such as, for example, a BLUETOOTH WPAN), a WI-FI network, a WI-MAX network, a cellular telephone network (such as, for example, a Global System for Mobile Communications (GSM) network), or other suitable wireless network or a combination of two or more of these.
  • WPAN wireless PAN
  • WI-FI wireless personal area network
  • WI-MAX wireless personal area network
  • WI-MAX wireless personal area network
  • cellular telephone network such as, for example, a Global System for Mobile Communications (GSM) network
  • GSM Global System
  • bus 412 includes hardware, software, or both coupling components of computer system 400 to each other.
  • bus 412 may include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a front-side bus (FSB), a HYPERTRANSPORT (HT) interconnect, an Industry Standard Architecture (ISA) bus, an INFINIBAND interconnect, a low-pin-count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a serial advanced technology attachment (SATA) bus, a Video Electronics Standards Association local (VLB) bus, or another suitable bus or a combination of two or more of these.
  • Bus 412 may include one or more buses 412, where appropriate.
  • a computer-readable storage medium encompasses one or more non-transitory, tangible computer-readable storage media possessing structure.
  • a computer-readable storage medium may include a semiconductor-based or other integrated circuit (IC) (such, as for example, a field-programmable gate array (FPGA) or an application-specific IC (ASIC)), a hard disk, an HDD, a hybrid hard drive (HHD), an optical disc, an optical disc drive (ODD), a magneto-optical disc, a magneto- optical drive, a floppy disk, a floppy disk drive (FDD), magnetic tape, a holographic storage medium, a solid-state drive (SSD), a RAM-drive, a SECURE DIGITAL card, a SECURE DIGITAL drive, or another suitable computer- readable storage medium or a combination of two or more of these, where appropriate.
  • IC semiconductor-based or other integrated circuit
  • HDD high-programmable gate array
  • HHD hybrid hard drive
  • ODD optical disc drive
  • reference to a computer-readable storage medium excludes any medium that is not eligible for patent protection under 35 U.S.C. ⁇ 101.
  • reference to a computer-readable storage medium excludes transitory forms of signal transmission (such as a propagating electrical or electromagnetic signal per se) to the extent that they are not eligible for patent protection under 35 U.S.C. ⁇ 101.
  • a computer-readable non-transitory storage medium may be volatile, non-volatile, or a combination of volatile and non-volatile, where appropriate.
  • a computer-readable storage medium implements one or more portions of processor 402 (such as, for example, one or more internal registers or caches), one or more portions of memory 404, one or more portions of storage 406, or a combination of these, where appropriate.
  • a computer-readable storage medium implements RAM or ROM.
  • a computer- readable storage medium implements volatile or persistent memory.
  • one or more computer-readable storage media embody software.
  • software may encompass one or more applications, bytecode, one or more computer programs, one or more executables, one or more instructions, logic, machine code, one or more scripts, or source code, and vice versa, where appropriate.
  • software includes one or more application programming interfaces (APIs).
  • APIs application programming interfaces
  • This disclosure contemplates any suitable software written or otherwise expressed in any suitable programming language or combination of programming languages.
  • software is expressed as source code or object code.
  • software is expressed in a higher-level programming language, such as, for example, C, Perl, or a suitable extension thereof.
  • software is expressed in a lower-level programming language, such as assembly language (or machine code).
  • software is expressed in JAVA, C, or C++.
  • software is expressed in Hyper Text Markup Language (HTML), Extensible Markup Language (XML), or other suitable markup language.
  • HTML Hyper Text Markup Language
  • XML Extensible Markup Language
  • references in the appended claims to an apparatus or system or a component of an apparatus or system being adapted to, arranged to, capable of, configured to, enabled to, operable to, or operative to perform a particular function encompasses that apparatus, system, component, whether or not it or that particular function is activated, turned on, or unlocked, as long as that apparatus, system, or component is so adapted, arranged, capable, configured, enabled, operable, or operative.

Abstract

In one embodiment, a computing device may collect a plurality of information items of a plurality of types relevant to a user; rank the plurality of information items based on their respective degrees of relevance to the user; construct an information feed that includes the plurality of information items in an order of their respective ranks; and send the information feed to a user device associated with the user for presentation of the plurality of information items to the user in the order of their respective ranks.

Description

OBERFEED
TECHNICAL FIELD
This disclosure generally relates to pushing information to user devices and more specifically relates to compiling information relevant to a specific user from multiple sources and pushing the compiled information to the user's device.
BACKGROUND
In network communications, there are two ways to send information in the form of a communication from one device to another device: push and pull. With push technology, the request for the communication transaction is initiated by the sending device. That is, the sending device "pushes" the communication (i.e., information), so to speak, to the receiving device. In this case, the sending device may be considered the active party and the receiving device may be considered the passive party in the transaction. In contrast, with pull technology, the request for the communication transaction is initiated by the receiving device. That is, the receiving device "pulls" the communication (i.e., information), so to speak, from the sending device. In this case, the sending device may be considered the passive party and the receiving device may be considered the active party in the transaction.
SUMMARY
This disclosure generally relates to pushing information to user devices and more specifically relates to compiling information relevant to a specific user from multiple sources and pushing the compiled information to the user's device.
In particular embodiments, a computing device may collect a plurality of information items of a plurality of types relevant to a user; rank the plurality of information items based on their respective degrees of relevance to the user; construct an information feed that includes the plurality of information items in an order of their respective ranks; and send the information feed to a user device associated with the user for presentation of the plurality of information items to the user in the order of their respective ranks.
These and other features, aspects, and advantages of the disclosure are described in more detail below in the detailed description and in conjunction with the following figures.
BRIEF DESCRIPTION OF THE DRAWINGS FIGURE 1 illustrates an example system for compiling information relevant to a user from multiple sources and pushing the compiled information to the user's device.
FIGURE 2 illustrates an example method for compiling information relevant to a user from multiple sources and pushing the compiled information to the user's device.
FIGURE 3 illustrates an example graph that represents the information associated with a social-networking system.
FIGURE 4 illustrates an example computer system.
DESCRIPTION OF EXAMPLE EMBODIMENTS
This disclosure is now described in detail with reference to a few embodiments thereof as illustrated in the accompanying drawings. In the following description, numerous specific details are set forth in order to provide a thorough understanding of this disclosure. However, this disclosure may be practiced without some or all of these specific details. In other instances, well known process steps and/or structures have not been described in detail in order not to unnecessarily obscure this disclosure. In addition, while the disclosure is described in conjunction with the particular embodiments, it should be understood that this description is not intended to limit the disclosure to the described embodiments. To the contrary, the description is intended to cover alternatives, modifications, and equivalents as may be included within the spirit and scope of the disclosure as defined by the appended claims.
In network communications, one device may "push" information or data, in the form of a communication, to another device. With push technology, the sending device typically initiates the communication transaction and may, in some cases, transmit the communication to the receiving device without obtaining a permission from the receiving device first. Push technology may be used under various circumstances. For example, in a client-server environment, a server may push communications to a client. In this case, the client may be a device associated with a user (i.e., a user device), such as, for example and without limitation, a desktop computer, a game console, or a mobile device (e.g., a mobile telephone, a smart phone, a tablet computer, a personal digital assistant (PDA), etc.) capable of wire-line or wireless communications, and the server may push communications, sent over a computer or communication network, to the user device.
In particular embodiments, a social-networking system implemented, for example, as a social-networking website, may push communications to the client devices associated with its users. A social network, in general, is a social structure made up of entities, such as individuals or organizations, that are connected by one or more types of interdependency or relationships, such as friendship, kinship, common interest, financial exchange, dislike, or relationships of beliefs, knowledge, or prestige. In more recent years, social networks have taken advantage of the Internet. There are social-networking systems existing on the Internet in the form of social-networking websites. Such social-networking websites enable their members, who are commonly referred to as website users, to perform various social activities. For example, the social-networking website operated by Facebook, Inc. at www . f acebook . com enables its users to communicate with their friends via emails, instant messages, or blog postings, organize social events, share photos, receive news of their friends or interesting events, play games, etc.
There are various types of communications that may be pushed to a user device, such as, for example and without limitation, system update messages, advertisements, alerts, user account notices, social-networking messages, service agreement updates, news, application information, or a combination of different types of communications. This disclosure contemplates any applicable types of communications. The content of the individual communications may vary. In particular embodiments, a communication pushed to a user device may be referred to as a "push notification". Examples of push notifications may include, without limitation, Short Message Service (SMS) notifications and news feeds.
In particular embodiments, given a specific user (e.g., a user of a social- networking system), various types of information relevant to the user (e.g., relevant to the user himself or relevant to the user's life) obtained from multiple sources may be mixed and combined into a single, yet comprehensive information feed, which may be referred to as a "iiberfeed". The term "iiber" is a prefix originated from German, which may convey the meaning of "increased elevation or quantity", "superiority", or "excessive degree". Thus, a iiberfeed may include many different types and pieces of information obtained from many different sources. In particular embodiments, the specific informational content contained in a iiberfeed is user specific. That is, the information contained in a iiberfeed constructed for one user may differ from the information contained in a iiberfeed constructed for another user. In addition, the specific informational content contained in a iiberfeed constructed for a specific user may also be time and/or location specific. A iiberfeed may thus provide a single information feed (i.e., a single information source) that includes all types of information relevant to the user. Consequently, the user only needs to look to one information source for all the information he may need.
FIGURE 1 and FIGURE 2 illustrate an example system and an example method, respectively, for compiling information relevant to a user from multiple sources and constructing the information into a iiberfeed for the user. FIGURES 1 and 2 are described in connection with each other.
In particular embodiments, given a specific user of a social-networking system, information relevant to the user may be obtained from multiple sources, as illustrated in STEP 210 of FIGURE 2. For example, as illustrated in FIGURE 1, there may be any number of information sources 140 connected, directly or indirectly (e.g., over computer or communication networks), to a iiberfeed server 110. Each information source 140 may provide some type or types of information, and this disclosure contemplates any applicable type of information. Examples of the different types of information supplied by various information sources 140 may include, without limitation, news (e.g., news feed), notices, advertisements, network content (e.g., information publicly available on the Internet), messages (e.g., email or SMS), social-networking information (e.g., information associated with the social-networking system, such as status of the user's social connections, social events, etc.), web-based applications (e.g., online games), the user's private or personal information (e.g., information stored on the user's device, such as the contact information of the user's family and friends stored in the user's address book), and so on. In particular embodiments, iiberfeed server 110 may gather and collect any or all available information from the corresponding information sources 140. In some cases, iiberfeed server 1 10 may pull the informational data from some information sources 140 as needed, while in other cases, some information sources 140 may push the information data to iiberfeed server 110 from time to time. For example, iiberfeed server 110 may subscribe to multiple RSS (Really Simple Syndication) feeds, which may include blog entries, news headlines, audio, video, etc., from various feed publishers. In particular embodiments, the information may be organized into two categories: deterministic and non-deterministic. In particular embodiments, deterministic information is not much affected by the passage of time (i.e., it is not time sensitive). Deterministic information remains available and present regardless of how much time has passed since the information has first come into existence. It is persistent until the user has dealt with it. For example, an email or SMS may be considered deterministic information. The email or SMS remains in the user's inbox until the user has deleted it, with or without reading it first. On the other hand, non-deterministic information is more affected by the passage of time (i.e., it is time sensitive). Non-deterministic information may become irrelevant or obsolete after some period of time has passed since the information has first come into existence, and thus may go away even if the user has not yet dealt with it. Often, the longer the time has passed, the less relevant or important the information becomes. For example, a news story may be considered non- deterministic information. When the news story has first come into existence (i.e., when the subject matter of the news story has just taken place), the news story is likely to be very important and thus very interesting. However, as time passes, the effect of the subject matter of the news story gradually decreases. As a result, the new story may become less and less important and interesting. As another example, information about a social event (e.g., time, location, attendees, etc.) may also be considered non-deterministic information. Before and up to the time the social event takes place, the information may be important to its attendees. However, after the social event has completed, the information may become obsolete.
What specific pieces of information are considered relevant to the user may depend on many factors, and this disclosure contemplates any applicable relevance factor. In some cases, the information may be directly or personally related to the user. For example, messages (e.g., emails or SMS) sent to the user are certainly relevant to the user. As another example, if the user is invited to a social event, then information about the event is relevant to the user. As a third example, if a friend of the user's has updated her status or information, the user may need to be aware of the update. In other cases, even though the information may not be directly related to the user, it may nevertheless be considered relevant to the user. For example, if the user is interested in sports, then some sport news stories may be relevant to the user even though the user is not directly connected with or does not participate in the actual events of the news stories. As another example, if the user is an environmental activist, then research results on climate change may be relevant to the user even though the user is not personally involved with the research projects.
In some cases, a piece of information may be considered relevant to the user at one time but not at another time (i.e., relevancy is time sensitive). For example, suppose that the user lives in San Francisco but is to travel to New York City for a week. Shortly before and during the user's trip, information about New York City (e.g., weather, transportation system, restaurants, etc.) may be relevant to the user, while at other times (e.g., after the trip has been completed), the user may not be interested in the information about New York City.
Similarly, in some cases, a piece of information may be considered relevant to the user while the user is at one location but not while the user is at another location (i.e., relevancy is location sensitive). Again, with the above example, while the user is in New York City, the user may be interested in the information about New York City. But when the user is in San Francisco, the user may be interested in the information about San Francisco, and may not be concerned with New York City.
In particular embodiments, any information know about the user may be used to help determine whether a piece of information is relevant to the user. For example and without limitation, the user's demographic information (e.g., age, gender, family status, profession, education, financial status, address, etc.), interests and hobbies, social connections, online activities, current location, etc. as well as the current time may be used to help determine whether a piece of information is relevant to the user.
In particular embodiments, the location of the user device may help determine the current location of the user himself, since the user is typically with his device. For example, if the user device is a mobile device, then the mobile device may provide location sensor data (e.g., Global Positioning System (GPS) data) that may be used to determine the current location of the mobile device, and consequently the current location of the user. If the user device is not a mobile device (e.g., a desktop computer), then the location of the user device is relatively fixed and may be known ahead of time (e.g., the desktop computer is located in the user's office or home). In addition, the Internet Protocol (IP) address of the user device may also be used to determine the current location of the user device.
In particular embodiments, as the user is a member of the social-networking system, information relevant to the user may be determined from information associated with the social-networking system. A social-networking system may contain a vast amount of information related to its users. Such information is not limited to the social connections of the individual users, but may include, for example and without limitation, demographical information, network or social activities, behavior profiles, and personal preferences, interests, or hobbies of the individual users. Particular embodiments may represent the information contained in a social-networking system using a graph that may have any number of nodes and edges, an example of which is illustrated in FIGURE 3.
In graph 300 illustrated in FIGURE 3, each node may represent an entity, which may be human (e.g., user of the social-networking system) or non-human (e.g., location, event, action, business, object, message, post, image, web page, news feed, etc.). Two nodes are connected with an edge if the two nodes are related in some way (i.e., there is a relationship between the two nodes). Example cases when two nodes in graph 300 may be related and thus connected with an edge may include, without limitation, (1) the two nodes represent two users of a social- networking system respectively, and the two users are socially connected (e.g., friends of each other); (2) the two nodes represent a user of the social-networking system and an event respectively, and the user has attended the event; (3) the two nodes represent a user of the social-networking system and a location, and the user has been to the location; (4) the two nodes represent a user of the social- networking system and the user has interacted with (e.g., viewed) the web page; (5) the two nodes represent an event and a location respectively, and the event is held at the location; (6) the two nodes represent a user of the social-networking system and an image (e.g., a digital photograph) respectively, and the user is in the image; (7) the two nodes represent a user of the social-networking system and a product (e.g., a mobile telephone) respectively, and the user owns and uses the product; and (8) the two nodes represent a user of the social-networking system and a software application (e.g., a web-based game) respectively, and the user uses the application (e.g., plays the game). A connection may exist between two humans, a human and a non-human entity, and two non-human entities. Any type of relationship between two human or non-human entities may result in a connection between the two entities.
In graph 300, when there is an edge between two specific nodes, the two nodes may be considered directly related. For example, edge 320 A connects nodes 31 OA and 310B, and thus nodes 31 OA and 310B are directly related. Similarly, edge 320B connects nodes 310B and 3 IOC, and thus nodes 310B and 3 IOC are directly related. When there is no edge between two particular nodes, the two nodes may still be considered indirectly related. For example, there is no edge directly connecting nodes 31 OA and 3 IOC; however, nodes 31 OA and 3 IOC may still be considered indirectly related through node 310B.
With respect to node 31 OA, node 310B has a closer relationship to it than node 3 IOC, because in graph 300, it takes one hop to go from node 31 OA to node 310B, but it takes two hops to go from node 31 OA to node 3 IOC (i.e., through node 31 OB). In particular embodiments, with respect to two specific nodes, the less number of hops it takes to traverse from one node to another node, the closer the two nodes are related.
In particular embodiments, a graph, such as the one illustrated in FIGURE 3, may be used to help determine what information is relevant to the user. Since the user is a member of the social-networking system, one of the node in the graph corresponds to and represents the user. The information represented by the other nodes near the node representing the user may be considered relevant to the user. Furthermore, in particular embodiments, the closer a node is to the node representing the user, the more relevant the information represented by that node is to the user.
Thus, as described above, in particular embodiments, given a specific user at a specific time and/or in a specific location, iiberfeed server 110 may collect information relevant to the user, optionally taking into consideration the current time and/or location, from various information sources 140. In particular embodiments, the pieces of information thus collected, hereafter referred to as "information items", may be ranked based on their respective degrees of relevance to the user, again optionally taking into consideration the current time and/or location, as illustrated in STEP 220 of FIGURE 2. In other words, information items that are relatively more relevant to the user are ranked higher than information items that are relatively less relevant to the user.
In particular embodiments, to rank the information items, a ranking score may be computed for each information item. The algorithm or equation used to compute the ranking score may take into consideration various factors (e.g., in the form of input variables), and this disclosure contemplates any applicable ranking factor. For example and without limitation, time, location, relevance level as indicated by the graph associated with the social-networking system, etc. may all be incorporated into the ranking algorithm as different input variables. The following is an example algorithm that may be used to compute the ranking score of each information item:
score = c x time _ relevance x location _ relevance x graph _ relevance In the above equation, the term " time _ relevance " may be used to indicate how close the time associated with the information item is to the current time; the term " location relevance " may be used to indicate how close the location associated with the information item is to the current location; and the term " graph _ relevance " may be used to indicate how close the node representing the information item is to the node representing the user in the graph associated with the social-networking system. In addition, the term " c " may be a coefficient. For example, when appropriate, " c " may be used to artificially increase the ranking score, and thus boost the rank, of a specific information item. Of course, it is possible that a specific information item may not be associated with a time, a location, or represented by a node in the graph associated with the social-networking system. In particular embodiments, if a specific factor is not available with respect to an information item, that factor may be ignored (e.g., not used in the above algorithm).
In particular embodiments, the respective ranking scores of certain information items may be artificially increased in order to boost the ranks of these information items, as illustrated in STEP 230 of FIGURE 2. Whether to boost the rank of a specific information item and how much the ranking score of the information item is actually increased may depend on many factors, and this disclosure contemplates any applicable rank-boosting factor.
As a first example, some information items are considered deterministic information while some information items are considered non-deterministic information. As described above, the relevance or importance level of a non- deterministic information item may decrease as time passes. If the user does not receive, view, or interact with the non-deterministic information item relatively quickly, the non-deterministic information item may become irrelevant or obsolete. Thus, in some cases, the ranking score of a non-deterministic information item may be artificially increased (e.g., using the term " c " in the above algorithm) so that the user may receive and interact with the non- deterministic information item sooner rather than later (e.g., before the non- deterministic information item becomes irrelevant or obsolete). For example, the ranking score of a headline news story may be artificially increased so that the user may read the headline news story while the event described in the news story is still recent and fresh.
Alternatively or in addition, since a non-deterministic information item may go away after some time, in particular embodiments, the term " c " in the above algorithm may be used to make the non-deterministic information item more persistent (i.e., not going away) by, for example, selecting a relatively high coefficient value for the term " c ".
As a second example, some information items may be associated with specific time. In some cases, the ranking score of an information item whose associated time is close to the current time may be artificially increased. For example, suppose that a social event (e.g., a dinner party) is scheduled to begin on Saturday at 8:00 pm. Further suppose that although the user has been invited to the event, the user has decided not to attend due to a schedule conflict. Thus, normally, this specific social event may not be considered very relevant to the user since the user has already decided not to attend the event. However, if the current time is Saturday at 7:30 pm, which is close to the time of the event, then the ranking score of the event may be artificially increased to remind the user about the event in case the user may change his mind or in case the schedule conflict no longer exists.
As a third example, some information items may be associated with specific locations. In some cases, the ranking score of an information item whose associated location is the same as or near the current location of the user (e.g., as indicted by the current location of the user's device) may be artificially increased. For example, suppose that the user lives in San Francisco. Thus, normally, a restaurant near Time Square in New York City has little or no relevance to the user. However, if the user is currently visiting New York City and happens to be sightseeing in Time Square, then the ranking score of the restaurant near Time Square may be artificially increased in case the user may be interested in finding a nearby establishing to have lunch.
In particular embodiments, a uberfeed may be constructed for the user, which includes the information items in the order of their respective ranks, as illustrated in STEP 240 of FIGURE 2. For example, uberfeed server 110 of FIGURE 1 may collect and rank the information items and construct the uberfeed based on the information items for the user.
In particular embodiments, the uberfeed may be pushed to a user device associated with the user, as illustrated in STEP 250 of FIGURE 2. The information items in the uberfeed may be presented to the user (e.g., displayed on the screen of the user's device) according to their respective ranks. For example, uberfeed server 1 10 of FIGURE 1 may forward the uberfeed to a push server 120, which in turn pushes the uberfeed to a user device 130. In particular embodiments, pushing a uberfeed to user device 130 is similar to pushing a notification to user device 130.
The example system illustrated in FIGURE 1 includes uberfeed server 1 10 for collecting and ranking the information items and constructing the iiberfeeds, and push server 120 for pushing the iiberfeeds to user devices 130. Alternative system architectures may also be possible. For example, a single server may replace both uberfeed server 1 10 and push server 120 (i.e., both constructing and pushing the iiberfeeds).
Although a uberfeed provides a single, comprehensive information source form which a user may receive all types of information relevant to the user, certain information items, although may already be included in a uberfeed, may still be delivered to the user's device separately, in addition to the uberfeed. Alternatively, certain information items may be excluded from the uberfeed and delivered to the user's device separately. For example, the user may choose to receive his emails separately, not as a part of the iiberfeeds. In this case, the user's emails may be excluded from the iiberfeeds constructed for the user and delivered to the user separately (e.g., through an email application).
In particular embodiments, a user may specify which types of information should be included in the iiberfeeds and which types of information should be excluded from the iiberfeeds and delivered separately, or which types of information should be included in the iiberfeeds as well as delivered separately. The user's customization settings with respect to the iiberfeeds may be stored in the user's profile associated with the social-networking system. When constructing uberfeeds for a user, the user's customization settings may be consulted to determine which information items should or should not be included in the uberfeeds.
The functionalities of iiberfeed server 1 10 (e.g., collecting and ranking information items and constructing uberfeeds) described above may be implemented as a series of instructions stored on a computer-readable storage medium that, when executed, cause a programmable processor to implement the operations described above. FIGURE 4 illustrates an example computer system 400. In particular embodiments, one or more computer systems 400 perform one or more steps of one or more methods described or illustrated herein. In particular embodiments, one or more computer systems 400 provide functionality described or illustrated herein. In particular embodiments, software running on one or more computer systems 400 performs one or more steps of one or more methods described or illustrated herein or provides functionality described or illustrated herein. Particular embodiments include one or more portions of one or more computer systems 400.
This disclosure contemplates any suitable number of computer systems 400. This disclosure contemplates computer system 400 taking any suitable physical form. As example and not by way of limitation, computer system 400 may be an embedded computer system, a system-on-chip (SOC), a single-board computer system (SBC) (such as, for example, a computer-on-module (COM) or system-on- module (SOM)), a desktop computer system, a laptop or notebook computer system, an interactive kiosk, a mainframe, a mesh of computer systems, a mobile telephone, a personal digital assistant (PDA), a server, or a combination of two or more of these. Where appropriate, computer system 400 may include one or more computer systems 400; be unitary or distributed; span multiple locations; span multiple machines; or reside in a cloud, which may include one or more cloud components in one or more networks. Where appropriate, one or more computer systems 400 may perform without substantial spatial or temporal limitation one or more steps of one or more methods described or illustrated herein. As an example and not by way of limitation, one or more computer systems 400 may perform in real time or in batch mode one or more steps of one or more methods described or illustrated herein. One or more computer systems 400 may perform at different times or at different locations one or more steps of one or more methods described or illustrated herein, where appropriate.
In particular embodiments, computer system 400 includes a processor 402, memory 404, storage 406, an input/output (I/O) interface 408, a communication interface 410, and a bus 412. Although this disclosure describes and illustrates a particular computer system having a particular number of particular components in a particular arrangement, this disclosure contemplates any suitable computer system having any suitable number of any suitable components in any suitable arrangement.
In particular embodiments, processor 402 includes hardware for executing instructions, such as those making up a computer program. As an example and not by way of limitation, to execute instructions, processor 402 may retrieve (or fetch) the instructions from an internal register, an internal cache, memory 404, or storage 406; decode and execute them; and then write one or more results to an internal register, an internal cache, memory 404, or storage 406. In particular embodiments, processor 402 may include one or more internal caches for data, instructions, or addresses. This disclosure contemplates processor 402 including any suitable number of any suitable internal caches, where appropriate. As an example and not by way of limitation, processor 402 may include one or more instruction caches, one or more data caches, and one or more translation lookaside buffers (TLBs). Instructions in the instruction caches may be copies of instructions in memory 404 or storage 406, and the instruction caches may speed up retrieval of those instructions by processor 402. Data in the data caches may be copies of data in memory 404 or storage 406 for instructions executing at processor 402 to operate on; the results of previous instructions executed at processor 402 for access by subsequent instructions executing at processor 402 or for writing to memory 404 or storage 406; or other suitable data. The data caches may speed up read or write operations by processor 402. The TLBs may speed up virtual-address translation for processor 402. In particular embodiments, processor 402 may include one or more internal registers for data, instructions, or addresses. This disclosure contemplates processor 402 including any suitable number of any suitable internal registers, where appropriate. Where appropriate, processor 402 may include one or more arithmetic logic units (ALUs); be a multi- core processor; or include one or more processors 402. Although this disclosure describes and illustrates a particular processor, this disclosure contemplates any suitable processor.
In particular embodiments, memory 404 includes main memory for storing instructions for processor 402 to execute or data for processor 402 to operate on. As an example and not by way of limitation, computer system 400 may load instructions from storage 406 or another source (such as, for example, another computer system 400) to memory 404. Processor 402 may then load the instructions from memory 404 to an internal register or internal cache. To execute the instructions, processor 402 may retrieve the instructions from the internal register or internal cache and decode them. During or after execution of the instructions, processor 402 may write one or more results (which may be intermediate or final results) to the internal register or internal cache. Processor 402 may then write one or more of those results to memory 404. In particular embodiments, processor 402 executes only instructions in one or more internal registers or internal caches or in memory 404 (as opposed to storage 406 or elsewhere) and operates only on data in one or more internal registers or internal caches or in memory 404 (as opposed to storage 406 or elsewhere). One or more memory buses (which may each include an address bus and a data bus) may couple processor 402 to memory 404. Bus 412 may include one or more memory buses, as described below. In particular embodiments, one or more memory management units (MMUs) reside between processor 402 and memory 404 and facilitate accesses to memory 404 requested by processor 402. In particular embodiments, memory 404 includes random access memory (RAM). This RAM may be volatile memory, where appropriate. Where appropriate, this RAM may be dynamic RAM (DRAM) or static RAM (SRAM). Moreover, where appropriate, this RAM may be single-ported or multi-ported RAM. This disclosure contemplates any suitable RAM. Memory 404 may include one or more memories 404, where appropriate. Although this disclosure describes and illustrates particular memory, this disclosure contemplates any suitable memory. In particular embodiments, storage 406 includes mass storage for data or instructions. As an example and not by way of limitation, storage 406 may include an HDD, a floppy disk drive, flash memory, an optical disc, a magneto- optical disc, magnetic tape, or a Universal Serial Bus (USB) drive or a combination of two or more of these. Storage 406 may include removable or nonremovable (or fixed) media, where appropriate. Storage 406 may be internal or external to computer system 400, where appropriate. In particular embodiments, storage 406 is non-volatile, solid-state memory. In particular embodiments, storage 406 includes read-only memory (ROM). Where appropriate, this ROM may be mask-programmed ROM, programmable ROM (PROM), erasable PROM (EPROM), electrically erasable PROM (EEPROM), electrically alterable ROM (EAROM), or flash memory or a combination of two or more of these. This disclosure contemplates mass storage 406 taking any suitable physical form. Storage 406 may include one or more storage control units facilitating communication between processor 402 and storage 406, where appropriate. Where appropriate, storage 406 may include one or more storages 406. Although this disclosure describes and illustrates particular storage, this disclosure contemplates any suitable storage.
In particular embodiments, I/O interface 408 includes hardware, software, or both providing one or more interfaces for communication between computer system 400 and one or more I/O devices. Computer system 400 may include one or more of these I/O devices, where appropriate. One or more of these I/O devices may enable communication between a person and computer system 400. As an example and not by way of limitation, an I/O device may include a keyboard, keypad, microphone, monitor, mouse, printer, scanner, speaker, still camera, stylus, tablet, touch screen, trackball, video camera, another suitable I/O device or a combination of two or more of these. An I/O device may include one or more sensors. This disclosure contemplates any suitable I/O devices and any suitable I/O interfaces 408 for them. Where appropriate, I/O interface 408 may include one or more device or software drivers enabling processor 402 to drive one or more of these I/O devices. I/O interface 408 may include one or more I/O interfaces 408, where appropriate. Although this disclosure describes and illustrates a particular I/O interface, this disclosure contemplates any suitable I/O interface.
In particular embodiments, communication interface 410 includes hardware, software, or both providing one or more interfaces for communication (such as, for example, packet-based communication) between computer system 400 and one or more other computer systems 400 or one or more networks. As an example and not by way of limitation, communication interface 410 may include a network interface controller (NIC) or network adapter for communicating with an Ethernet or other wire-based network or a wireless NIC (WNIC) or wireless adapter for communicating with a wireless network, such as a WI-FI network. This disclosure contemplates any suitable network and any suitable communication interface 410 for it. As an example and not by way of limitation, computer system 400 may communicate with an ad hoc network, a personal area network (PAN), a local area network (LAN), a wide area network (WAN), a metropolitan area network (MAN), or one or more portions of the Internet or a combination of two or more of these. One or more portions of one or more of these networks may be wired or wireless. As an example, computer system 400 may communicate with a wireless PAN (WPAN) (such as, for example, a BLUETOOTH WPAN), a WI-FI network, a WI-MAX network, a cellular telephone network (such as, for example, a Global System for Mobile Communications (GSM) network), or other suitable wireless network or a combination of two or more of these. Computer system 400 may include any suitable communication interface 410 for any of these networks, where appropriate. Communication interface 410 may include one or more communication interfaces 410, where appropriate. Although this disclosure describes and illustrates a particular communication interface, this disclosure contemplates any suitable communication interface.
In particular embodiments, bus 412 includes hardware, software, or both coupling components of computer system 400 to each other. As an example and not by way of limitation, bus 412 may include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a front-side bus (FSB), a HYPERTRANSPORT (HT) interconnect, an Industry Standard Architecture (ISA) bus, an INFINIBAND interconnect, a low-pin-count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a serial advanced technology attachment (SATA) bus, a Video Electronics Standards Association local (VLB) bus, or another suitable bus or a combination of two or more of these. Bus 412 may include one or more buses 412, where appropriate. Although this disclosure describes and illustrates a particular bus, this disclosure contemplates any suitable bus or interconnect.
Herein, reference to a computer-readable storage medium encompasses one or more non-transitory, tangible computer-readable storage media possessing structure. As an example and not by way of limitation, a computer-readable storage medium may include a semiconductor-based or other integrated circuit (IC) (such, as for example, a field-programmable gate array (FPGA) or an application-specific IC (ASIC)), a hard disk, an HDD, a hybrid hard drive (HHD), an optical disc, an optical disc drive (ODD), a magneto-optical disc, a magneto- optical drive, a floppy disk, a floppy disk drive (FDD), magnetic tape, a holographic storage medium, a solid-state drive (SSD), a RAM-drive, a SECURE DIGITAL card, a SECURE DIGITAL drive, or another suitable computer- readable storage medium or a combination of two or more of these, where appropriate. Herein, reference to a computer-readable storage medium excludes any medium that is not eligible for patent protection under 35 U.S.C. § 101. Herein, reference to a computer-readable storage medium excludes transitory forms of signal transmission (such as a propagating electrical or electromagnetic signal per se) to the extent that they are not eligible for patent protection under 35 U.S.C. § 101. A computer-readable non-transitory storage medium may be volatile, non-volatile, or a combination of volatile and non-volatile, where appropriate.
This disclosure contemplates one or more computer-readable storage media implementing any suitable storage. In particular embodiments, a computer- readable storage medium implements one or more portions of processor 402 (such as, for example, one or more internal registers or caches), one or more portions of memory 404, one or more portions of storage 406, or a combination of these, where appropriate. In particular embodiments, a computer-readable storage medium implements RAM or ROM. In particular embodiments, a computer- readable storage medium implements volatile or persistent memory. In particular embodiments, one or more computer-readable storage media embody software. Herein, reference to software may encompass one or more applications, bytecode, one or more computer programs, one or more executables, one or more instructions, logic, machine code, one or more scripts, or source code, and vice versa, where appropriate. In particular embodiments, software includes one or more application programming interfaces (APIs). This disclosure contemplates any suitable software written or otherwise expressed in any suitable programming language or combination of programming languages. In particular embodiments, software is expressed as source code or object code. In particular embodiments, software is expressed in a higher-level programming language, such as, for example, C, Perl, or a suitable extension thereof. In particular embodiments, software is expressed in a lower-level programming language, such as assembly language (or machine code). In particular embodiments, software is expressed in JAVA, C, or C++. In particular embodiments, software is expressed in Hyper Text Markup Language (HTML), Extensible Markup Language (XML), or other suitable markup language.
Herein, "or" is inclusive and not exclusive, unless expressly indicated otherwise or indicated otherwise by context. Therefore, herein, "A or B" means "A, B, or both," unless expressly indicated otherwise or indicated otherwise by context. Moreover, "and" is both joint and several, unless expressly indicated otherwise or indicated otherwise by context. Therefore, herein, "A and B" means "A and B, jointly or severally," unless expressly indicated otherwise or indicated otherwise by context.
This disclosure encompasses all changes, substitutions, variations, alterations, and modifications to the example embodiments herein that a person having ordinary skill in the art would comprehend. Similarly, where appropriate, the appended claims encompass all changes, substitutions, variations, alterations, and modifications to the example embodiments herein that a person having ordinary skill in the art would comprehend. Moreover, reference in the appended claims to an apparatus or system or a component of an apparatus or system being adapted to, arranged to, capable of, configured to, enabled to, operable to, or operative to perform a particular function encompasses that apparatus, system, component, whether or not it or that particular function is activated, turned on, or unlocked, as long as that apparatus, system, or component is so adapted, arranged, capable, configured, enabled, operable, or operative.

Claims

WHAT IS CLAIMED IS:
1. A method comprising: by one or more computing devices,
collecting a plurality of information items of a plurality of types relevant to a user; ranking the plurality of information items based on their respective degrees of relevance to the user;
constructing an information feed that includes the plurality of information items in an order of their respective ranks; and
sending the information feed to a user device associated with the user for presentation of the plurality of information items to the user in the order of their respective ranks.
2. The method of Claim 1, wherein the plurality of information items comprise one or more deterministic information items and one or more non- deterministic information items.
3. The method of Claim 1 , wherein:
the user is a member of a social-networking system; and
the plurality of information items are ranked based on a graph associated with the social-networking system, which represents information contained in the social- networking system.
4. The method of Claim 1, further comprising boosting one or more ranks of one or more information items of the plurality of information items.
5. The method of Claim 4, wherein the one or more information items whose ranks are boosted are one or more non-deterministic information items.
6. The method of Claim 4, wherein the one or more information items whose ranks are boosted are each associated with a time that is close to a current time when the plurality of information items are ranked.
7. The method of Claim 4, wherein the one or more information items whose ranks are boosted are each associated with a location that is near to a current location of the user.
8. The method of Claim 1, further comprising excluding from the information feed one or more information items relevant to the user but of a type specified by the user.
9. The method of Claim 8, further comprising sending the one or more information items excluded from the information feed to the user device, separate from the information feed, for presentation to the user.
10. The method of Claim 1 , wherein the plurality of information items are collected from a plurality of information sources.
1 1. A system comprising:
a memory comprising instructions executable by one or more processors; and the one or more processors coupled to the memory and operable to execute the instructions, the one or more processors being operable when executing the instructions to:
collect a plurality of information items of a plurality of types relevant to a user;
rank the plurality of information items based on their respective degrees of relevance to the user;
construct an information feed that includes the plurality of information items in an order of their respective ranks; and
send the information feed to a user device associated with the user for presentation of the plurality of information items to the user in the order of their respective ranks.
12. The system of Claim 1 1, wherein the plurality of information items comprise one or more deterministic information items and one or more non- deterministic information items.
13. The system of Claim 11 , wherein:
the user is a member of a social-networking system; and
the plurality of information items are ranked based on a graph associated with the social-networking system, which represents information contained in the social- networking system.
14. The system of Claim 11, wherein the one or more processors are further operable when executing the instructions to boost one or more ranks of one or more information items of the plurality of information items.
15. The system of Claim 14, wherein the one or more information items whose ranks are boosted are one or more non-deterministic information items.
16. The system of Claim 14, wherein the one or more information items whose ranks are boosted are each associated with a time that is close to a current time when the plurality of information items are ranked.
17. The system of Claim 14, wherein the one or more information items whose ranks are boosted are each associated with a location that is near to a current location of the user.
18. The system of Claim 11, wherein the one or more processors are further operable when executing the instructions to exclude from the information feed one or more information items relevant to the user but of a type specified by the user.
19. The system of Claim 18, wherein the one or more processors are further operable when executing the instructions to send the one or more information items excluded from the information feed to the user device, separate from the information feed, for presentation to the user.
20. One or more computer-readable non-transitory storage media embodying software operable when executed by one or more computer systems to: collect a plurality of information items of a plurality of types relevant to a user; rank the plurality of information items based on their respective degrees of relevance to the user;
construct an information feed that includes the plurality of information items in an order of their respective ranks; and
send the information feed to a user device associated with the user for presentation of the plurality of information items to the user in the order of their respective ranks.
PCT/US2012/040146 2011-06-03 2012-05-31 Überfeed WO2012166876A2 (en)

Priority Applications (10)

Application Number Priority Date Filing Date Title
EP12793226.7A EP2715659A4 (en) 2011-06-03 2012-05-31 Überfeed
JP2014513683A JP5805860B2 (en) 2011-06-03 2012-05-31 Uberfeed
BR112013031042A BR112013031042A2 (en) 2011-06-03 2012-05-31 addition of information
MX2016004793A MX357041B (en) 2011-06-03 2012-05-31 Überfeed.
MX2013014212A MX338425B (en) 2011-06-03 2012-05-31 Überfeed.
KR1020167004744A KR101885689B1 (en) 2011-06-03 2012-05-31 Uberfeed
CN201280038269.8A CN103842983B (en) 2011-06-03 2012-05-31 For building and send the method and system of information flow
KR1020147000056A KR101602338B1 (en) 2011-06-03 2012-05-31 Uberfeed
AU2012262203A AU2012262203B2 (en) 2011-06-03 2012-05-31 Uberfeed
CA2837603A CA2837603C (en) 2011-06-03 2012-05-31 Uberfeed

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/152,691 2011-06-03
US13/152,691 US9183573B2 (en) 2011-06-03 2011-06-03 Überfeed

Publications (2)

Publication Number Publication Date
WO2012166876A2 true WO2012166876A2 (en) 2012-12-06
WO2012166876A3 WO2012166876A3 (en) 2013-04-11

Family

ID=47260309

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2012/040146 WO2012166876A2 (en) 2011-06-03 2012-05-31 Überfeed

Country Status (10)

Country Link
US (2) US9183573B2 (en)
EP (1) EP2715659A4 (en)
JP (3) JP5805860B2 (en)
KR (2) KR101602338B1 (en)
CN (2) CN105741130B (en)
AU (4) AU2012262203B2 (en)
BR (1) BR112013031042A2 (en)
CA (2) CA2837603C (en)
MX (2) MX357041B (en)
WO (1) WO2012166876A2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105103105A (en) * 2012-12-28 2015-11-25 脸谱公司 Social cover feed interface
JP2016513314A (en) * 2013-02-05 2016-05-12 フェイスブック,インク. User interface changes based on location or speed
US10249007B2 (en) 2012-12-28 2019-04-02 Facebook, Inc. Social cover feed interface
US10630796B2 (en) 2012-12-28 2020-04-21 Facebook, Inc. Conserving battery and data usage
US10649607B2 (en) 2012-12-28 2020-05-12 Facebook, Inc. Re-ranking story content
US10761672B2 (en) 2012-12-28 2020-09-01 Facebook, Inc. Socialized dash

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140172965A1 (en) * 2012-12-13 2014-06-19 Gface Gmbh Unified social graph
US9894114B2 (en) * 2013-01-14 2018-02-13 International Business Machines Corporation Adjusting the display of social media updates to varying degrees of richness based on environmental conditions and importance of the update
JP6173194B2 (en) * 2013-12-04 2017-08-02 アルパイン株式会社 Information providing system and information providing method
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
US9426143B2 (en) 2014-07-07 2016-08-23 Facebook, Inc. Providing social network content based on the login state of a user
US9887952B2 (en) 2014-07-17 2018-02-06 International Business Machines Corporation Intelligently splitting text in messages posted on social media website to be more readable and understandable for user
US9906478B2 (en) 2014-10-24 2018-02-27 International Business Machines Corporation Splitting posts in a thread into a new thread
JP2018533774A (en) * 2015-10-27 2018-11-15 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド System and method for delivering a message
CN108270815A (en) * 2016-12-30 2018-07-10 上海互联网软件集团有限公司 Hot information supplying system
US10476673B2 (en) 2017-03-22 2019-11-12 Extrahop Networks, Inc. Managing session secrets for continuous packet capture systems
US9967292B1 (en) 2017-10-25 2018-05-08 Extrahop Networks, Inc. Inline secret sharing
CN108173746A (en) * 2017-12-26 2018-06-15 东软集团股份有限公司 Friend recommendation method, apparatus and computer equipment
US10264003B1 (en) 2018-02-07 2019-04-16 Extrahop Networks, Inc. Adaptive network monitoring with tuneable elastic granularity
US10389574B1 (en) 2018-02-07 2019-08-20 Extrahop Networks, Inc. Ranking alerts based on network monitoring
US10038611B1 (en) * 2018-02-08 2018-07-31 Extrahop Networks, Inc. Personalization of alerts based on network monitoring
US10270794B1 (en) 2018-02-09 2019-04-23 Extrahop Networks, Inc. Detection of denial of service attacks
US10411978B1 (en) 2018-08-09 2019-09-10 Extrahop Networks, Inc. Correlating causes and effects associated with network activity
US10594718B1 (en) 2018-08-21 2020-03-17 Extrahop Networks, Inc. Managing incident response operations based on monitored network activity
RU2731654C1 (en) 2018-09-17 2020-09-07 Общество С Ограниченной Ответственностью "Яндекс" Method and system for generating push-notifications associated with digital news
US10965702B2 (en) 2019-05-28 2021-03-30 Extrahop Networks, Inc. Detecting injection attacks using passive network monitoring
US11165814B2 (en) 2019-07-29 2021-11-02 Extrahop Networks, Inc. Modifying triage information based on network monitoring
US10742530B1 (en) 2019-08-05 2020-08-11 Extrahop Networks, Inc. Correlating network traffic that crosses opaque endpoints
US11388072B2 (en) 2019-08-05 2022-07-12 Extrahop Networks, Inc. Correlating network traffic that crosses opaque endpoints
US10742677B1 (en) 2019-09-04 2020-08-11 Extrahop Networks, Inc. Automatic determination of user roles and asset types based on network monitoring
US11165823B2 (en) 2019-12-17 2021-11-02 Extrahop Networks, Inc. Automated preemptive polymorphic deception
US11463466B2 (en) 2020-09-23 2022-10-04 Extrahop Networks, Inc. Monitoring encrypted network traffic
EP4218212A1 (en) 2020-09-23 2023-08-02 ExtraHop Networks, Inc. Monitoring encrypted network traffic
US11349861B1 (en) 2021-06-18 2022-05-31 Extrahop Networks, Inc. Identifying network entities based on beaconing activity
US11296967B1 (en) 2021-09-23 2022-04-05 Extrahop Networks, Inc. Combining passive network analysis and active probing
US11843606B2 (en) 2022-03-30 2023-12-12 Extrahop Networks, Inc. Detecting abnormal data access based on data similarity

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080040474A1 (en) 2006-08-11 2008-02-14 Mark Zuckerberg Systems and methods for providing dynamically selected media content to a user of an electronic device in a social network environment

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5642502A (en) 1994-12-06 1997-06-24 University Of Central Florida Method and system for searching for relevant documents from a text database collection, using statistical ranking, relevancy feedback and small pieces of text
US6026388A (en) 1995-08-16 2000-02-15 Textwise, Llc User interface and other enhancements for natural language information retrieval system and method
US7304985B2 (en) * 2001-09-24 2007-12-04 Marvin L Sojka Multimedia communication management system with line status notification for key switch emulation
US7363345B2 (en) 2002-08-27 2008-04-22 Aol Llc, A Delaware Limited Liability Company Electronic notification delivery mechanism selection based on recipient presence information and notification content
CN101079824A (en) * 2006-06-15 2007-11-28 腾讯科技(深圳)有限公司 A generation system and method for user interest preference vector
US7953861B2 (en) * 2006-08-10 2011-05-31 International Business Machines Corporation Managing session state for web applications
US7958126B2 (en) 2006-12-19 2011-06-07 Yahoo! Inc. Techniques for including collection items in search results
WO2008154648A1 (en) * 2007-06-12 2008-12-18 Facebook, Inc. Personalized social networking application content
US20100015975A1 (en) 2008-07-17 2010-01-21 Kota Enterprises, Llc Profile service for sharing rights-enabled mobile profiles
US8307086B2 (en) 2008-08-19 2012-11-06 Facebook, Inc. Resource management of social network applications
CN101661487B (en) * 2008-08-27 2012-08-08 国际商业机器公司 Method and system for searching information items
US8880498B2 (en) 2008-12-31 2014-11-04 Fornova Ltd. System and method for aggregating and ranking data from a plurality of web sites
US20100325129A1 (en) 2009-06-19 2010-12-23 Rajat Ahuja Determining the geographic scope of web resources using user click data
JP5556100B2 (en) 2009-09-17 2014-07-23 富士通株式会社 Information providing apparatus, information providing method, and computer program
CN101729571A (en) 2009-12-28 2010-06-09 广州游家信息技术有限公司 Method, server and system for counting network on-line user number

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080040474A1 (en) 2006-08-11 2008-02-14 Mark Zuckerberg Systems and methods for providing dynamically selected media content to a user of an electronic device in a social network environment

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105103105A (en) * 2012-12-28 2015-11-25 脸谱公司 Social cover feed interface
US10249007B2 (en) 2012-12-28 2019-04-02 Facebook, Inc. Social cover feed interface
US10630796B2 (en) 2012-12-28 2020-04-21 Facebook, Inc. Conserving battery and data usage
CN105103105B (en) * 2012-12-28 2020-05-05 脸谱公司 Social cover feed interface
US10649607B2 (en) 2012-12-28 2020-05-12 Facebook, Inc. Re-ranking story content
US10761672B2 (en) 2012-12-28 2020-09-01 Facebook, Inc. Socialized dash
US11137869B2 (en) 2012-12-28 2021-10-05 Facebook, Inc. Re-ranking story content
JP2016513314A (en) * 2013-02-05 2016-05-12 フェイスブック,インク. User interface changes based on location or speed

Also Published As

Publication number Publication date
AU2012262203B2 (en) 2015-10-08
CA2902019A1 (en) 2012-12-06
CA2837603C (en) 2015-11-17
US9183573B2 (en) 2015-11-10
MX338425B (en) 2016-04-15
US20120311033A1 (en) 2012-12-06
US20150381750A1 (en) 2015-12-31
AU2018267681A1 (en) 2018-12-13
WO2012166876A3 (en) 2013-04-11
MX2013014212A (en) 2014-07-09
JP2014522526A (en) 2014-09-04
AU2017245323A1 (en) 2017-11-02
KR101602338B1 (en) 2016-03-10
AU2012262203A1 (en) 2014-01-16
KR20160029138A (en) 2016-03-14
CA2902019C (en) 2019-02-26
CN103842983A (en) 2014-06-04
CN105741130A (en) 2016-07-06
JP2015215929A (en) 2015-12-03
CN103842983B (en) 2016-02-24
CA2837603A1 (en) 2012-12-06
JP5805860B2 (en) 2015-11-10
CN105741130B (en) 2020-02-14
AU2016200074A1 (en) 2016-01-28
EP2715659A2 (en) 2014-04-09
MX357041B (en) 2018-06-25
JP2017134872A (en) 2017-08-03
BR112013031042A2 (en) 2016-11-29
KR101885689B1 (en) 2018-08-06
KR20140039021A (en) 2014-03-31
US9807185B2 (en) 2017-10-31
EP2715659A4 (en) 2014-11-12

Similar Documents

Publication Publication Date Title
US9807185B2 (en) Ranking information items by relevance
US10198482B2 (en) Ranking of address book contacts based on social proximity
US9256674B2 (en) Action clustering for news feeds
US8150844B2 (en) Location ranking using social graph information
US20120239507A1 (en) Sending Notifications to Users Based on Users' Notification Tolerance Levels
US20120150955A1 (en) Contact Resolution Using Social Graph Information
US20170372365A1 (en) Providing content in a timeslot on a client computing device
US20180176169A1 (en) Messaging Aggregator Selection Based On Message Priority

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201280038269.8

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12793226

Country of ref document: EP

Kind code of ref document: A2

ENP Entry into the national phase

Ref document number: 2837603

Country of ref document: CA

ENP Entry into the national phase

Ref document number: 2014513683

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: MX/A/2013/014212

Country of ref document: MX

ENP Entry into the national phase

Ref document number: 20147000056

Country of ref document: KR

Kind code of ref document: A

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112013031042

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 2012262203

Country of ref document: AU

Date of ref document: 20120531

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 112013031042

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20131202