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: A sender's degrees of separation from a recipient may be used to aid in spam filtering or to otherwise handle a communication. The “degrees of separation” represent a metric used to quantify whether/how the recipient is linked to the sender through intermediary people or other entities. For example, a recipient may know a first user (first degree of separation) and the first user may know a second user (second degree of separation) who knows the sender of an e-mail. In this case, the sender is separated from the recipient by two degrees of separation (by two other contact). A level of “trust” or “legitimacy” about a sender's communication can be inferred by looking at whether the sender is linked to an intended recipient. Typically, user contact lists are evaluated to determine the number of degrees (or hops) are required to link or relate two users.

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: Techniques are described for providing a meeting notification and automatic modification service. A system may be configured to identify an appointment in a calendar application, identify a geographic location of the appointment, and identify, before the appointment time, a geographic location of a first participant of the appointment. Based on the geographic information, the system may identify a route extending from the geographic location of the first participant to the geographic location of the appointment, and may identify a travel time associated with the route. Based on the travel time and the appointment time, the system may determine whether the first participant is estimated to arrive at the appointment on time and, based on the determination, the system may send a message to participants of the appointment or dynamically reschedule the appointment.

Abstract: Controlling the volume of an audible alert associated with an instant messaging communications session includes rendering, on a first instant messaging user system, an instant messaging application user interface for an instant messaging communications session involving at least a first instant messaging user and a second instant messaging user, receiving notification of an event related to the instant messaging communications session, determining a characteristic of the event, accessing an audible alert to be rendered to signal existence of the event, adjusting based upon the determined characteristic of the event a volume of the audible alert corresponding to the event, and rendering the audible alert to signal existence of the event.

Abstract: Techniques are described for providing a meeting notification and automatic modification service. A system may be configured to identify an appointment in a calendar application, identify a geographic location of the appointment, and identify, before the appointment time, a geographic location of a first participant of the appointment. Based on the geographic information, the system may identify a route extending from the geographic location of the first participant to the geographic location of the appointment, and may identify a travel time associated with the route. Based on the travel time and the appointment time, the system may determine whether the first participant is estimated to arrive at the appointment on time and, based on the determination, the system may send a message to participants of the appointment or dynamically reschedule the appointment.

Abstract: Establishing a telephone call includes enabling display of a visual indicator of a call destination entity and detecting selection by a user of the visual indicator. The availability of the user to receive a first telephone call is determined. Voice communications between the call destination entity and the user are established in response to detection of the selection by the user of the visual indicator and conditioned on the user being determined to be available to receive the first telephone call. Establishing voice communications includes enabling placement of the first telephone call to the user to establish a first PSTN link with the user and enabling a voice communications link to be setup with the call destination entity.

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: An image processing apparatus which includes a extension width determination unit for determining a 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 system and method for determining a trust level for a non-approved user in a social network is described. The method includes monitoring requests for social network interactions between an approved user and the non-approved user and determining if each interaction requested is of a first type or a second type. The method further includes increasing a first trust value when the interaction requested is of the first type and increasing a second trust value when the interaction requested is of the second type. The method further includes determining the trust level based on the first trust value and the second trust value. The method further includes changing the status of the non-approved user to an approved user based on the trust level, the first trust value and/or the second trust value.

Abstract: Systems and methods for automatically locating web-based social network members are provided. According to one embodiment, contact content including an associated GPS identifier and status for web-based social network members located at or near the same location automatically appears on a GPS-enabled device. A further exemplary system includes a GPS-enabled device configured to receive a GPS identifier and a status representing a location and a current state for a web-based social network member, a processing module that associates the received GPS-identifier and the received status, and a communications module that sends the associated GPS-identifier and status to a server comprising a web-based social network database. Contact content in a web-based social network database record in the web-based social network database is updated to include the associated GPS identifier and status for the web-based social network member.

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: A social networking system is configured to generate node graphs to handle specific types of customer incident reports. The node graphs comprise data structures that include nodes connected in acyclic graphs. Each node includes a node handler and optionally a user interface widget. Activating a node graph causes a subset of the nodes in the node graph to execute their node handlers. The executing node handlers generate a customer incident resolution that may include information gathering, manual review, and communications to users and third-party systems. Generation of the customer incident resolution through the node graphs allows the social networking system to handle customer incidents consistently, efficiently, and in a scalable manner.

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: In one embodiment, a method includes receiving a first request from a client for a target structured document and generating the target structured document and one or more parameters for one or more state objects associated with the client. In a particular embodiment, the method includes, in a first response phase, transmitting a first portion of the target structured document to the client. In a particular embodiment, the method further includes, in a second response phase, transmitting a second portion of the target structured document that includes a code segment. The method may additionally include receiving a second request from the client sent from the client as a result of the client executing the code segment, and transmitting a response to the second request that comprises the one or more parameters for the one or more state objects.

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 a user interface responsive to the template and provides the user interface to an endorsing user to receive the user's endorsement for the advertised product or event. 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 provided by the endorsing user.

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: Indexing and retrieving real time content in a social networking system is disclosed. A user-term index includes user-term partitions, each user-term partition comprising temporal databases. As a post is received from a user, a user identifier, a post identifier, and a post is extracted. An object store communicatively coupled to a temporal database for recently received content is queried to determine whether terms in the post has already been stored. A term identifier is stored in the user-term index with the user and post identifiers. A forward index stores the post by post identifier. Responsive to a search query, the user-term index is searched by the user's connections and the terms. A real time search engine compiles the results of the user-term index query and retrieves the stored posts from the forward index. The search results may then be ranked and cached before presentation to the searching user.

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: In particular embodiments, a request for at least one opinion is received from one or more participants regarding an image of the user's appearance. An image of the user's appearance is determined, wherein the image showing how the user's appearance is changed by a product or changed after a service has been performed. The one or more participants from whom to obtain the at least one opinion are then selected. Each of the one or more participants may have a rating above a certain level. At least one response to the request is received from at least one of the one or more participants, each response comprising an opinion of the respective participant. An indication of at least one opinion of at least one participant from whom a response was received is then provided, the indication being based on the received responses regarding the user's appearance.

Abstract: Multimedia content is featured on user pages of an online social network using embed codes that are generated using a configuration file associated with the source ID for the multimedia content and a content ID for the multimedia content. The configuration file, the source ID and the content ID are stored locally by the online social network so that any changes to the embed codes can be made by changing the configuration file associated with the source and regenerating the embed codes. By managing multimedia content in this manner, greater control can be exercised by the online social network over the multimedia content that are featured on its user pages.

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 social networking system includes a question and answer system that displays to a viewing user questions and answers provides by other users of the social networking system. The question and answer system may display answers to a particular question in a way that visually indicates both the global answer set and a subset of the global answer set, such as the viewing user's friends. The social networking system may also display to a viewing user news stories about another user asking or answering a question, where the format of the displayed new stories is based on an affinity that the viewing user has for the user who provided the question or answer mentioned in the news story. The displayed questions and/or answers may be associated with an object in the social networking system, where the user interface provides additional information about those objects.

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 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: Embodiments of the invention provide techniques for translating text in a social network. In one embodiment translations of text phrases are received from members of the social network. These text phrases include content displayed in a social networking system, such as content from social networking objects. A particular member is provided with content including a text phrase in a first language, and the member requests translation into another language. Responsive to this request, a translation of the text phrase is selected from a set of available translations. The selection is based on actions by friends of the member in the social network, the actions being associated with the set of available translations. These actions can the viewing of or approval of translations by the friends, for example. The selected translation is then presented to the member requesting the translation.

Abstract: Users of an online system are authenticated based on signatures of cameras that were used to capture images uploaded to the online system. Users of an online system upload photos taken from their cameras. The online system extracts characteristic information about the camera that captured the photos. This information includes a mapping of faulty pixels, metadata included with the photos, a naming convention, and the like. The online system stores an association between the user and the camera. This association is used for authentication of the user. For authentication, the user is asked to upload new photos taken from the camera that the user used previously. The information extracted from the newly uploaded photos is matched against stored information of cameras used previously by the user. The user is successfully authenticated if the camera used for the newly uploaded photos matches a previously stored camera.

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 social networking system leverages information obtained regarding user interactions with applications hosted through the social networking system as well as information obtained regarding purchases of application-related digital items and digital currencies to provide insight into user behavior. The social networking system can use these insights to enhance the user's experience of the applications, purchases, and the social networking system generally. For example, the social networking system can customize transaction flows, provide credit referrals, and provide users with aggregated yet personally tailored sales information.

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: In one embodiment, a method includes receiving sponsor specifications designating story characteristics; monitoring an organic activity stream for entries matching the story characteristics; and, in response to identifying an entry as matching the story characteristics, providing for display the entry in a predetermined area of a web page.

Abstract: User profile information for a user of a social networking system is inferred based on information about user profile of the user's connections in the social networking system. The inferred user profile attributes may include age, gender, education, affiliations, location, and the like. To infer a value of a user profile attribute, the system may determine an aggregate value based on the attributes of the user's connections. A confidence score may also be associated with the inferred attribute value. The set of connections analyzed to infer a user profile attribute may depend on the attribute, the types of connections, and the interactions between the user and the connections. The inferred attribute values may be used to update the user's profile and to determine information relevant to the user to be presented to the user (e.g., targeting advertisements to the user based on the user's inferred attributes).

Abstract: A method and system for populating identities in a message service involves registering a user of a first messaging service with a second messaging service. User identities for users other than the registered user may be identified. These user identities may be associated with the first messaging service and may be stored in a list associated with the registered user. It is determined if each identified user identity has a matching user identity associated with the second messaging service. If so, a database associated with the second messaging service is populated with the matching user identities. Determining whether a matching user identity exists may be performed, for example, by making character strings comparisons between user identities or using a database that stores a mapping of first messaging service user identities to second messaging service user identities. The mapping database may be generated as corresponding user identities are discovered.

Abstract: Techniques are described for providing a meeting notification and automatic modification service. A system may be configured to identify an appointment in a calendar application, identify a geographic location of the appointment, and identify, before the appointment time, a geographic location of a first participant of the appointment. Based on the geographic information, the system may identify a route extending from the geographic location of the first participant to the geographic location of the appointment, and may identify a travel time associated with the route. Based on the travel time and the appointment time, the system may determine whether the first participant is estimated to arrive at the appointment on time and, based on the determination, the system may send a message to participants of the appointment or dynamically reschedule the appointment.

Abstract: An event notification matching system, including an event matching table forming a plurality of nodes. Each node is assigned a subscriber request value and contains identifiers for one or more subscribers to be notified at the occurrence of an event relating to the subscriber request value. The event notification matching system may also include a table index. The table index receives input values from an event processing module and selects one or more of the nodes that have subscriber request values corresponding to the received input values. The event processor receives event data from a predetermined source, and formats the input values to simplify the operations performed by the event matching table. The event notification matching system is configured such that the event data need not be compared to non-matching nodes in the event matching table.

Abstract: Locating social networking system accounts for user of the social networking system permits the users to locate and access their accounts even if they cannot provide a user login ID or a login email address associated with their social networking system account. The social networking system locates a user account by receiving a user name associated with the user and a friend name of a friend connected to the user in the social networking system and identifying a user account wherein the identified user account has a user name matching the received user name and the identified user account is connected with another user in the social networking system who has a user name matching the received friend name.

Abstract: A method of distributing Internet advertisements at the websites of a number of different publishers operating web sites. An advertising entity collects lists of user identifiers from each of several advertisers. In response to a user visiting one of the websites, the user identifier associated with the user is determined. It is determined if the user identifier is on one of the list. If the user identifier is on a list, an unembedded advertisement associated with the advertiser whose list contains the user's identifier is served to the user. The advertisement may be a pop-up, pop-under, or dynamic html advertisement, and if the user is not on the list, no such an ad may not be served.

Abstract: A system and method for curtailing objectionable behavior in a web-based social network is disclosed. The method includes monitoring various actions of users of a web-based social network for objectionable behavior. The monitored actions are those that affect other users of the social network. A policy is determined based on behaviors of users. The policy may be violated by a user if the user exceeds a policy threshold. Some monitored actions include the poking, friend requesting, and wall posting. A policy may be violated by multiple occurrences of a single type of action or by a combination of different types of actions. Upon a policy violation, a warning may be issued to the user or the user's account may be suspended.

Abstract: Systems and techniques for transferring electronic data between users of a communications system include a host system structured and arranged to receive and deliver messages of various types between users of the communications system. The host system includes an instant messaging network; a mail gateway; and a configuring network in communication with both the instant messaging network and the mail gateway. The instant messaging network enables instant messaging communication between users of the communications system and has the capability to monitor whether a certain user is capable of receiving an instant message at a particular moment. The mail gateway receives and delivers e-mail messages to users of the communications system. The configuring network is dedicated to automatically configuring instant messaging communication between an intended recipient of an e-mail message and the sender of the e-mail message.

Abstract: A system and method for auction based polling is provided. Parameters related to a poll are received from a first user. Parameters related to a poll are received from a first user. A query is associated with the poll. A priority of the poll is determined based on the parameters. The poll is distributed to one or more second users according to the priority. Results to the poll are gathered. The results are reported to the first user.

Abstract: A communications system including one or more alert gates and an alert controller. Each alert gate is configured to detect a different type of alert feed corresponding to a particular kind of alert. The alert controller is connected to the alert gates and operable to receive detected alerts from the alert gates and to deliver the detected alerts to a user of the communications system.

Abstract: A system and method for electronic wallet conversion allows conversion of a basic electronic wallet to a more flexible wallet account, providing additional services and requiring additional authentication. The basic accountholder eventually requires the additional services provided by the more flexible wallet, typically editing rights and making purchases at sites requiring authentication beyond the basic level. To convert the account, the account holder is presented with a one-time challenge and response mechanism that requires the accountholder to summon information that only the account holder would know. If a successful match is made, the account is converted to the more flexible account for all time. The accountholder replaces the one-time challenge and response with a second-level password that grants the accountholder ongoing access to more sensitive wallet features, such as the ability to purchase at sites requiring a second-level password, and editing rights to the information stored in the wallet.

Abstract: Images uploaded by users of a social networking system are analyzed to determine signatures of cameras used to capture the images. A camera signature comprises features extracted from images that characterize the camera used for capturing the image, for example, faulty pixel positions in the camera and metadata available in files storing the images. Associations between users and cameras are inferred based on actions relating users with the cameras, for example, users uploading images, users being tagged in images captured with a camera, and the like. Associations between users of the social networking system related via cameras are inferred. These associations are used beneficially for the social networking system, for example, for recommending potential connections to a user, recommending events and groups to users, identifying multiple user accounts created by the same user, detecting fraudulent accounts, and determining affinity between users.

Abstract: A computer-implemented method for identifying a route that is configured to travel through multiple points of interest includes receiving a query that includes an origin location, a destination location, and at least a first point of interest and a second point of interest. The method also includes identifying a perimeter that surrounds the received origin and destination locations in response to the query. The perimeter is then used to identify a set of locations for each of the first and second points of interest.

Abstract: In a data center that cools servers using an airflow from a central fan, rather than individual server fans, the cooling needs for each server are met by creating a sufficient pressure differential across each server. Because the pressure differential is the same for all of the servers, it is desirable to operate the data center such that each server needs the same pressure differential for proper cooling. Accordingly, a load balancer assigns tasks to the servers based on the known cooling needs of each server in order to balance the pressure differential needed to cool the server. This information may also be sent to the central fan to ensure that a sufficient pressure is created by the fan. Determining the cooling needs beforehand avoids spikes in server temperature, thereby enabling the servers to operate safely at a temperature closer to their maximum rated temperatures.

Abstract: An online social network is provided in which members of the online social network control who may view their personal information and who may communicate with them. The members control who may view their personal information by setting a visibility preference. A member may not view another member's full personal profile if the measure of relatedness between the two is greater than the visibility preference of the other member. The members also control who may communicate with them by setting a contactability preference. A member may not communicate with another member if the measure of relatedness between the two is greater than the contactability preference of the other member.

Abstract: Techniques are provided for leveraging narrowband connectivity (such as dial-up communications or other types of low bandwidth communications) to provision or configure broadband connectivity between a broadband access provider and a broadband device, such as a DSL modem or a cable modem. Specifically, because narrowband connectivity does not require advance configuration or provisioning by the host system of connectivity parameters for an access-seeking device, a modem at an access-seeking device may be leveraged to establish a narrowband connection between that device and a host system and to enable an exchange or negotiation of connectivity parameters necessary to enable future broadband connectivity. Thus, once established, the narrowband connection may be used as a conduit for communicating required provisioning information between the broadband-enabling host and the access-seeking device to enable broadband connectivity by the device in the future.