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: 20090216868
    Abstract: 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: Application
    Filed: February 21, 2008
    Publication date: August 27, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Bin Gao, Tie-Yan Liu, Hang Li, Lei Yang
  • Publication number: 20090213736
    Abstract: 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: Application
    Filed: February 27, 2008
    Publication date: August 27, 2009
    Applicant: INVENTEC CORPORATION
    Inventors: Qing-Biao Liu, Xiao-Bin Gao, Tom Chen, Win-Harn Liu
  • Publication number: 20090198673
    Abstract: An anti-spam technique for protecting search engine ranking is based on mining search engine optimization (SEO) forums. The anti-spam technique collects webpages such as SEO forum posts from a list of suspect spam websites, and extracts suspicious link exchange URLs and corresponding link formation from the collected webpages. A search engine ranking penalty is then applied to the suspicious link exchange URLs. The penalty is at least partially determined by the link information associated with the respective suspicious link exchange URL. To detect more suspicious link exchange URLs, the technique may propagate one or more levels from a seed set of suspicious link exchange URLs generated by mining SEO forums.
    Type: Application
    Filed: February 6, 2008
    Publication date: August 6, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Bin Gao, Tie-Yan Liu, Hang Li, Congkai Sun
  • Publication number: 20080313168
    Abstract: Ranking documents based on a series of web graphs collected over time is provided. A ranking system provides multiple transition probability distributions representing different snapshots or times. Each transition probability distribution represents a probability of transitioning from one document to another document within a collection of documents using a link of the document. The ranking system determines a stationary probability distribution for each snapshot based on the transition probability distributions for that snapshot and the stationary probability distribution of the previous snapshot. The stationary probability distributions represent a ranking of the documents over time.
    Type: Application
    Filed: June 18, 2007
    Publication date: December 18, 2008
    Applicant: Microsoft Corporation
    Inventors: Tie-Yan Liu, Hang Li, Bin Gao, Lei Yang, Lei Qi
  • Patent number: 7461073
    Abstract: A method and system for high-order co-clustering of objects of heterogeneous types using multiple bipartite graphs is provided. A clustering system represents relationships between objects of a first type and objects of a third type as a first bipartite graph and relationships between objects of a second type and objects of the third type as a second bipartite graph. The clustering system defines an objective function that specifies an objective of the clustering process that combines an objective for the first bipartite graph and an objective for the second bipartite graph. The clustering system solves the objective function and then applies a clustering algorithm such as the K-means algorithm to the solution to identify the clusters of heterogeneous objects.
    Type: Grant
    Filed: February 14, 2006
    Date of Patent: December 2, 2008
    Assignee: Microsoft Corporation
    Inventors: Bin Gao, Tie-Yan Liu, Wei-Ying Ma
  • Publication number: 20080275862
    Abstract: 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: Application
    Filed: May 3, 2007
    Publication date: November 6, 2008
    Applicant: Microsoft Corporation
    Inventors: Tie-Yan Liu, Bin Gao, Wei-Ying Ma
  • Publication number: 20080270377
    Abstract: 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: Application
    Filed: April 30, 2007
    Publication date: October 30, 2008
    Applicant: Microsoft Corporation
    Inventors: Tie-Yan Liu, Hang Li, Lei Qi, Bin Gao
  • Publication number: 20080256051
    Abstract: 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: Application
    Filed: April 12, 2007
    Publication date: October 16, 2008
    Applicant: Microsoft Corporation
    Inventors: Tie-Yan Liu, Hang Li, Lei Qi, Bin Gao, Lei Yang
  • Publication number: 20080195191
    Abstract: A stent graft (5) comprises a tubular graft member (4), and a plurality of sloping stent members (3) substantially coaxial with and coupled to the tubular graft member (4). Each of the sloping stent members (3) comprises multiple uneven apexes characterizing a round tubular configuration with a distal end and a proximal end disposed about a longitudinal axis. The distal apexes of the sloping stent member (3) are arranged in substantially the same plane substantially horizontal to the longitudinal axis of the sloping stent member and the proximal apexes are arranged in a sloping plane oblique to the longitudinal axis.
    Type: Application
    Filed: May 23, 2006
    Publication date: August 14, 2008
    Inventors: Qiyi Luo, Honglin Nie, Qing Zhu, Weiwen Sheng, Fengliang Zhao, Hui He, Jie Li, Yan-bin Gao
  • Publication number: 20080168061
    Abstract: 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: Application
    Filed: January 10, 2007
    Publication date: July 10, 2008
    Applicant: Microsoft Corporation
    Inventors: Tie-Yan Liu, Bin Gao, Wei-Ying Ma
  • Publication number: 20080147669
    Abstract: A method and system for determining whether a web site is a spam web site based on analysis of changes in link information over time is provided. A spam detection system collects link information for a web site at various times. The spam detection system extracts one or more features from the link information that relate to changes in the link information over time. The spam detection system then generates an indication of whether the web site is a spam web site using a classifier that has been trained to detect whether the extracted feature indicates that the web site is likely to be spam.
    Type: Application
    Filed: December 14, 2006
    Publication date: June 19, 2008
    Applicant: Microsoft Corporation
    Inventors: Tie-Yan Liu, Bin Gao, Guoyang Shen, Wei-Ying Ma, Amit Aggarwal
  • Publication number: 20070192350
    Abstract: A method and system for high-order co-clustering of objects of heterogeneous types using multiple bipartite graphs is provided. A clustering system represents relationships between objects of a first type and objects of a third type as a first bipartite graph and relationships between objects of a second type and objects of the third type as a second bipartite graph. The clustering system defines an objective function that specifies an objective of the clustering process that combines an objective for the first bipartite graph and an objective for the second bipartite graph. The clustering system solves the objective function and then applies a clustering algorithm such as the K-means algorithm to the solution to identify the clusters of heterogeneous objects.
    Type: Application
    Filed: February 14, 2006
    Publication date: August 16, 2007
    Applicant: Microsoft Corporation
    Inventors: Bin Gao, Tie-Yan Liu, Wei-Ying Ma
  • Publication number: 20050066453
    Abstract: The invention provides a photochromic dye of a structure containing a common structure of spirooxazine series compounds and three substituents. The photochromic dye according to the invention exhibits characteristics of a high heat stability, good light fatigue resistance, high sensitivity, extremely degradation rate and the like. This photochromic dye can be formulated with suitable organic solvents and used as photochromic functional colorants under UV light excitation. Further, this photochromic dye can be synthesized and purified in simple steps with cheap raw materials and hence at a greatly lowered production cost.
    Type: Application
    Filed: August 4, 2004
    Publication date: March 31, 2005
    Inventors: Jen-Yi Chiu, Chung-Hsin Wu, Chong-Yu Chen, Chong-Guang Zhuo, Zong-Tai Hong, Shih-Chieh Lin, Xin-Heng Liu, Han-Bin Gao, Zhi-Ming Xu, Jia-Xian Hg