CAREER: Exact and Approximate Algorithms for 3D Structure Modeling of Protein-Protein Interactions View Homepage


Ontology type: schema:MonetaryGrant     


Grant Info

YEARS

2012-2018

FUNDING AMOUNT

499992 USD

ABSTRACT

Protein-protein interactions (PPIs) play fundamental roles in all biological processes including the maintenance of cellular integrity, metabolism, transcription/translation, and cell-cell communication. High-throughput experimental approaches have been developed to systematically identify PPIs. However, these methods cannot produce atomic 3D models of PPIs, which hinder studying PPI molecular mechanisms at atomic level and understanding cellular processes at molecular level. Atomic structures of PPIs are also important for rational drug design. High-resolution methods for PPI 3D structure determination such as X-ray or NMR are time-consuming and sometimes technically challenging, so computational method is urgently needed for PPI structure modeling. Intellectual Merit: This proposal studies exact/approximate algorithms for 3D structure modeling of PPIs, with the ultimate goal to enrich large-scale PPI networks with high-resolution 3D structure models. The proposal will study 1) simultaneous threading of all sequences of a target PPI to a complex template; 2) protein complex side-chain packing with a very large rotamer library and more realistic energy functions; and 3) simultaneous interface threading and side-chain packing to align distantly-related protein complexes. This proposal will apply several elegant and powerful techniques such as graph minor theory, probabilistic graphical models, dual relaxation and decomposition, which are not well-known in the field, to understanding the mathematical structure of the problem with more realistic and challenging settings and designing efficient algorithms. The expected outcome includes theoretical analysis of protein interfaces and complexes by graph theory, efficient algorithms for PPI structure modeling and publicly available software and servers. The resulting software can be used to verify experimental PPIs and even predict novel PPIs missed by experimental approaches. The software will benefit a broad range of biological and biomedical applications, such as gene functional annotation, better understanding of disease processes, design of novel diagnostics and drugs, personalized medicine and even bio-energy development. The resulting algorithms and software will be communicated to the broader community and also be further developed and disseminated to industry by two companies. Broader Impact: This work is expected to enrich and disseminate knowledge on systems biology and structure bioinformatics, machine learning, graph theory and optimization and further enrich the pedagogical literature. Contributions from this work to computer science are: understanding of protein graphs using graph minor theory and graph transformations and solving several computationally challenging problems by combining techniques from graph theory and continuous optimization. This research work will train minority students from two HBCU schools, future K-12 science teachers and students attending the first online bioinformatics program in Illinois. Students will receive training at the intersection of biology and computer science. The proposed course materials and book chapters will be freely available to the public. More... »

URL

http://www.nsf.gov/awardsearch/showAward?AWD_ID=1149811&HistoricalAwards=false

Related SciGraph Publications

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/2202", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/2206", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/2208", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }
    ], 
    "amount": {
      "currency": "USD", 
      "type": "MonetaryAmount", 
      "value": "499992"
    }, 
    "description": "Protein-protein interactions (PPIs) play fundamental roles in all biological processes including the maintenance of cellular integrity, metabolism, transcription/translation, and cell-cell communication. High-throughput experimental approaches have been developed to systematically identify PPIs. However, these methods cannot produce atomic 3D models of PPIs, which hinder studying PPI molecular mechanisms at atomic level and understanding cellular processes at molecular level. Atomic structures of PPIs are also important for rational drug design. High-resolution methods for PPI 3D structure determination such as X-ray or NMR are time-consuming and sometimes technically challenging, so computational method is urgently needed for PPI structure modeling. Intellectual Merit: This proposal studies exact/approximate algorithms for 3D structure modeling of PPIs, with the ultimate goal to enrich large-scale PPI networks with high-resolution 3D structure models. The proposal will study 1) simultaneous threading of all sequences of a target PPI to a complex template; 2) protein complex side-chain packing with a very large rotamer library and more realistic energy functions; and 3) simultaneous interface threading and side-chain packing to align distantly-related protein complexes. This proposal will apply several elegant and powerful techniques such as graph minor theory, probabilistic graphical models, dual relaxation and decomposition, which are not well-known in the field, to understanding the mathematical structure of the problem with more realistic and challenging settings and designing efficient algorithms. The expected outcome includes theoretical analysis of protein interfaces and complexes by graph theory, efficient algorithms for PPI structure modeling and publicly available software and servers. The resulting software can be used to verify experimental PPIs and even predict novel PPIs missed by experimental approaches. The software will benefit a broad range of biological and biomedical applications, such as gene functional annotation, better understanding of disease processes, design of novel diagnostics and drugs, personalized medicine and even bio-energy development. The resulting algorithms and software will be communicated to the broader community and also be further developed and disseminated to industry by two companies. Broader Impact: This work is expected to enrich and disseminate knowledge on systems biology and structure bioinformatics, machine learning, graph theory and optimization and further enrich the pedagogical literature. Contributions from this work to computer science are: understanding of protein graphs using graph minor theory and graph transformations and solving several computationally challenging problems by combining techniques from graph theory and continuous optimization. This research work will train minority students from two HBCU schools, future K-12 science teachers and students attending the first online bioinformatics program in Illinois. Students will receive training at the intersection of biology and computer science. The proposed course materials and book chapters will be freely available to the public.", 
    "endDate": "2018-06-30T00:00:00Z", 
    "funder": {
      "id": "https://www.grid.ac/institutes/grid.457785.c", 
      "type": "Organization"
    }, 
    "id": "sg:grant.3132937", 
    "identifier": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "3132937"
        ]
      }, 
      {
        "name": "nsf_id", 
        "type": "PropertyValue", 
        "value": [
          "1149811"
        ]
      }
    ], 
    "inLanguage": [
      "en"
    ], 
    "keywords": [
      "protein complexes", 
      "technique", 
      "broader community", 
      "pedagogical literature", 
      "simultaneous interface", 
      "dual relaxation", 
      "contribution", 
      "PPI 3D structure determination", 
      "biological processes", 
      "disease process", 
      "software", 
      "companies", 
      "public", 
      "fundamental role", 
      "Protein-Protein Interactions", 
      "novel diagnostics", 
      "broad range", 
      "design", 
      "training", 
      "ultimate goal", 
      "biology", 
      "book chapter", 
      "better understanding", 
      "molecular level", 
      "personalized medicine", 
      "ray", 
      "approximate algorithms", 
      "problem", 
      "drugs", 
      "powerful technique", 
      "sequence", 
      "graph", 
      "machine learning", 
      "computer science", 
      "transcription/translation", 
      "biomedical applications", 
      "cellular processes", 
      "SETTING", 
      "structure bioinformatics", 
      "atomic level", 
      "functional annotation", 
      "continuous optimization", 
      "experimental approach", 
      "predict novel PPIs", 
      "minority students", 
      "future K-12 science teachers", 
      "mathematical structure", 
      "atomic 3D models", 
      "first online bioinformatics program", 
      "PPI molecular mechanisms", 
      "probabilistic graphical models", 
      "efficient algorithms", 
      "genes", 
      "minor theory", 
      "time", 
      "cellular integrity", 
      "intellectual merit", 
      "experimental PPIs", 
      "complex template", 
      "target PPI", 
      "students", 
      "protein graphs", 
      "rational drug design", 
      "course material", 
      "atomic structure", 
      "HBCU schools", 
      "Illinois", 
      "graph theory", 
      "optimization", 
      "high-resolution 3D structure models", 
      "research work", 
      "3D structure modeling", 
      "understanding", 
      "METHODS", 
      "field", 
      "knowledge", 
      "cell-cell communication", 
      "efficient algorithm", 
      "graph transformation", 
      "complexes", 
      "protein", 
      "high-resolution method", 
      "NMR", 
      "large-scale PPI networks", 
      "protein interfaces", 
      "metabolism", 
      "intersection", 
      "proposal", 
      "complex side-chain packing", 
      "bio-energy development", 
      "realistic energy function", 
      "industry", 
      "maintenance", 
      "simultaneous threading", 
      "algorithms", 
      "side-chain packing", 
      "server", 
      "PPI structure modeling", 
      "systems biology", 
      "computational methods", 
      "broad impact", 
      "decomposition", 
      "high-throughput experimental approaches", 
      "outcome", 
      "work", 
      "protein-protein interactions", 
      "available software", 
      "career", 
      "theoretical analysis", 
      "large rotamer libraries"
    ], 
    "name": "CAREER: Exact and Approximate Algorithms for 3D Structure Modeling of Protein-Protein Interactions", 
    "recipient": [
      {
        "id": "https://www.grid.ac/institutes/grid.287491.1", 
        "type": "Organization"
      }, 
      {
        "affiliation": {
          "id": "https://www.grid.ac/institutes/grid.287491.1", 
          "name": "Toyota Technological Institute at Chicago", 
          "type": "Organization"
        }, 
        "familyName": "Xu", 
        "givenName": "Jinbo", 
        "id": "sg:person.0603660076.01", 
        "type": "Person"
      }, 
      {
        "member": "sg:person.0603660076.01", 
        "roleName": "PI", 
        "type": "Role"
      }
    ], 
    "sameAs": [
      "https://app.dimensions.ai/details/grant/grant.3132937"
    ], 
    "sdDataset": "grants", 
    "sdDatePublished": "2019-03-07T12:35", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com.uberresearch.data.processor/core_data/20181219_192338/projects/base/nsf_projects_5.xml.gz", 
    "startDate": "2012-07-01T00:00:00Z", 
    "type": "MonetaryGrant", 
    "url": "http://www.nsf.gov/awardsearch/showAward?AWD_ID=1149811&HistoricalAwards=false"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/grant.3132937'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/grant.3132937'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/grant.3132937'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/grant.3132937'


 

This table displays all metadata directly associated to this object as RDF triples.

160 TRIPLES      19 PREDICATES      134 URIs      124 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:grant.3132937 schema:about anzsrc-for:2202
2 anzsrc-for:2206
3 anzsrc-for:2208
4 schema:amount N4d51e269e72c47009638882dbb2d79c7
5 schema:description Protein-protein interactions (PPIs) play fundamental roles in all biological processes including the maintenance of cellular integrity, metabolism, transcription/translation, and cell-cell communication. High-throughput experimental approaches have been developed to systematically identify PPIs. However, these methods cannot produce atomic 3D models of PPIs, which hinder studying PPI molecular mechanisms at atomic level and understanding cellular processes at molecular level. Atomic structures of PPIs are also important for rational drug design. High-resolution methods for PPI 3D structure determination such as X-ray or NMR are time-consuming and sometimes technically challenging, so computational method is urgently needed for PPI structure modeling. Intellectual Merit: This proposal studies exact/approximate algorithms for 3D structure modeling of PPIs, with the ultimate goal to enrich large-scale PPI networks with high-resolution 3D structure models. The proposal will study 1) simultaneous threading of all sequences of a target PPI to a complex template; 2) protein complex side-chain packing with a very large rotamer library and more realistic energy functions; and 3) simultaneous interface threading and side-chain packing to align distantly-related protein complexes. This proposal will apply several elegant and powerful techniques such as graph minor theory, probabilistic graphical models, dual relaxation and decomposition, which are not well-known in the field, to understanding the mathematical structure of the problem with more realistic and challenging settings and designing efficient algorithms. The expected outcome includes theoretical analysis of protein interfaces and complexes by graph theory, efficient algorithms for PPI structure modeling and publicly available software and servers. The resulting software can be used to verify experimental PPIs and even predict novel PPIs missed by experimental approaches. The software will benefit a broad range of biological and biomedical applications, such as gene functional annotation, better understanding of disease processes, design of novel diagnostics and drugs, personalized medicine and even bio-energy development. The resulting algorithms and software will be communicated to the broader community and also be further developed and disseminated to industry by two companies. Broader Impact: This work is expected to enrich and disseminate knowledge on systems biology and structure bioinformatics, machine learning, graph theory and optimization and further enrich the pedagogical literature. Contributions from this work to computer science are: understanding of protein graphs using graph minor theory and graph transformations and solving several computationally challenging problems by combining techniques from graph theory and continuous optimization. This research work will train minority students from two HBCU schools, future K-12 science teachers and students attending the first online bioinformatics program in Illinois. Students will receive training at the intersection of biology and computer science. The proposed course materials and book chapters will be freely available to the public.
6 schema:endDate 2018-06-30T00:00:00Z
7 schema:funder https://www.grid.ac/institutes/grid.457785.c
8 schema:identifier N7e664fd3083e4319aecf7f46de07a1f0
9 N9374b07769d240b1aadfe099f52337e1
10 schema:inLanguage en
11 schema:keywords 3D structure modeling
12 HBCU schools
13 Illinois
14 METHODS
15 NMR
16 PPI 3D structure determination
17 PPI molecular mechanisms
18 PPI structure modeling
19 Protein-Protein Interactions
20 SETTING
21 algorithms
22 approximate algorithms
23 atomic 3D models
24 atomic level
25 atomic structure
26 available software
27 better understanding
28 bio-energy development
29 biological processes
30 biology
31 biomedical applications
32 book chapter
33 broad impact
34 broad range
35 broader community
36 career
37 cell-cell communication
38 cellular integrity
39 cellular processes
40 companies
41 complex side-chain packing
42 complex template
43 complexes
44 computational methods
45 computer science
46 continuous optimization
47 contribution
48 course material
49 decomposition
50 design
51 disease process
52 drugs
53 dual relaxation
54 efficient algorithm
55 efficient algorithms
56 experimental PPIs
57 experimental approach
58 field
59 first online bioinformatics program
60 functional annotation
61 fundamental role
62 future K-12 science teachers
63 genes
64 graph
65 graph theory
66 graph transformation
67 high-resolution 3D structure models
68 high-resolution method
69 high-throughput experimental approaches
70 industry
71 intellectual merit
72 intersection
73 knowledge
74 large rotamer libraries
75 large-scale PPI networks
76 machine learning
77 maintenance
78 mathematical structure
79 metabolism
80 minor theory
81 minority students
82 molecular level
83 novel diagnostics
84 optimization
85 outcome
86 pedagogical literature
87 personalized medicine
88 powerful technique
89 predict novel PPIs
90 probabilistic graphical models
91 problem
92 proposal
93 protein
94 protein complexes
95 protein graphs
96 protein interfaces
97 protein-protein interactions
98 public
99 rational drug design
100 ray
101 realistic energy function
102 research work
103 sequence
104 server
105 side-chain packing
106 simultaneous interface
107 simultaneous threading
108 software
109 structure bioinformatics
110 students
111 systems biology
112 target PPI
113 technique
114 theoretical analysis
115 time
116 training
117 transcription/translation
118 ultimate goal
119 understanding
120 work
121 schema:name CAREER: Exact and Approximate Algorithms for 3D Structure Modeling of Protein-Protein Interactions
122 schema:recipient N4cda0bfc166f4f44af8c1173196c11d8
123 sg:person.0603660076.01
124 https://www.grid.ac/institutes/grid.287491.1
125 schema:sameAs https://app.dimensions.ai/details/grant/grant.3132937
126 schema:sdDatePublished 2019-03-07T12:35
127 schema:sdLicense https://scigraph.springernature.com/explorer/license/
128 schema:sdPublisher N9a03829af5e8434093f1f111cce2467a
129 schema:startDate 2012-07-01T00:00:00Z
130 schema:url http://www.nsf.gov/awardsearch/showAward?AWD_ID=1149811&HistoricalAwards=false
131 sgo:license sg:explorer/license/
132 sgo:sdDataset grants
133 rdf:type schema:MonetaryGrant
134 N4cda0bfc166f4f44af8c1173196c11d8 schema:member sg:person.0603660076.01
135 schema:roleName PI
136 rdf:type schema:Role
137 N4d51e269e72c47009638882dbb2d79c7 schema:currency USD
138 schema:value 499992
139 rdf:type schema:MonetaryAmount
140 N7e664fd3083e4319aecf7f46de07a1f0 schema:name dimensions_id
141 schema:value 3132937
142 rdf:type schema:PropertyValue
143 N9374b07769d240b1aadfe099f52337e1 schema:name nsf_id
144 schema:value 1149811
145 rdf:type schema:PropertyValue
146 N9a03829af5e8434093f1f111cce2467a schema:name Springer Nature - SN SciGraph project
147 rdf:type schema:Organization
148 anzsrc-for:2202 schema:inDefinedTermSet anzsrc-for:
149 rdf:type schema:DefinedTerm
150 anzsrc-for:2206 schema:inDefinedTermSet anzsrc-for:
151 rdf:type schema:DefinedTerm
152 anzsrc-for:2208 schema:inDefinedTermSet anzsrc-for:
153 rdf:type schema:DefinedTerm
154 sg:person.0603660076.01 schema:affiliation https://www.grid.ac/institutes/grid.287491.1
155 schema:familyName Xu
156 schema:givenName Jinbo
157 rdf:type schema:Person
158 https://www.grid.ac/institutes/grid.287491.1 schema:name Toyota Technological Institute at Chicago
159 rdf:type schema:Organization
160 https://www.grid.ac/institutes/grid.457785.c schema:Organization
 




Preview window. Press ESC to close (or click here)


...