摘要:
A reliable messaging channel is created using multiple independent HTTP requests. In one embodiment, a method (a) establishes a session identifier by exchanging messages with a recipient using an application layer communication protocol (e.g., HTTP); and (b) uses the application layer communication protocol to send ordered data to the recipient by assigning one or more sequence numbers according to the predetermined order in the data. The session identifier may be generated, for example, using a random number of generator. In one implementation, the session identifier is not less than 96 bits long. The sender may receive from the recipient acknowledgements each acknowledging receipt of the data bearing a corresponding sequence number. Data to be sent in the opposite direction may piggy-back on an acknowledgement by including the data in a non-zero length payload. Data received out of order are queued. The sender may limit the rate at which data is transmitted to a “window size” (i.e., no more than a predetermined amount of data is sent within a predetermined time period). The window size is adjusted according to a channel condition (e.g., an amount of data retransmitted or lost during the predetermined time period). In one implementation, the window size is adjusted by doubling or halving, consistent with the channel condition.
摘要:
A method automatically and efficiently propagates information using previously established social methods of communication (e.g., email, instant messaging (IM), social network message posting, and short message services). In conjunction with the method, a system collects and disseminates information on a social network. The system includes: (a) a server for providing a user interface (e.g., a user facing web site) which allows a user to exchange information with one or more external services, wherein the information exchange includes receiving a message from the user that the user intends to disseminate through the external services; (b) a message module which prepares the message received from the user for dissemination; and (c) a communication module coupled to the user interface, the message module and the external services to mediate the information exchange between the user and the external services.
摘要:
A method for identifying friend relationship in one or more on-line social networks includes creating a graph representing friend relationships among multiple participants of the social networks, in which the nodes of the graph represent the participants and each edge of the graph represents an existing friend relationship in the social networks between two of the participants. The resulting graph is then analyzed using, for example, a graph-theoretical technique to identify pairs of nodes that are unconnected in the graph. A score is then assigned between each identified pair of nodes. The score represents the likelihood that the participants corresponding to the identified pair of nodes are real life friends. The score for each identified pair may be computed based on the connectedness of a subgraph of the graph that includes the identified pair of nodes. One example of such a subgraph is a 4-node subgraph. The score may be computed based on the number of nodes connected to each node in the identified pair, or a variety of factors (e.g., profile information of the participants), in which each factor is provided a weight reflecting the contribution of the factor relative to the other factors. The weights may be adaptive. In one implementation, the graph is built based on collecting subgraphs of friend relationships for each participant, one participant at a time.
摘要:
A method is provided for automatically and efficiently propagating information using previously established social methods of communication (e.g., email, instant messaging (IM), social network message posting, and short message services). In conjunction with the method, a system for collecting and disseminating information on a social network is provided, which includes: (a) a server for providing a user interface (e.g., a user facing web site) which allows a user to exchange information with one or more external services, wherein the information exchange includes receiving a message from the user that the user intends to disseminate through the external services; (b) a message module which prepares the message received from the user for dissemination; and (c) a communication module coupled to the user interface, the message module and the external services to mediate the information exchange between the user and the external services.
摘要:
A method and a system allow accessing several of a user's controlled access accounts by presenting the credentials of only one of the accounts. The method may include (a) storing the credentials for each of the user's accounts; (b) receiving from the user credentials corresponding to any of the user's accounts; (c) presenting the received credentials to access the corresponding account; and (d) upon successful access of the corresponding account, using the stored credentials to access one or more of the user's accounts without requiring the user to present the corresponding credentials. For each of the user's accounts, the credentials are stored encrypted, using a randomly generated key, common to all the encrypted credentials. In addition, the randomly generated key is encrypted using the credentials of each of the accounts. In that manner, plain-text copies of neither the random key nor the credentials of the accounts need to be stored.
摘要:
A method and a system allow accessing several of a user's controlled access accounts by presenting the credentials of only one of the accounts. The method may include (a) storing the credentials for each of the user's accounts; (b) receiving from the user credentials corresponding to any of the user's accounts; (c) presenting the received credentials to access the corresponding account; and (d) upon successful access of the corresponding account, using the stored credentials to access one or more of the user's accounts without requiring the user to present the corresponding credentials. For each of the user's accounts, the credentials are stored encrypted, using a randomly generated key, common to all the encrypted credentials. In addition, the randomly generated key is encrypted using the credentials of each of the accounts. In that manner, plain-text copies of neither the random key nor the credentials of the accounts need to be stored.
摘要:
Communications between entities who may share common interests. For entities determined to be sharing common interests (e.g., searching using the same terms or topics, browsing a page, a site or a groups of topically related sites), options for communication among the entities are provided. For example, a chat room may be dynamically created for persons who are currently searching or browsing the same or related information. As another example, a “homepage” may be created for each query and contain various types of information related to the query. A permission module controls which entities may participate, what types of information (and from what sources) an entity can (or desires to) receive, what types of information the entity may (or desires to) share.
摘要:
An optimization in machine learning is achieved using Newton's algorithm together with an efficient technique for solving linear equations, such as the method of conjugate residuals. The techniques of the present invention are applicable to learning language models, predicting classes of objects from images and videos, and classifying financial transactions for prevention of fraud. Other uses include determining a function from a sequence of words to a relevant web page for a search engine, or to inverting arbitrary output values of an analyzed system into an internally running simulation.
摘要:
An ordering of advertisements requested by an ad consumer is based on scores generated for the ads. In each case, a score may be a function of at least one performance parameter associated with the ad. The ad consumer may generate presentation information (e.g., a Web page) including advertisements and non-advertisement content (e.g., search results) by (i) accepting the non-advertisement content and advertisements, each of the advertisements including a score, and (ii) combining the non-advertisement content and the advertisements such that relative placements of the advertisements are based on their associated scores.
摘要:
A micro-payment system has buyers, sellers, and a broker. The buyers establish accounts with the broker and provide payment information allowing the broker to invoice the buyers. The sellers establish accounts with the brokers and specify terms for accessing items, including electronic content, available from the sellers. The sellers also provide payment information that allows the broker to credit the sellers for sales of the items. The broker aggregates the buyers' micro-payment purchases and invoices the buyers. The broker also aggregates the sellers' micro-payment sales and credits the sellers.