Patents by Inventor Bin Gao
Bin Gao has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20120143792Abstract: Some implementations provide techniques for selecting web pages for inclusion in an index. For example, some implementations apply regularization to select a subset of the crawled web pages for indexing based on link relationships between the crawled web pages, features extracted from the crawled web pages, and user behavior information determined for at least some of the crawled web pages. Further, in some implementations, the user behavior information may be used to sort a training set of crawled web pages into a plurality of labeled groups. The labeled groups may be represented in a directed graph that indicates relative priorities for being selected for indexing.Type: ApplicationFiled: December 2, 2010Publication date: June 7, 2012Applicant: Microsoft CorporationInventors: Taifeng Wang, Bin Gao, Tie-Yan Liu
-
Publication number: 20120143844Abstract: Some implementations provide techniques for determining which URLs to select for crawling from a pool of URLs. For example, the selection of URLs for crawling may be made based on maintaining a high coverage of the known URLs and/or high discoverability of the World Wide Web. Some implementations provide a multi-level coverage strategy for crawling selection. Further, some implementations provide techniques for discovering unseen URLs.Type: ApplicationFiled: December 2, 2010Publication date: June 7, 2012Applicant: Microsoft CorporationInventors: Taifeng Wang, Tie-Yan Liu, Bin Gao
-
Publication number: 20120100180Abstract: Methods for expansion of antigen-specific T cells are provided. Said methods include following steps: generating antigen-specific T cells by stimulation of T cells with antigen A; introducing genes encoding immune recognition molecule specific to major histocompatibility complex (MHC) molecule bound with a peptide derived from antigen B into the antigen A specific T cell to produce bi-specific T cells recognizing both target cells expressing antigen A peptide associated MHC and target cells expressing antigen B peptide associated MHC; stimulating the bi-specific T cells by antigen A for expansion of the bi-specific T cells in vitro or in vivo. Methods of the present invention can be applied to expand various of T cells with specific to cancer cells with tumor antigen peptide loaded MHC molecules for adoptive therapy against unmet medical need such as tumors etc.Type: ApplicationFiled: April 3, 2009Publication date: April 26, 2012Applicant: Institute of Microbiology,Chinese Academy of SciencesInventors: Bin Gao, Jie Ding
-
Publication number: 20120100833Abstract: A method and system for accessing a cellular mobile communication network, the method includes: after a terminal and a base station complete a ranging process, the terminal carrying out a basic capability negotiation with the base station, the base station and the terminal carrying out a WAPI access authentication process; and the terminal carrying out a subsequent access flow to access the cellular mobile communication network; wherein the WAPI access authentication process includes: the terminal sending an access authentication request packet, including a certificate and a signature of the terminal, to the base station; the base station authenticating the signature of the terminal, including the certificate into a certificate authentication request packet to send to an authentication server to perform validation; the base station sending an access authentication response packet to the terminal, and carrying out a unicast session key negotiation with the terminal to obtain a unicast session key.Type: ApplicationFiled: December 11, 2009Publication date: April 26, 2012Applicant: ZTE CORPORATIONInventor: Bin Gao
-
Patent number: 8103599Abstract: Method for determining a webpage importance, including receiving web browsing behavior data of one or more users; creating a model of the web browsing behavior data; calculating a stationary probability distribution of the model; and correlating the stationary probability distribution to the webpage importance.Type: GrantFiled: September 25, 2008Date of Patent: January 24, 2012Assignee: Microsoft CorporationInventors: Bin Gao, Tie-Yan Liu, Hang Li, Yuting Liu
-
Publication number: 20110295845Abstract: Importance ranking of web pages is performed by defining a graph-based regularization term based on document features, edge features, and a web graph of a plurality of web pages, and deriving a loss term based on human feedback data. The graph-based regularization term and the loss term are combined to obtain a global objective function. The global objective function is optimized to obtain parameters for the document features and edge features and to produce static rank scores for the plurality of web pages. Further, the plurality of web pages is ordered based on the static rank scores.Type: ApplicationFiled: May 27, 2010Publication date: December 1, 2011Applicant: MICROSOFT CORPORATIONInventors: Bin Gao, Taifeng Wang, Tie-Yan Liu
-
Patent number: 8069167Abstract: The page ranking technique described herein employs a Markov Skeleton Mirror Process (MSMP), which is a particular case of Markov Skeleton Processes, to model and calculate page importance scores. Given a web graph and its metadata, the technique builds an MSMP model on the web graph. It first estimates the stationary distribution of a EMC and views it as transition probability. It next computes the mean staying time using the metadata. Finally, it calculates the product of transition probability and mean staying time, which is actually the stationary distribution of MSMP. This is regarded as page importance.Type: GrantFiled: March 27, 2009Date of Patent: November 29, 2011Assignee: Microsoft Corp.Inventors: Bin Gao, Tie-Yan Liu
-
Publication number: 20110258148Abstract: Many search engines attempt to understand and predict a user's search intent after the submission of search queries. Predicting search intent allows search engines to tailor search results to particular information needs of the user. Unfortunately, current techniques passively predict search intent after a query is submitted. Accordingly, one or more systems and/or techniques for actively predicting search intent from user browsing behavior data are disclosed herein. For example, search patterns of a user browsing a web page and shortly thereafter performing a query may be extracted from user browsing behavior. Queries within the search patterns may be ranked based upon a search trigger likelihood that content of the web page motivated the user to perform the query. In this way, query suggestions having a high search trigger likelihood and a diverse range of topics may be generated and/or presented to users of the web page.Type: ApplicationFiled: April 19, 2010Publication date: October 20, 2011Applicant: Microsoft CorporationInventors: Bin Gao, Tie-Yan Liu
-
Patent number: 7974977Abstract: A clustering system generates an original Laplacian matrix representing objects and their relationships. The clustering system initially applies an eigenvalue decomposition solver to the original Laplacian matrix for a number of iterations. The clustering system then identifies the elements of the resultant eigenvector that are stable. The clustering system then aggregates the elements of the original Laplacian matrix corresponding to the identified stable elements and forms a new Laplacian matrix that is a compressed form of the original Laplacian matrix. The clustering system repeats the applying of the eigenvalue decomposition solver and the generating of new compressed Laplacian matrices until the new Laplacian matrix is small enough so that a final solution can be generated in a reasonable amount of time.Type: GrantFiled: May 3, 2007Date of Patent: July 5, 2011Assignee: Microsoft CorporationInventors: Tie-Yan Liu, Bin Gao, Wei-Ying Ma
-
Publication number: 20110161330Abstract: A calculate importance system calculates the global importance of a web page based on a “mean hitting time.” Hitting time of a target web page is a measure of the minimum number of transitions needed to land on the target web page. Mean hitting time of a target web page is an average number of such transitions for all possible starting web pages. The calculate importance system calculates a global importance score for a web page based on the reciprocal of a mean hitting time. A search engine may rank web pages of a search result based on a combination of relevance of the web pages to the search request and global importance of the web pages based on a global hitting time.Type: ApplicationFiled: March 8, 2011Publication date: June 30, 2011Applicant: Microsoft CorporationInventors: Tie-Yan Liu, Hang Li, Lei Qi, Bin Gao
-
Patent number: 7930303Abstract: A calculate importance system calculates the global importance of a web page based on a “mean hitting time.” Hitting time of a target web page is a measure of the minimum number of transitions needed to land on the target web page. Mean hitting time of a target web page is an average number of such transitions for all possible starting web pages. The calculate importance system calculates a global importance score for a web page based on the reciprocal of a mean hitting time. A search engine may rank web pages of a search result based on a combination of relevance of the web pages to the search request and global importance of the web pages based on a global hitting time.Type: GrantFiled: April 30, 2007Date of Patent: April 19, 2011Assignee: Microsoft CorporationInventors: Tie-Yan Liu, Hang Li, Lei Qi, Bin Gao
-
Patent number: 7870566Abstract: To integrate a parent application and a child application, the parent application receives events through a user interface. If the events are to be processed by the child application, they are propagated to the child application. The child application generates content data based on the received events, writes the content data into a storage module, and then notifies the parent application. The parent application reads out the content data written in the storage module.Type: GrantFiled: August 24, 2006Date of Patent: January 11, 2011Assignee: International Business Machines CorporationInventors: Yao Zhang, Yan Bin Gao, Yong Lin Ma
-
Patent number: 7860971Abstract: An anti-spam tool works with a web browser to detect spam webpages locally on a client machine. The anti-spam tool can be implemented either as a plug-in module or an integral part of the browser, and manifested as a toolbar. The tool can perform an anti-spam action whenever a webpage is accessed through the browser, and does not require direct involvement of a search engine. A spam detection module installed on the computing device determines whether a webpage being accessed or whether a link contained in the webpage being accessed is spam, by comparing the URL of the webpage or the link with a spam list. The spam list can be downloaded from a remote search engine server, stored locally and updated from time to time. A two-level indexing technique is also introduced to improve the efficiency of the anti-spam tool's use of the spam list.Type: GrantFiled: February 21, 2008Date of Patent: December 28, 2010Assignee: Microsoft CorporationInventors: Bin Gao, Tie-Yan Liu, Hang Li, Lei Yang
-
Publication number: 20100250555Abstract: The page ranking technique described herein employs a Markov Skeleton Mirror Process (MSMP), which is a particular case of Markov Skeleton Processes, to model and calculate page importance scores. Given a web graph and its metadata, the technique builds an MSMP model on the web graph. It first estimates the stationary distribution of a EMC and views it as transition probability. It next computes the mean staying time using the metadata. Finally, it calculates the product of transition probability and mean staying time, which is actually the stationary distribution of MSMP. This is regarded as page importance.Type: ApplicationFiled: March 27, 2009Publication date: September 30, 2010Applicant: Microsoft CorporationInventors: Bin Gao, Tie-Yan Liu
-
Patent number: 7743058Abstract: A method and system for high-order co-clustering of objects of heterogeneous types is provided. A clustering system co-clusters objects of heterogeneous types based on joint distributions for objects of non-central types and objects of a central type. The clustering system uses an iterative approach to co-clustering the objects of the various types. The clustering system divides the co-clustering into a sub-problem, for each non-central type (e.g., first type and second type), of co-clustering objects of that non-central type and objects of the central type based on the joint distribution for that non-central type. After the co-clustering is completed, the clustering system clusters objects of the central type based on the clusters of the objects of the non-central types identified during co-clustering. The clustering system repeats the iterations until the clusters of objects of the central type converge on a solution.Type: GrantFiled: January 10, 2007Date of Patent: June 22, 2010Assignee: Microsoft CorporationInventors: Tie-Yan Liu, Bin Gao, Wei-Ying Ma
-
Publication number: 20100073374Abstract: Method for creating a graph representing web browsing behavior, including receiving web browsing behavior data from one or more web browsers; adding a node on the graph for each web page listed in the web browsing behavior data; adding a first link connecting two or more nodes on the graph, wherein the first link representing a hyperlink for accessing a webpage; calculating an amount of time in which each web page is being accessed; determining a number of units of time in the calculated amount of time; adding one or more virtual nodes to the graph based on the number of units of time; and adding a second link connecting two or more virtual nodes on the graph, wherein the second link representing a virtual hyperlink for accessing a webpage.Type: ApplicationFiled: September 24, 2008Publication date: March 25, 2010Applicant: MICROSOFT CORPORATIONInventors: Bin Gao, Tie-Yan Liu, Hang Li, Yuting Liu
-
Publication number: 20100076910Abstract: Method for determining a webpage importance, including receiving web browsing behavior data of one or more users; creating a model of the web browsing behavior data; calculating a stationary probability distribution of the model; and correlating the stationary probability distribution to the webpage importance.Type: ApplicationFiled: September 25, 2008Publication date: March 25, 2010Applicant: MICROSOFT CORPORATIONInventors: Bin Gao, Tie-Yan Liu, Hang Li, Yuting Liu
-
Patent number: 7676520Abstract: A method and system for determining temporal importance of documents having links between documents based on a temporal analysis of the links is provided. A temporal ranking system collects link information or snapshots indicating the links between documents at various snapshot times. The temporal ranking system calculates a current temporal importance of a document by factoring in the current importance of the document derived from the current snapshot (i.e., with the latest snapshot time) and the historical importance of the document derived from the past snapshots. To calculate the current temporal importance of a web page, the temporal ranking system aggregates the importance of the web page for each snapshot.Type: GrantFiled: April 12, 2007Date of Patent: March 9, 2010Assignee: Microsoft CorporationInventors: Tie-Yan Liu, Hang Li, Lei Qi, Bin Gao, Lei Yang
-
Publication number: 20090216868Abstract: An anti-spam tool works with a web browser to detect spam webpages locally on a client machine. The anti-spam tool can be implemented either as a plug-in module or an integral part of the browser, and manifested as a toolbar. The tool can perform an anti-spam action whenever a webpage is accessed through the browser, and does not require direct involvement of a search engine. A spam detection module installed on the computing device determines whether a webpage being accessed or whether a link contained in the webpage being accessed is spam, by comparing the URL of the webpage or the link with a spam list. The spam list can be downloaded from a remote search engine server, stored locally and updated from time to time. A two-level indexing technique is also introduced to improve the efficiency of the anti-spam tool's use of the spam list.Type: ApplicationFiled: February 21, 2008Publication date: August 27, 2009Applicant: MICROSOFT CORPORATIONInventors: Bin Gao, Tie-Yan Liu, Hang Li, Lei Yang
-
Publication number: 20090213736Abstract: A method of processing an external service request in a storage area network (SAN) is used for responding a service request in the SAN with multiple controllers, and the method includes the following steps. A first controller of the SAN receives a request packet of an external network. When the first controller determines that the request packet must be transmitted to a second controller actually providing service in an internal network, the request packet is transmitted to the second controller. The second controller receives the request packet, and parses a source address contained therein for recording. The second controller executes an operation instruction corresponding to the request packet, and then generates an acknowledge packet. The second controller takes the source address as a destination address of the acknowledge packet and directly transmits the acknowledge packet to an original request initiator.Type: ApplicationFiled: February 27, 2008Publication date: August 27, 2009Applicant: INVENTEC CORPORATIONInventors: Qing-Biao Liu, Xiao-Bin Gao, Tom Chen, Win-Harn Liu