Protein Function Prediction from Protein Interaction Network Using Bottom-up L2L Apriori Algorithm View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017-09-26

AUTHORS

Abhimanyu Prasad , Sovan Saha , Piyali Chatterjee , Subhadip Basu , Mita Nasipuri

ABSTRACT

Detection of unannotated protein functions in a protein interaction network generates a lot of beneficial information in the field of drug discovery of various kinds of diseases. Though most of the various computational methods have succeeded in predicting functions of huge amount of unknown proteins at recent times but the main problem is the simultaneous increase of false positives in most of the predicted results. In this work, a bottom-up predictor of existing Apriori algorithm has been implemented for protein function prediction by exploiting two most important neighborhood properties: closeness centrality and edge clustering coefficient of protein interaction network. The method is also unique in the fact that the functions of the leaf nodes in the interaction network have been back propagated and thus labeled up to the root node (target protein) using a bottom-up level to level approach. An overall precision, recall and F-score of 0.86, 0.65 and 0.74 respectively have been obtained in this work which are found to be better than most of the current state-of-the-art. More... »

PAGES

3-16

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-981-10-6430-2_1

DOI

http://dx.doi.org/10.1007/978-981-10-6430-2_1

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1091962850


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

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/06", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Biological Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0601", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Biochemistry and Cell Biology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Engineering, Dr. Sudhir Chandra Sur Degree Engineering College, Dumdum, 700 074, Kolkata, India", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Department of Computer Science and Engineering, Dr. Sudhir Chandra Sur Degree Engineering College, Dumdum, 700 074, Kolkata, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Prasad", 
        "givenName": "Abhimanyu", 
        "id": "sg:person.07727516673.34", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07727516673.34"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Engineering, Dr. Sudhir Chandra Sur Degree Engineering College, Dumdum, 700 074, Kolkata, India", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Department of Computer Science and Engineering, Dr. Sudhir Chandra Sur Degree Engineering College, Dumdum, 700 074, Kolkata, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Saha", 
        "givenName": "Sovan", 
        "id": "sg:person.0770714134.88", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0770714134.88"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Engineering, Netaji Subhash Engineering College, Garia, 700152, Kolkata, India", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Department of Computer Science and Engineering, Netaji Subhash Engineering College, Garia, 700152, Kolkata, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chatterjee", 
        "givenName": "Piyali", 
        "id": "sg:person.016054204655.29", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016054204655.29"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Engineering, Jadavpur University, 700032, Kolkata, India", 
          "id": "http://www.grid.ac/institutes/grid.216499.1", 
          "name": [
            "Department of Computer Science and Engineering, Jadavpur University, 700032, Kolkata, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Basu", 
        "givenName": "Subhadip", 
        "id": "sg:person.01154104763.35", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01154104763.35"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Engineering, Jadavpur University, 700032, Kolkata, India", 
          "id": "http://www.grid.ac/institutes/grid.216499.1", 
          "name": [
            "Department of Computer Science and Engineering, Jadavpur University, 700032, Kolkata, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nasipuri", 
        "givenName": "Mita", 
        "id": "sg:person.010164413453.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010164413453.21"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2017-09-26", 
    "datePublishedReg": "2017-09-26", 
    "description": "Detection of unannotated protein functions in a protein interaction network generates a lot of beneficial information in the field of drug discovery of various kinds of diseases. Though most of the various computational methods have succeeded in predicting functions of huge amount of unknown proteins at recent times but the main problem is the simultaneous increase of false positives in most of the predicted results. In this work, a bottom-up predictor of existing Apriori algorithm has been implemented for protein function prediction by exploiting two most important neighborhood properties: closeness centrality and edge clustering coefficient of protein interaction network. The method is also unique in the fact that the functions of the leaf nodes in the interaction network have been back propagated and thus labeled up to the root node (target protein) using a bottom-up level to level approach. An overall precision, recall and F-score of 0.86, 0.65 and 0.74 respectively have been obtained in this work which are found to be better than most of the current state-of-the-art.", 
    "editor": [
      {
        "familyName": "Mandal", 
        "givenName": "J. K.", 
        "type": "Person"
      }, 
      {
        "familyName": "Dutta", 
        "givenName": "Paramartha", 
        "type": "Person"
      }, 
      {
        "familyName": "Mukhopadhyay", 
        "givenName": "Somnath", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-981-10-6430-2_1", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-981-10-6429-6", 
        "978-981-10-6430-2"
      ], 
      "name": "Computational Intelligence, Communications, and Business Analytics", 
      "type": "Book"
    }, 
    "keywords": [
      "protein interaction networks", 
      "interaction networks", 
      "protein function prediction", 
      "function prediction", 
      "protein function", 
      "unknown proteins", 
      "drug discovery", 
      "computational methods", 
      "protein", 
      "kinds of diseases", 
      "function", 
      "discovery", 
      "simultaneous increase", 
      "neighborhood properties", 
      "level approach", 
      "false positives", 
      "leaf nodes", 
      "beneficial information", 
      "current state", 
      "levels", 
      "clustering coefficient", 
      "bottom", 
      "closeness centrality", 
      "network", 
      "disease", 
      "recent times", 
      "prediction", 
      "amount", 
      "huge amount", 
      "increase", 
      "root node", 
      "information", 
      "results", 
      "positives", 
      "work", 
      "fact", 
      "detection", 
      "approach", 
      "state", 
      "time", 
      "method", 
      "properties", 
      "field", 
      "nodes", 
      "kind", 
      "centrality", 
      "predictors", 
      "overall precision", 
      "main problems", 
      "F-score", 
      "precision", 
      "coefficient", 
      "problem", 
      "Apriori algorithm", 
      "art", 
      "algorithm", 
      "recall"
    ], 
    "name": "Protein Function Prediction from Protein Interaction Network Using Bottom-up L2L Apriori Algorithm", 
    "pagination": "3-16", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1091962850"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-981-10-6430-2_1"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-981-10-6430-2_1", 
      "https://app.dimensions.ai/details/publication/pub.1091962850"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:54", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/chapter/chapter_474.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-981-10-6430-2_1"
  }
]
 

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/pub.10.1007/978-981-10-6430-2_1'

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

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-981-10-6430-2_1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-981-10-6430-2_1'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-981-10-6430-2_1'


 

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

159 TRIPLES      22 PREDICATES      81 URIs      74 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-981-10-6430-2_1 schema:about anzsrc-for:06
2 anzsrc-for:0601
3 schema:author Nf91bce6e085547c581aead6d331f61a6
4 schema:datePublished 2017-09-26
5 schema:datePublishedReg 2017-09-26
6 schema:description Detection of unannotated protein functions in a protein interaction network generates a lot of beneficial information in the field of drug discovery of various kinds of diseases. Though most of the various computational methods have succeeded in predicting functions of huge amount of unknown proteins at recent times but the main problem is the simultaneous increase of false positives in most of the predicted results. In this work, a bottom-up predictor of existing Apriori algorithm has been implemented for protein function prediction by exploiting two most important neighborhood properties: closeness centrality and edge clustering coefficient of protein interaction network. The method is also unique in the fact that the functions of the leaf nodes in the interaction network have been back propagated and thus labeled up to the root node (target protein) using a bottom-up level to level approach. An overall precision, recall and F-score of 0.86, 0.65 and 0.74 respectively have been obtained in this work which are found to be better than most of the current state-of-the-art.
7 schema:editor Nc9224710385043d1b55c6b6a84f98718
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf Ncf0daaae6cad4576af155446737375c1
11 schema:keywords Apriori algorithm
12 F-score
13 algorithm
14 amount
15 approach
16 art
17 beneficial information
18 bottom
19 centrality
20 closeness centrality
21 clustering coefficient
22 coefficient
23 computational methods
24 current state
25 detection
26 discovery
27 disease
28 drug discovery
29 fact
30 false positives
31 field
32 function
33 function prediction
34 huge amount
35 increase
36 information
37 interaction networks
38 kind
39 kinds of diseases
40 leaf nodes
41 level approach
42 levels
43 main problems
44 method
45 neighborhood properties
46 network
47 nodes
48 overall precision
49 positives
50 precision
51 prediction
52 predictors
53 problem
54 properties
55 protein
56 protein function
57 protein function prediction
58 protein interaction networks
59 recall
60 recent times
61 results
62 root node
63 simultaneous increase
64 state
65 time
66 unknown proteins
67 work
68 schema:name Protein Function Prediction from Protein Interaction Network Using Bottom-up L2L Apriori Algorithm
69 schema:pagination 3-16
70 schema:productId N32c7ce6ae1a14a50a1351f045bc8ba45
71 N45a46b4dbe13450d82f631d8653d0eee
72 schema:publisher N58f4ec704cd642238bd6206194ac2884
73 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091962850
74 https://doi.org/10.1007/978-981-10-6430-2_1
75 schema:sdDatePublished 2022-12-01T06:54
76 schema:sdLicense https://scigraph.springernature.com/explorer/license/
77 schema:sdPublisher Nefbfcff9375e464ca2279761a448c3ee
78 schema:url https://doi.org/10.1007/978-981-10-6430-2_1
79 sgo:license sg:explorer/license/
80 sgo:sdDataset chapters
81 rdf:type schema:Chapter
82 N27019ac89c15481ea88b266f768936e4 schema:familyName Dutta
83 schema:givenName Paramartha
84 rdf:type schema:Person
85 N32c7ce6ae1a14a50a1351f045bc8ba45 schema:name dimensions_id
86 schema:value pub.1091962850
87 rdf:type schema:PropertyValue
88 N3336bee0979a4851b891476bce5abcfe schema:familyName Mandal
89 schema:givenName J. K.
90 rdf:type schema:Person
91 N45a46b4dbe13450d82f631d8653d0eee schema:name doi
92 schema:value 10.1007/978-981-10-6430-2_1
93 rdf:type schema:PropertyValue
94 N4c243a6a15f34394b9d10e0cd1da8141 rdf:first sg:person.010164413453.21
95 rdf:rest rdf:nil
96 N58f4ec704cd642238bd6206194ac2884 schema:name Springer Nature
97 rdf:type schema:Organisation
98 N7954b4efa20849389cee0e232a0276bf rdf:first sg:person.0770714134.88
99 rdf:rest Nf3c82405ecc2484d96e7f24141ca9d7d
100 N8b4cfecf27fa4ed99c62af319866807d schema:familyName Mukhopadhyay
101 schema:givenName Somnath
102 rdf:type schema:Person
103 Nc9224710385043d1b55c6b6a84f98718 rdf:first N3336bee0979a4851b891476bce5abcfe
104 rdf:rest Nd803f262d4eb4faaa91b538d07114440
105 Ncb0b903f1ab745b19de46b12ba2661ba rdf:first sg:person.01154104763.35
106 rdf:rest N4c243a6a15f34394b9d10e0cd1da8141
107 Ncf0daaae6cad4576af155446737375c1 schema:isbn 978-981-10-6429-6
108 978-981-10-6430-2
109 schema:name Computational Intelligence, Communications, and Business Analytics
110 rdf:type schema:Book
111 Nd53dd7d13af143cab2561f301fb28dca rdf:first N8b4cfecf27fa4ed99c62af319866807d
112 rdf:rest rdf:nil
113 Nd803f262d4eb4faaa91b538d07114440 rdf:first N27019ac89c15481ea88b266f768936e4
114 rdf:rest Nd53dd7d13af143cab2561f301fb28dca
115 Nefbfcff9375e464ca2279761a448c3ee schema:name Springer Nature - SN SciGraph project
116 rdf:type schema:Organization
117 Nf3c82405ecc2484d96e7f24141ca9d7d rdf:first sg:person.016054204655.29
118 rdf:rest Ncb0b903f1ab745b19de46b12ba2661ba
119 Nf91bce6e085547c581aead6d331f61a6 rdf:first sg:person.07727516673.34
120 rdf:rest N7954b4efa20849389cee0e232a0276bf
121 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
122 schema:name Biological Sciences
123 rdf:type schema:DefinedTerm
124 anzsrc-for:0601 schema:inDefinedTermSet anzsrc-for:
125 schema:name Biochemistry and Cell Biology
126 rdf:type schema:DefinedTerm
127 sg:person.010164413453.21 schema:affiliation grid-institutes:grid.216499.1
128 schema:familyName Nasipuri
129 schema:givenName Mita
130 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010164413453.21
131 rdf:type schema:Person
132 sg:person.01154104763.35 schema:affiliation grid-institutes:grid.216499.1
133 schema:familyName Basu
134 schema:givenName Subhadip
135 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01154104763.35
136 rdf:type schema:Person
137 sg:person.016054204655.29 schema:affiliation grid-institutes:None
138 schema:familyName Chatterjee
139 schema:givenName Piyali
140 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016054204655.29
141 rdf:type schema:Person
142 sg:person.0770714134.88 schema:affiliation grid-institutes:None
143 schema:familyName Saha
144 schema:givenName Sovan
145 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0770714134.88
146 rdf:type schema:Person
147 sg:person.07727516673.34 schema:affiliation grid-institutes:None
148 schema:familyName Prasad
149 schema:givenName Abhimanyu
150 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07727516673.34
151 rdf:type schema:Person
152 grid-institutes:None schema:alternateName Department of Computer Science and Engineering, Dr. Sudhir Chandra Sur Degree Engineering College, Dumdum, 700 074, Kolkata, India
153 Department of Computer Science and Engineering, Netaji Subhash Engineering College, Garia, 700152, Kolkata, India
154 schema:name Department of Computer Science and Engineering, Dr. Sudhir Chandra Sur Degree Engineering College, Dumdum, 700 074, Kolkata, India
155 Department of Computer Science and Engineering, Netaji Subhash Engineering College, Garia, 700152, Kolkata, India
156 rdf:type schema:Organization
157 grid-institutes:grid.216499.1 schema:alternateName Department of Computer Science and Engineering, Jadavpur University, 700032, Kolkata, India
158 schema:name Department of Computer Science and Engineering, Jadavpur University, 700032, Kolkata, India
159 rdf:type schema:Organization
 




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


...