Abstract: A set of personalized search widgets for providing a customized user interface are provided. Among the personalized search widgets include a related searches menu to depict related search terms according to popularity and type. A query builder for explicitly including or excluding particular terms from the query may be provided. The search widgets may further include a history of past searches received from a user, a selection of categories to be searched, and one or more category suggestions. Some widgets associated with sellers allow a user to filter results according to a trusted seller status of the seller or the identity of the seller, and provide to the user a tag cloud including feedback about the seller. The results of a search may be presented in a spreadsheet style format.

Abstract: In a method of generating a search boost vector, a first set of content location identifiers for first content are provided. A second set of content location identifiers for second content are identified. The second content is related to the first content in accordance with one or more predefined criteria. A search boost vector is generated by determining weights corresponding to content location identifiers in the second set of content location identifiers. The search boost vector may also be generated by determining weights corresponding to content location identifiers in the first set of content location identifiers. The predefined criteria may include one or more additional content location identifiers that are co-visited with one or more content location identifiers for the first set of content location identifiers. Co-visits are by a community of users during an interval of time.

Abstract: Particular embodiments access a search query submitted by a first user of a social-networking system; identify one or more web pages in response to the search query; retrieve, from the social-networking system, social-networking information of the first user to identify one or more second users of the social-networking system who are connected to the first user within a predetermined degree of separation within the social-networking system; for each of the one or more web pages, determine a value indicating a number of times that the web page has been accessed by the one or more second users; rank the one or more web pages based on the value determined for each web page; and send a ranked set of hyperlinks for the one or more web pages to a second computing device associated with the first user.

Abstract: The present invention is a method and system for searching for items on a computer network, such as the internet, based on a query and an exclusion specification comprising a specification of a characteristic of sources of the items, to create a list of identifiers of items relevant to the query that are not excluded by the exclusion specification. Such characteristics include measures of popularity of the sources of the items so that items from sources having popularity greater than the specified popularity may be excluded from the list.

Abstract: In one embodiment, a search query is received. Information identifying a bookmark representing the search query is automatically stored in association with a set of bookmarks. Search results corresponding to the search query are automatically obtained and provided, where the search results identify one or more documents. When one of the documents is selected, a link to the selected one of the documents is automatically stored in association with the bookmark.

Abstract: The present disclosure relates to a method, for providing a relevant information set, based on vehicle crowd data, to vehicles. The method includes receiving, from a plurality of participating vehicles, vehicle crowd data relating to a condition sensed by the participating vehicles in a geographic area, yielding received vehicle crowd data. In one embodiment, the condition includes at least one pre-identified condition selected from a group consisting of cruise-control engagement, road hazard, icy road, other slick-road condition, and vehicle-security violation. The method also includes filtering the received vehicle crowd data, yielding relevant vehicle crowd data, and constructing, by the device, using the relevant vehicle crowd data, the relevant information set. The method further includes sending the relevant information set for delivery to one or more user vehicles associated with the geographic area.

Abstract: User accounts in a social networking application are divided into highly-connected accounts and regular accounts. A mapping of the highly-connected accounts to their friends, and a mapping of accounts to documents endorsed by the users associated with the accounts are stored on index servers of a search engine. When a query is received by a front-end server of the search engine, the front-end server determines if an account associated with the query is a highly-connected account. If it is, only an identifier of the account is sent to the index servers with the query. If it is not, however, then identifiers of all of the accounts that are friends with the account are sent with the query. The index servers then determine the documents that are endorsed by the friends of the account, and consider the determined documents when selecting documents that are responsive to the query.

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: A set of representations of item-page pairs of items and respective web pages that include the respective items is obtained, each representation including feature function values indicating weights associated with features of associated web pages, the features including page classification features. An annotated set of labeled training data that is annotated with salience annotation values of items for respective web pages that include the items is obtained. The salience annotation values are determined based on a soft function, by determining a first count of a total number of user queries associated with corresponding visits to the respective web pages, and determining a ratio of a second count to the first count, the second count determined as a cardinality of a subset of the corresponding visits that are associated with user queries that include the item, the subset included in the corresponding visits. Models are trained using the annotated set.

Abstract: A cloud-based phone system with methodologies for suggesting account configuration settings is provided. In one embodiment, for example, techniques are provided for suggesting how a particular user should configure a particular account configuration parameter of a plurality of account configuration parameters available to the particular user. One or more parameters of the plurality of account configuration parameters that are related to the particular parameter are identified. One or more other users are identified that have configured the one or more parameters similar to how the particular user has configured the one or more parameters. A suggestion of how the particular user should configure the particular parameter is made based on settings for the particular parameter made by the one or more other users.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a query initial input from a user, in response to receiving the query initial input, determining a set of personalized query suggestions based on the query initial input, the set of personalized query suggestions including one or more content-based query suggestions that reflect at least one of user data associated with the user within one or more computer-implemented services and use of the one or more computer-implemented services by the user, and transmitting instructions to display the set of personalized query suggestions to the user.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for evaluating image similarity. In one aspect, a method includes receiving, by a data processing apparatus, image search data for different search sessions, a search session being a pre-specified period, the image search data for a search session including: search query data specifying search queries that were received during the search session; responsive image data specifying images that were identified in response to the search queries; and interaction data specifying images referenced by search results with which a user interacted. Sets of learning images are identified based on the image search data. The sets of learning images include co-selected images for the search sessions. A query-dependent image profile for a particular image is determined based in part on the co-selected images that were identified in response to the particular query.

Abstract: Systems and processes are described for generating a generic relationship dataset that can be adapted for use by multiple domain-specific applications. Such applications can include recommendation applications, search applications, optimization applications, and/or other applications. These systems and processes can analyze some or all actions of users with respect to a network application, such as a web application. Data representing user actions occurring in a time window can be paired together in the relationship dataset, together with one or more metrics related to the user actions. These metrics can represent general measurements that in certain embodiments are not customized for an individual application. As a result, separate domain-specific applications can independently analyze the relationship data according to different criteria without maintaining separate sets of the relationship data.

Abstract: Measuring duplication in search results is described. In one example, duplication between a pair of results provided by an information retrieval system in response to a query is measured. History data for the information retrieval system is accessed and query data retrieved, which describes the number of times that users have previously selected either or both of the pair of results, and a relative presentation sequence of the pair of results when displayed at each selection. From the query data, a fraction of user selections is determined in which a predefined combination of one or both of the pair of results were selected for a predefined presentation sequence. From the fraction, a measure of duplication between the pair of results is found. In further examples, the information retrieval system uses the measure of duplication to determine an overall redundancy value for a result set, and controls the result display accordingly.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for ranking images using hover data. In one aspect, a method includes determining a click count and a hover count for an image and a search query pair. The click count specifies a number of times that an image search result that includes a representation of the image has been selected when provided in response to the search query. The hover count specifies a number of times that the representation of the image has been hovered over when the image search result has been provided in response to the search query. A quality measure for the image with respect to the search query is determined. The quality measure is based on the click count and the hover count. A ranking of the image is adjusted for the search query based on the quality measure for the image.

Abstract: Systems and methods for measuring consistency between two objects based upon a rank of object elements instead of based upon the values of those object elements. Objects being compared can be represented by d-dimension feature vectors, U and V, where each dimension includes an associated value. U and V can be converted to rank vectors, P and Q, where values of U and V dimensions are replaced by an ordered rank or a function thereof. Analysis directed to the consistency between U and V can be accomplished by determining consistency between P and Q, which can be more efficient and more accurate, particularly with regard to illumination-invariant comparisons.

Abstract: A viewing user is provided with sponsored stories describes actions of a user connected to the viewing user associated with an object promoted by an advertiser or actions otherwise promoted by the advertiser. Based on a performance metric, the social networking system selects the user or action to be described by the sponsored story. For example, the social networking system ranks candidate sponsored stories describing different actions or users and selects a candidate sponsored story to increase the likelihood of a viewing user interacting with the selected candidate sponsored story.

Abstract: Embodiments of the present invention provide a method, system and computer program product for autonomic selective importation of contacts in a contact management system. In one embodiment of the invention, a method for autonomic selective importation of contacts in a contact management system is provided. The method includes monitoring communications between an end user and different contacts over a communications network through at least one external communications application and rating the different contacts according to frequency of communication with the end user evident from the monitored communications. The method additionally includes importing a selected one of the different contacts into a contact data store of a contact management system responsive to a determination that the selected one of the different contacts has been rated beyond a threshold value.

Abstract: The present invention provides a software facility for identifying the items most relevant to a current query based on items selected in connection with similar queries. In preferred embodiments of the invention, the facility receives a query specifying one or more query terms. In response, the facility generates a query result identifying a plurality of items that satisfy the query. The facility then produces a ranking value for at least a portion of the items identified in the query result by combining the relative frequencies with which users selected that item from the query results generated from queries specifying each of the terms specified by the query. The facility identifies as most relevant those items having the highest ranking values.

Abstract: A processor-implemented method, system, and/or computer program product optimizes a search for data from documents. A processor receives an instruction to perform an initial map/reduce search for a specific set of data in documents from a first database. A synthetic event, which is a non-executable descriptor of the specific set of data in documents from the first database, is generated, and a revised map/reduce search for the synthetic event in a second database is conducted. The processor then returns a solution for the revised map/reduce search.

Abstract: Particular embodiments receive, at a first computing device associated with a social-networking system and from a second computing device associated with a third-party system, a query comprising a first identifier corresponding to a user of the third-party system, wherein the first identifier is computed by applying a hash algorithm to a user credential associated with the user of the third-party system; determine, by the first computing device, whether the user of the third-party system matches any member of the social-networking system; and if the second identifier corresponding to a member of the social-networking system matches the first identifier, then send, by the first computing device to the second computing device, social-network information of the member of the social-networking system in response to the query.

Abstract: A computer-implemented method is provided for ranking files from an Internet search. In one embodiment, the method comprises assigning a score to each file based on at least one of the following factors: recency, editorial popularity, clickthru popularity, favorites metadata, or favorites collaborative filtering. The file may be organized based on the assigned scores to provide users with more accurate search results.

Abstract: Apparatus for syndicated data stream content provisioning, the apparatus comprising: an interaction tracker, configured to track at least one interaction of a user with at least one content object of a respective one of a group consisting of at least one syndicated data stream received on a computer device, the interaction being implicitly indicative of a preference of the user, a ranking function calculator, in communication with the interaction tracker, configured to calculate a ranking function based on the tracked interaction, and a content ranker, in communication with the ranking function calculator, configured to rank a plurality of content objects of the syndicated data streams of the group, in an order based on the calculated ranking function.

Abstract: A human or hand-labeled ranking of URL results for a search query is compared against actual click data for the respective query/URL pairs (e.g., which URLs were actually clicked on by users when the URLs were presented to users when the search query was run in the real world). The human ranking or ordering of the URL results (e.g., pre-existing relevance ranking) for the query can then be adjusted, if necessary, based upon the real world click data (e.g., click relevance ranking). The modified pre-existing relevance ranking can be used in providing future search results.

Abstract: A browser-based tool is provided that loads a Webpage, accesses the document object model (DOM) of the page, collects information about the page structure and parses the page, determines through the use of heuristics such factors as how much text is found on the page and the like, produces statistical breakdown of the page, and calculates a score based on performance of the page. Key to the operation of the invention is the ability to observe operation of the Webpage as it actually loads in real time, scoring the page for several of various performance factors, and producing a combined score for the various factors.

Abstract: In this invention, systems and methods for providing keywords for advertising are provided. After a user searches for another user in a social network, the webpage or blog of the queried user is retrieved, and keywords are extracted from this webpage. The keywords may be extracted from the user's profile on the social network (e.g., favorite sports, music artists, etc.), or keywords may be extracted from the text of the webpage (e.g., comments that comprise the blog entries). Once extracted, these keywords may then be used by an advertising system to provide targeted advertisements to the user.

Abstract: Systems, methods, and computer-readable storage media for disambiguating entity names by determining query terms to associate with certain entities based on, for instance, user selection of Uniform Resource Locators (URLs), are provided. In embodiments, query data is analyzed to determine which queries are most closely associated with certain entities, based on quantities of user selections associated with a particular URL and a given query, as compared to a total quantity of user selections associated with the query. Identified queries can be used to return search results, images to supplement search results, advertising, or the like that are associated with appropriate entities.

Abstract: One embodiment of the present invention provides a system that automatically generates synonyms for words from documents. During operation, this system determines co-occurrence frequencies for pairs of words in the documents. The system also determines closeness scores for pairs of words in the documents, wherein a closeness score indicates whether a pair of words are located so close to each other that the words are likely to occur in the same sentence or phrase. Finally, the system determines whether pairs of words are synonyms based on the determined co-occurrence frequencies and the determined closeness scores. While making this determination, the system can additionally consider correlations between words in a title or an anchor of a document and words in the document as well as word-form scores for pairs of words in the documents.

Abstract: One embodiment of the present invention sets forth a technique for supplementing user-specified text for a search with context information to generate search results that is more closely matched to the user's needs. A context search component maintains a snapshot of the user context and additional context-based queries are generated and corresponding searches are performed. The search results of the context-based queries are merged with the results of the user-specified text query and displayed for the user. When the user accesses a resource listed in the merged search results, the context-based terms mentioned in the resource are identified to the user.

Abstract: One embodiment of the invention sets forth a mechanism for recommended commands to a designer of a graphics design application. Each time a command is executed within the graphics design application, a resource module receives command use information associated with the executed command. In response, the resource module generates and transmits one or more recommendation lists to the designer, where each recommendation list includes a list of recommended commands that may be executed by the designer next. The resource module generates the recommendation lists based on frequency information associated with the recommended commands stored within a local frequency store. The frequency information is received by the resource module from a central server that processes command use information associated with different designers in the community to produce the frequency information.

Abstract: The embodiments herein relate to web searches and, more particularly, to a gaze controlled approach to automate web search. The system identifies coordinates of the display unit the user is gazing at, at each instance of time and forms corresponding gaze vectors. Further, data displayed on the display unit is grouped into different semantic zones; with each semantic zone having different coordinates. By comparing coordinate information in the gaze vector and each of the semantic zones, the system identifies semantic zone the user is gazing at. Further, from the identified semantic zones, the system identifies a subject of interest for that user. A search is performed in the associated databases with the subject of interest as the key and the results are displayed to the user.

Abstract: Methods, systems, and apparatus for resolving ambiguous queries. A search query is received and metrics are identified for the query that are associated with respective categories. Each metric indicates a user preference for search results that are responsive to the query and associated with the metric's respective category. The identified metrics are used to determine whether the query is ambiguous. Responsive to determining that the query is ambiguous, the identified metrics are used to determine a user preference for one or more categories of search results responsive to the ambiguous query. Search results associated with the one or more user preferred categories are ranked higher than search results that are not associated with the one or more user preferred categories.

Abstract: Optimizing operation of a media player during rendering of media files. The invention includes authoring software to create a data structure and to populate the created data structure with obtained metadata. The invention also includes rendering software to retrieve the metadata from the data structure and to identify media files to render. In one embodiment, the invention is operable as part of a compressed media format having a set of small files containing metadata, menus, and playlists in a compiled binary format designed for playback on feature-rich personal computer media players as well as low cost media players.

Abstract: Embodiments are directed to ranking search results using a junk profile. For a given corpus of documents, one or more junk profiles may be created and maintained. The junk profile provides reference metrics to represent known junk documents. For example, a junk profile may comprise a dictionary of document data that is automatically inserted into documents created using a particular system or template. A junk profile may also comprise one or more representations (e.g., histograms) of a distribution of a particular junk variable for known junk documents. The junk profile provides a usable representation of known junk documents, and the present systems and methods employ the junk profile to predict the likelihood that documents in the corpus are junk. In embodiments, junk scores are calculated and used to rank such documents higher or lower in response to a search query.

Abstract: The present invention relates to a method and apparatus for selecting database items from a database, where the database items are indexed by a list of item identifiers. The item identifiers may be in the form of text. An initial display is generated which includes one or more parts of the item identifiers. Selection of the one or more parts may be made and results in the generation of a display of a further one or more parts for selection. The further one or more parts may be selected in order to add to the selected one or more parts to build a larger part or whole of an item identifier. Selection from a large list of item identifiers may be carried out in a relatively short time period.

Abstract: A method, system, and apparatus for improving performance when retrieving data from one or more storage media. Files to be stored on the one or more storage media are classified into a ranking of different sets. Differences in retrieval value of different regions of the one or more storage media are exploited by selecting which files to store in which regions. For example, files that have a higher classification are stored in regions with faster retrieval values. The files can be classified based on frequency of access. Thus, files that are more frequently accessed are stored in regions that have a faster retrieval value. The files can be classified by another measure such as priority. For example, the classification for some or all of the files can be based on user-assigned priority. The classification may be based on events or data grouping.

Abstract: Improved systems and methods for navigating and interacting in virtual communication environments are described. At least some of these systems and methods provide a framework that includes one or more virtual areas and supports realtime communications between the communicants. At least some of these systems and methods provide an interface that includes navigation controls that enable a user to navigate virtual areas and interaction controls that enable the user to interact with other communicants in the one or more virtual areas.

Abstract: A device receives, from a user device, a search query for video content listings in a video catalog. The device identifies, based on the search query, a set of relevant video assets from an index of the catalog content and determines dimensional values of the search query. The device determines a subset of the relevant video assets based on filtering usage metrics, for the set of relevant video assets, against the dimensional values. The device calculates a popularity value for each video asset in the subset of the relevant video assets and ranks each video asset in the subset of the relevant video assets to form a ranked list. The device sends, to the user device, a response to the search query that includes the ranked list.

Abstract: A categorizer produces a first measure regarding cases associated with an issue. Information regarding additional cases associated with the issue is received after one or more events have occurred with respect to the issue. Based on further output from the categorizer, a second measure is produced regarding the additional cases associated with the issue.

Abstract: A system and a method are disclosed for identifying video files on a webpage and streaming video files to a client device. A server receives browsing data including uniform resource locator for a webpage and identifies missing videos on the webpage. The server identifies a source file for the missing videos including identifying a location for each missing video. The server retrieves a thumbnail for each missing video and provides it to a client device. Additionally, the server transcodes the video file responsive to a user input provided by a user. The transcoded video is streamed to the client device.

Abstract: Systems, methods, and machine-readable media for prioritizing points of interest for display in a map based on the categories associated with each of the points of interest have been described. In certain aspects, the system may include a logging module, a category module, and a ranking module. The logging module may be configured to obtain a plurality of user interactions associated with a one or more categories. The category module may be configured to increment a category count for each category associated with the user interaction for each user interaction of the plurality of user interactions and calculate a category score for the each category of one or more categories based on the category count for each category of the one or more categories. The ranking module may be configured to calculate a priority score for each of the points of interest based on category scores for the one or more categories associated with each of the points of interest.

Abstract: A method for using dual indices to support query expansion, relevance/non-relevance models, blind/relevance feedback and an intelligent search interface, the method comprising: accessing an inverted index to obtain an initial retrieval of results in response to a query, and to generate a rank list of the results, the results referring to information units (IUs) where the query occurs; and determining a number of “N” IUs in the results that are assumed to be relevant by accessing a forward index; wherein the forward index and inverted index have pointers to locations in the IUs where terms of the query occur, and the forward index retrieves a term frequency vector of the IU or a set of contexts of the IU.

Abstract: The order and type of display of documents may be updated or adaptively scheduled. The documents may include advertisements and articles that are displayed together. A popularity or selection weight of the documents may be monitored and used to determine when and where to display the documents.

Abstract: Method optimally links humans and information using correlations that detect shared interests. It then uses the probabilistic pathways established by iterating over these links to optimally connect individuals to the information they are most interested in. In so doing, this invention leverages the collective assessments of individuals whose perspectives most closely match the observer's perspectives to dramatically improve the personalized prioritization of information flows, information discovery, navigation and the efficient dissemination of information. This invention is particularly useful in providing an objective method to organize and assess information based on human subjectivity. Since human subjectivity plays an important factor in accessing the importance of nearly all forms of information, it dramatically improves the efficiency of connecting humans to the information they personally find the most valuable.

Abstract: A method, system, and apparatus for improving performance when retrieving data from one or more storage media. Files to be stored on the one or more storage media are classified into a ranking of different sets. Differences in retrieval value of different regions of the one or more storage media are exploited by selecting which files to store in which regions. For example, files that have a higher classification are stored in regions with faster retrieval values. The files can be classified based on frequency of access. Thus, files that are more frequently accessed are stored in regions that have a faster retrieval value. The files can be classified by another measure such as priority. For example, the classification for some or all of the files can be based on user-assigned priority. The classification may be based on events or data grouping.

Abstract: A method, system, and apparatus for presenting information on a user in a social network is disclosed. In some embodiments, this includes analyzing a user profile for character traits, wherein the user profile is populated with information provided by third party users, determining a number of times the user has populated other users' profiles, determining a number of times the third party users have populated the user profile, calculating a user reputation score based on the analysis, the number of times the user has populated other users' profiles, and the number of times the third party users have populated the user profile, and storing the user reputation score in a storage device.

Abstract: User characteristic information acquired from the login information of a user is stored as attribute information associated with the document information of a registered document. In accordance with login of the user, a document associated with the acquired user characteristic information is acquired based on the acquired user characteristic information and the stored user characteristic information. A display content to display pieces of information for identifying the acquired document is created. As the attribute information of the document, a weight representing the relevance between the document and each of a plurality of items included in the user characteristic information is stored in association with each other. A display content to classify, based on the weight of each item, the pieces of information for identifying the acquired document and display the information is created.

Abstract: Methods for locating a feature on geospatial imagery and systems for performing those methods are disclosed. An accuracy level of each of a plurality of geospatial vector datasets available in a database can be determined. Each of the plurality of geospatial vector datasets corresponds to the same spatial region as the geospatial imagery. The geospatial vector dataset having the highest accuracy level may be selected. When the selected geospatial vector dataset and the geospatial imagery are misaligned, the selected geospatial vector dataset is aligned to the geospatial imagery. The location of the feature on the geospatial imagery is then determined based on the selected geospatial vector dataset and outputted via a display device.

Abstract: A computer-based method for character string matching of a candidate character string with a plurality of character string records stored in a database is described. The method includes performing a clustering operation on at least a portion of the plurality of character string records, the clustering operation generating a plurality of clusters, each cluster comprising a plurality of character strings from the plurality of character string records, the plurality of character strings in each cluster are determined to be similar with respect to each other based on at least one characteristic of the plurality of character strings. The method also includes generating a set of reference character strings that are selected from the plurality of character strings in each cluster, generating an n-gram representation for one of the reference character strings in the set of reference character strings, and generating an n-gram representation for the candidate character string.

Abstract: Disclosed are a history records sorting method and apparatus, belonging to the field of network data processing. The method comprises: receiving a URL sent by a web browser and acquiring a URL type according to the URL (101); notifying the URL type to the web browser so as to cause the web browser to classify and rank the history record corresponding to the URL in terms of the URL type (102). The present technical solution acquires the URL type according to the URL and notifies the URL type to the web browser so as to cause the web browser to classify and rank the history records corresponding to the URLs, thereby improving the speed for searching for history records and making it possible to find the URL to be accessed within a short time, thus saving time for the user and making it convenient for use by the user.