The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 01, 2021
Filed:
Jan. 22, 2018
X Development Llc, Mountain View, CA (US);
Jason Thompson, Redwood City, CA (US);
Frank Russo, Sunnyvale, CA (US);
X DEVELOPMENT LLC, Mountain View, CA (US);
Abstract
A method for analyzing a bipartite graph data structure to condense reaction pathways of a metabolic network is described herein. A cell's metabolic network is structured as a bipartite graph, with molecule nodes representing the molecules within metabolism and edges connecting molecule nodes representing chemical reactions or processes. Molecule nodes within the bipartite graph are categorized according to the number of edges leading into and out of each node. If the structure of the bipartite graph indicates that the molecule node does not contribute to flux value solutions of a mathematical model of the metabolic network, then the node and its connected reaction pathway is blocked or removed from the bipartite graph. Thus the complexity of the bipartite graph may be reduced, and crucial nodes and pathways identified.