Abstract: Systems and methods for providing privacy settings for applications associated with a user profile are provided. Exemplary methods include receiving a request from a member of a web-based social network to install an application in association with a member profile, installing the requested application, providing privacy settings selections to control access to data associated with the installed application, receiving a privacy settings selection from the member, and displaying data associated with the application based on the privacy settings selection.

Abstract: Particular embodiments of a social-networking system maintain one or more data stores storing a social graph comprising user nodes, concept nodes, and edges connecting the nodes. Particular embodiments may determine a confidence score with respect to a user node and a concept node, wherein the confidence score is based at least in part on affinity scores associated with the edges along a sequence of nodes between the user node and the concept node in the social graph. The confidence score may be based on an overall probability that a random walk starting at the user node will end at the concept node. This overall probability may be determined by calculating, for each edge in the random walk, the probability of taking that edge during the random walk, based on the affinity score associated with that edge.

Abstract: An online social network is managed using one server for database management tasks and another server, preferably in a distributed configuration, for CPU-intensive computational tasks, such as finding a shortest path between two members or a degree of separation between two members. The additional server has a memory device containing relationship information between members of the online social network and carries out the CPU-intensive computational tasks using this memory device. With this configuration, the number of database lookups is decreased and processing speed is thereby increased.

Abstract: In one embodiment, a method includes maintaining access to a data store of information corresponding to nodes and edges; receiving a user-generated character string comprising one or more characters of text entered by a user in an input form as they are entered by the user; searching the stored information for matches between the user-generated character string and existing nodes; determining whether or not a match between the user-generated character string and an existing node exists; and when it is determined that at least one match exists, generating an edge between the node corresponding to the user and the node for which the best match is determined; and when it is determined that no match between the user-generated character string and an existing node exists, generating a new node based on the user-generated character string, and generating an edge between the node corresponding to the user and the new node.

Abstract: A method includes monitoring an activity stream to identify actions that match stored sponsored story specifications, for providing one or more sponsored stories to a viewing user. The sponsored story specifications include a visual specification for the sponsored story, and matched sponsored stories are ranked for a viewing user. Users can set privacy preferences related to sponsored stories. The ranking and privacy settings contribute to which sponsored stories are provided for display to the viewing user.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a selection of a structured query the user wants to share, where the structured query comprises references to nodes and edges of the social graph, and sending the structured query for display on a page associated with one or more other users.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, and where at least one of the structured queries is a dynamic query comprising a reference to one or more to the social graph, and sending one or more of the structured queries to a user for display, where at least one of the sent structured queries is a dynamic query.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a node corresponding to an advertiser, generating a plurality of structured queries, where each structured query comprises reference to nodes and edges of the social graph, and where at least one structured query is a sponsored query comprising a reference to the identified node and one or more edges that are connected to the identified node, and sending one or more of the structured queries to a user for display, where at least one of the sent structured queries is a sponsored query.

Abstract: Techniques for a network interface controller (NIC) capable of performing general-purpose computing tasks without intervention from a central processing unit (CPU) are disclosed herein. The network interface controller includes a circuit board, a network interface, a computer bus interface and a processor. The network interface is operatively coupled to the circuit board for receiving network packets. The computer bus interface is operatively coupled to the circuit board for receiving a general-purpose program. The processor is operatively coupled to the circuit board and capable of executing the general-purpose program to process the network packets.

Abstract: A system, method, and computer program for generating a social timeline is provided. A plurality of data items associated with at least one relationship between users associated with a social network is received, each data item having an associated time. The data items are ordered according to the at least one relationship. A social timeline is generated according to the ordered data items.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, generating search results corresponding to at least one of the structured queries, and sending one or more of the structured queries to a user for display, where at least one of the structured queries is displayed with a preview of one or more of the search results corresponding to the structured query.

Abstract: A method of operation of a transaction collection system includes: initializing a sniff daemon on the POS terminal; determining a sales transaction on the POS terminal; recording a transaction document of the sales transaction on a memory of the POS terminal; collecting the transaction document from the memory with the sniff daemon; and providing the transaction document for interpretation on an external system.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, calculating a score for each structured query based on user-engagement factors, and sending each structured query having a score greater than a threshold score to a first user for display.

Abstract: Techniques to track interactions with content on a social network. In one embodiment, references are embedded within content to be presented to a user. At least one identifying reference from among the references is received in response to an interaction by the user with the content. The identifying reference is stored in a memory caching system as a record of the interaction. The references may comprise a key and a type. The key may be associated with the content and the type may be associated with components in the content. The interaction may involve selection by the user of a component within a story.

Abstract: An electronic calendar includes such features as recurring reminders, dividing unpredictable work loads into equal pieces, template free parsing, a reminders scheduling algorithm to reduce spikes, dynamic delivery and recovery algorithms, methods for splitting the work load between controllers and workers and for monitoring progress, all within the context of a calendar architecture for a large enterprise.

Abstract: A communications terminal is provided, which includes a reading device which reads in access information recorded on a prescribed recording medium, the access information being necessary for acquiring content which can be played back by a playback device from a prescribed server via a network; and a playback control device which controls the playback device and the reading device. The playback control device controls receiving the content and metadata from the server, and playing back the content according to the metadata, if the content corresponding to the read access information is not stored in the storage device when the reading device reads in the access information; and the playback control device controls playing back the content stored in the storage device according to the metadata stored in the storage device in association with the content, if the content corresponding to the read access information is stored in the storage device.

Abstract: The compatibility score of members of a social network is based on the compatibility of their expressed interests. The compatibility score between any two interests is calculated as the log of the estimated probability that a member of the social network will express both interests divided by the product of: (i) the estimated probability that a member of the social network will express the first of the two interests and (ii) the estimated probability that a member of the social network will express the second of the two interests. The compatibility score between two individuals is calculated as the sum of the compatibility scores between each interest appearing in a set of interests expressed by the first of the two individuals and each interest appearing in a set of interests expressed by the second of the two individuals.

Abstract: Collecting contact information for a plurality of contact entities from various sources and ranking the contact information based at least on the sources. The ranking of the contact information is determined based on the reliability of the sources. The ranked contact information is shared with users subject to privacy settings. The privacy setting allows the users or the contact entity to share certain contact information with others while keeping certain contact information privately or sharing the contact information with a limited number of users. After a change in the contact information from a reliable source is detected, the change may be propagated to other sources or client devices of the users.

Abstract: A user device requests a web page from a web server of a third-party website, which is separate from a social networking system. The web server from the third-party website sends a markup language document for the requested web page to the user device which includes an instruction for a browser application running on the user device to incorporate information obtained from the social networking system within the web page. Based on the instruction in the received markup language document, the user device requests personalized content from the social networking system, which generates the requested personalized content based on social information about the user. The user device then renders the web page with the personalized content contained in a frame and displays the rendered web page and the frame to the user.

Abstract: Method or system for allowing a social networking system to retain users of a social networking system by identifying low-activity users who are likely to become inactive/dormant users and prompting users to initiate interactions with the low-activity users. The low-activity users are identified by monitoring activities and interactions of the users via the social networking system. If the pattern of activities and interactions satisfy one or more criteria, a computer device for providing the social networking system initiates an intervention scheme where users are induced to initiate interactions with the low-activity users. In response to the interactions, the low-activity users are likely to resume interactions via the social networking system.

Abstract: Systems and methods are provided wherein an indication of a plurality of product categories is received, each product category being associated with a plurality of products. For example, the indication of the plurality of product categories may be received from a buyer. Buyer offer information, including an indication of an offer amount associated with the plurality of product categories, is also received. A subset of the plurality of products is selected for each of the product categories, and an indication of the selected products is provided. The buyer's offer may then be evaluated. If the buyer's offer is accepted, the selected products may be provided to the buyer in exchange for payment of the offer amount.

Abstract: An indexing system for graph data. In particular implementations, the indexing system provides for denormalization and replica index functionality to improve query performance.

Abstract: An image processing apparatus which includes an extension width determination unit for determining an extension width based on a depression time of the cursor at a reference position on an image display unit where a releasing operation of the cursor was performed, which is a time during which the cursor had been kept depressed until the releasing operation was performed, and an ornament piece arrangement unit for arranging the plurality of ornament pieces at positions radially extended away from the reference position with the extension width determined by the extension width determination unit.

Abstract: A social networking system contains information describing information about users of the social networking system and about various connections among the users. When a user of the social networking system accesses an external website, the external website may send the user a web page containing markup language with instructions to retrieve information associated with a user from a social networking system. The client device processes the annotations and sends a request for social information related to the user to a social networking system, subject perhaps to privacy settings in the social networking system. The user's browser uses the information obtained from the social networking system in response to the request to render the markup language document for display on the user's computer system. This process allows the external website to use information from the social networking system to enhance the user's experience on the external website.

Abstract: One variation of the method includes: receiving a set of communications from multiple users, the set of communications directed to a recipient through a social networking system; identifying a gift-appropriate event of the recipient based on the set of communications; determining an intent of a sender to respond to the gift-appropriate event of the recipient based on an incomplete electronic note drafted by the sender, within the social networking system, and designating the recipient; selecting a gift for the recipient in response to the determined intent of the sender; and prior to transmission of the note to the recipient, displaying a recommendation to the sender, the recommendation including a suggestion to purchase the gift for the recipient.

Abstract: An electronic calendar includes such features as recurring reminders, dividing unpredictable work loads into equal pieces, template free parsing, a reminders scheduling algorithm to reduce spikes, dynamic delivery and recovery algorithms, methods for splitting the work load between controllers and workers and for monitoring progress, all within the context of a calendar architecture for a large enterprise.

Abstract: One variation of the method includes: within a set of communications from a set of users and directed to a recipient within a social networking system, identifying indicators of a gift-appropriate event of the recipient; selecting a gift for the recipient in response to a threshold number of communications with an identified indicator of the gift-appropriate event; selecting a sender, outside the set of users, based on a determined relationship between the sender and the recipient; transmitting an electronic notification to the sender, the electronic notification including an recommendation for the gift for the recipient; and modifying the recommendation in response to an update event following transmission of the electronic notification to the sender and prior to purchase of the gift, by the sender, for the recipient.

Abstract: A social networking system provides relevant third-party content objects to users by matching user location, interests, and other social information with the content, location, and timing associated with the content objects. Content objects are provided based on relevance scores specific to a user. Relevance scores may be calculated based on the user's previous interactions with content object notifications, or based on interests that are common between the user and his or her connections in the social network. Context search is also provided for a user, wherein a list of search of results is ranked according to the relevance score of content object associated with the search results. Notifications may also be priced and distributed to users based on their relevance. In this way, the system can provide notifications that are relevant to user's interests and current circumstances, increasing the likelihood that they will find content objects of interest.

Abstract: Users of a social networking system are provided with advertisements when accessing content associated with the social networking system. The content of such advertisement may be generated by other users of the social networking system. An advertiser may provide an advertising template containing an advertised message and fields wherein a user can input an endorsement. The social networking system generates an advertisement responsive to the advertisement content provided by the advertiser and the endorsement content provided by the endorsing user. The social networking user can provide the generated advertisements to viewing users who meet the advertisement's targeting criteria, and display criteria or subject to privacy settings provided by the endorsing user.

Abstract: To generate dynamic relationship-based content personalized for members of a social networking system, at least one action of one or more members of the social networking system is associated with relationship data for the one or more members to produce consolidated data. One or more elements associated with the consolidated data is identified and used to aggregate the consolidated data. Further exemplary methods comprise weighting by affinity the aggregated consolidated data to generate dynamic relationship-based content personalized for the members of the web-based social network.

Abstract: A virtual currency system keeps track of virtual credits, which can be owned, transferred, purchased, and sold by participants in a virtual economy. Each virtual credit has an internal value and an external value, which define, respectively, the exchange rates for creating and redeeming the virtual credits. Upon creation of new virtual credits, the internal value for those credits is the rate for which real currency was paid per credit. The external value sets the rate at which the virtual credits can be redeemed for real currency. Each virtual credit may further have a face value, which is an apparent value of the virtual credit within the virtual economy, giving users a baseline impression for valuing the virtual currency. These features of the virtual currency enable a number of useful actions within the virtual economy, including currency seeding, couponing, and chargebacks.

Abstract: An instant message is received from an instant message sender and a determination is made that the instant message includes a link to a web page that was selected by the instant message sender. In response to determining that the instant message includes the link to the web page, an image corresponding to the web page is fetched and stored, and a thumbnail image preview of the fetched image is generated. In addition, the thumbnail image preview of the fetched portion of the web page is displayed while at least a portion of the instant message is displayed.

Abstract: A social networking system includes a mechanism for customizing display of content from an external web page. Nodes associated with a web page are included in the social graph based on one or more tags included in a web page, which contain meta-information for defining the node in the social networking system, such as the type of the node. The social networking system retrieves the tags from the markup language document and stores their information in connection with the node for the web page while using the tags to identify a template that describes display of content from the web page. The template may include user interface elements for receiving input, allowing a user to interact with a node in the social graph associated with the web page, allowing user interactions with the web page content to be tracked by and reflected back within the social networking system.

Abstract: A virtual currency system keeps track of virtual credits, which can be owned, transferred, purchased, and sold by participants in a virtual economy. Each virtual credit has an internal value and an external value, which define, respectively, the exchange rates for creating and redeeming the virtual credits. Upon creation of new virtual credits, the internal value for those credits is the rate for which real currency was paid per credit. The external value sets the rate at which the virtual credits can be redeemed for real currency. Each virtual credit may further have a face value, which is an apparent value of the virtual credit within the virtual economy, giving users a baseline impression for valuing the virtual currency. These features of the virtual currency enable a number of useful actions within the virtual economy, including currency seeding, couponing, and chargebacks.

Abstract: A user may make a digital item available to other users of a computer network, such as an instant messaging system, a chat environment, or a subscription-based computer network. Examples of digital items that may be shared with other users include digital representations of graphic images, photographs, audio segments, songs, video segments, movies, and text (such as lists of favorites (e.g., a list of favorite books, a list of favorite movies, and a list of favorite places to visit)). On-line presence information is provided to indicate the on-line presence of users with whom a digital item has been shared, may be shared or is being shared. For instance, an indication of the on-line or offline status of a user with whom an item has been shared or is being shared may be presented.

Abstract: A messaging system receives a message that is intended for a recipient, who is a user of a social networking system. An object associated with the message is identified based on the message content and/or metadata associated with the message. The messaging system accesses a social networking system database to obtain social information about a relationship between the recipient and the identified object. The message is then indexed using the social information, wherein an entry for the message is stored in a message index based on the social information. This process may be repeated for each received message, and multiple different message indexes may be generated for received messages to track different types of social information. A user interface for viewing messages uses the message index to organize the messages, such as to filter, categorize, and/or sort the messages in the display.

Abstract: An image editing method comprises: a step of acquiring identification information on each of a plurality of operation instruction units for instructing editing of an image, a step of automatically selecting one or more images for editing from a group of images to classify the one or more images into a group of usable images based on the identification information, a step of determining a right to edit reaching contents of processing which each operation instruction unit is authorized to perform against each image in the group of usable images, and a step of performing editing processing on an image to be edited in the group of usable images based upon the determined right to edit according to an editing instruction supplied from each operation instruction unit.

Abstract: A user may make a digital item available to other users of a computer network, such as an instant messaging system, a chat environment, or a subscription-based computer network. Examples of digital items that may be shared with other users include digital representations of graphic images, photographs, audio segments, songs, video segments, movies, and text (such as lists of favorites (e.g., a list of favorite books, a list of favorite movies, and a list of favorite places to visit)). On-line presence information is provided to indicate the on-line presence of users with whom a digital item has been shared, may be shared or is being shared. For instance, an indication of the on-line or offline status of a user with whom an item has been shared or is being shared may be presented.

Abstract: Processing a browser request that specifies a destination network resource generally includes intercepting a browser request that specifies a selected destination network resource and redirecting the browser request to a network server that differs from the destination resource specified by the browser request. Processing a browser request also may include intercepting a browser request received from a client computer at a proxy server when the browser request specifies a selected destination network resource and performing instructions associated with and in addition to instructions performed to download the selected destination network resource.

Abstract: An instant message is received from an instant message sender and a determination is made that the instant message includes a link to a web page that was selected by the instant message sender. In response to determining that the instant message includes the link to the web page, an image corresponding to the web page is fetched and stored, and a thumbnail image preview of the fetched image is generated. In addition, the thumbnail image preview of the fetched portion of the web page is displayed while at least a portion of the instant message is displayed.

Abstract: To suggest new connections to a user of a social networking system, the system generates a set of candidate users to whom the user has not already formed a connection. The system determines the likelihood that the user will connect to each candidate user if suggested to do so, and it also computes the value to the social networking system if the user does connect to the candidate user. Then, the system computes an expected value score for each candidate user based on the corresponding likelihood and the value. The candidate users are ranked and the suggestions are provided to the user based on the candidate users' expected value scores. The social networking system can suggest other actions to a user in addition to forming a new connection with other users.

Abstract: Processing a browser request that specifies a destination network resource generally includes intercepting a browser request that specifies a selected destination network resource and redirecting the browser request to a network server that differs from the destination resource specified by the browser request. Processing a browser request also may include intercepting a browser request received from a client computer at a proxy server when the browser request specifies a selected destination network resource and performing instructions associated with and in addition to instructions performed to download the selected destination network resource.

Abstract: A social networking service allows a user of the service to create an interest list associated with a topic of interest, where the interest list includes members that may post content via the social networking service. Members of the interest list may post content associated with the topic. Other users of the social network service may subscribe to the list, and these subscribers may then receive a feed that contains the content posted by the members of the interest list.

Abstract: A variation of the invention is a method that: based on an action of a recipient stored in a social networking system, identifies recipient interest in a product; based on an association between the recipient and a sender stored in the social networking system, prompts the sender to supply a fund to be applied to a purchase of the product by the recipient; requests a financial account identifier from the recipient; identifies recipient initiation of a purchase of the product from the merchant based on a financial account identifier collected, by the merchant, from the recipient; adjusts a purchase price of the product for the recipient, prior to completion of purchase, to reflect the fund supplied by the sender; generates a notification indicating purchase of the product by the recipient; and initiates transfer of the fund to the merchant in response to recipient purchase of the product.

Abstract: An online services system includes a mechanism for providing user confidence information to an external data consumer, and for determining user contribution quality. Using stored information about user actions and interactions, user confidence is evaluated for one or more parameters associated with the validity of the user's account and/or quality of the user's contributions to the online services system. Confidence values are assigned to each parameter, and the values are exposed to external data consumers. Using stored information, user actions and interactions are correlated with contribution quality to produce a metric indicative of user contribution quality. Users with low quality parameter metrics may have their contributions shown to a smaller audience or have a lower prominence in a news feed.

Abstract: A first device may communicate by joining a wireless mesh network that includes at least one wireless device configured to operate a wireless routing protocol, discovering a group of other wireless devices configured to participate in the wireless mesh network, and accessing an interest metric for a second wireless device in the group of other wireless devices. The interest metric is based in part on a network topology from the wireless mesh network. The interest metric is related to an interest threshold and it is determined whether relating the interest metric to the interest threshold supports enabling messaging communications. If so, messaging communications may be enabled.

Abstract: Content that is significant to a user may be determined. An indication that a user finds content within a document significant may be received. In response to the received indication, the document may be analyzed to identify a set of topics associated with the content of the document. From the set of topics, a subset of topics responsible for the user finding the document significant may be identified. A user profile associated with the user may be updated based on the subset of topics.

Abstract: Information may be presented to a user by receiving a selection of one or more terms passively displayed in a document, loading the terms to a search configuration, generating first results responsive to a user's predicted interest as expressed in the search configuration, and enabling display of the first results.

Abstract: Content that is significant to a user may be determined. An indication that a user finds content within a document significant may be received. In response to the received indication, the document may be analyzed to identify a set of topics associated with the content of the document. From the set of topics, a subset of topics responsible for the user finding the document significant may be identified. A user profile associated with the user may be updated based on the subset of topics.

Abstract: Content that is significant to a user may be determined. An indication that a user finds content within a document significant may be received. In response to the received indication, the document may be analyzed to identify a set of topics associated with the content of the document. From the set of topics, a subset of topics responsible for the user finding the document significant may be identified. A user profile associated with the user may be updated based on the subset of topics.