An Immune System Inspired Algorithm for Protein Function Prediction View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2014

AUTHORS

Archana Chowdhury , Amit Konar , Pratyusha Rakshit , Janarthanan Ramadoss

ABSTRACT

An important problem in the field of bioinformatics research is assigning functions to proteins that have not been annotated. The extent, to which protein function is predicted accurately, depends largely on the Protein-Protein interaction network. It has been observed that bioinformatics applications are benefited by comparing proteins on the basis of biological role. Similarity based on Gene Ontology is a good way of exploring the above mentioned fact. In this paper we propose a novel approach for protein function prediction by utilizing the fact that most of the proteins which are connected in Protein-Protein Interaction network, tend to have similar functions. Our approach, an immune system-inspired meta-heuristic algorithm, known as Clonal Selection Algorithm (CSA), randomly associates functions to unannotated proteins and then optimizes the score function which incorporates the extent of similarity between the set of functions of unannotated protein and annotated protein. Experimental results reflect that our proposed method outperforms other state of the art algorithms in terms of precession, recall and F-value, when utilized to predict the protein function of Saccharomyces Cerevisiae. More... »

PAGES

687-695

Book

TITLE

Advanced Computing, Networking and Informatics- Volume 1

ISBN

978-3-319-07352-1
978-3-319-07353-8

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-07353-8_79

DOI

http://dx.doi.org/10.1007/978-3-319-07353-8_79

DIMENSIONS

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


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/0601", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Biochemistry and Cell Biology", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Jadavpur University", 
          "id": "https://www.grid.ac/institutes/grid.216499.1", 
          "name": [
            "Electronics and Telecommunication Engineering Department, Jadavpur University, Kolkata, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chowdhury", 
        "givenName": "Archana", 
        "id": "sg:person.013010050277.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013010050277.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Jadavpur University", 
          "id": "https://www.grid.ac/institutes/grid.216499.1", 
          "name": [
            "Electronics and Telecommunication Engineering Department, Jadavpur University, Kolkata, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Konar", 
        "givenName": "Amit", 
        "id": "sg:person.01337053064.29", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01337053064.29"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Jadavpur University", 
          "id": "https://www.grid.ac/institutes/grid.216499.1", 
          "name": [
            "Electronics and Telecommunication Engineering Department, Jadavpur University, Kolkata, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rakshit", 
        "givenName": "Pratyusha", 
        "id": "sg:person.013677575421.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013677575421.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Department of Compuiter Science Engineering, TJS College of Engineering, Chennai, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ramadoss", 
        "givenName": "Janarthanan", 
        "id": "sg:person.016222741717.32", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016222741717.32"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-642-04944-6_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003585062", 
          "https://doi.org/10.1007/978-3-642-04944-6_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-03756-1_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004363319", 
          "https://doi.org/10.1007/978-3-319-03756-1_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/nar/gkj109", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007734343"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/nar/30.1.69", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008565589"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/82360", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028970743", 
          "https://doi.org/10.1038/82360"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/82360", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028970743", 
          "https://doi.org/10.1038/82360"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/btl145", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033113903"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/btg153", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039614576"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/75556", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044135237", 
          "https://doi.org/10.1038/75556"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/75556", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044135237", 
          "https://doi.org/10.1038/75556"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1089/106652703322756168", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059204990"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tmag.2005.846043", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061677439"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2014", 
    "datePublishedReg": "2014-01-01", 
    "description": "An important problem in the field of bioinformatics research is assigning functions to proteins that have not been annotated. The extent, to which protein function is predicted accurately, depends largely on the Protein-Protein interaction network. It has been observed that bioinformatics applications are benefited by comparing proteins on the basis of biological role. Similarity based on Gene Ontology is a good way of exploring the above mentioned fact. In this paper we propose a novel approach for protein function prediction by utilizing the fact that most of the proteins which are connected in Protein-Protein Interaction network, tend to have similar functions. Our approach, an immune system-inspired meta-heuristic algorithm, known as Clonal Selection Algorithm (CSA), randomly associates functions to unannotated proteins and then optimizes the score function which incorporates the extent of similarity between the set of functions of unannotated protein and annotated protein. Experimental results reflect that our proposed method outperforms other state of the art algorithms in terms of precession, recall and F-value, when utilized to predict the protein function of Saccharomyces Cerevisiae.", 
    "editor": [
      {
        "familyName": "Kumar Kundu", 
        "givenName": "Malay", 
        "type": "Person"
      }, 
      {
        "familyName": "Mohapatra", 
        "givenName": "Durga Prasad", 
        "type": "Person"
      }, 
      {
        "familyName": "Konar", 
        "givenName": "Amit", 
        "type": "Person"
      }, 
      {
        "familyName": "Chakraborty", 
        "givenName": "Aruna", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-07353-8_79", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-07352-1", 
        "978-3-319-07353-8"
      ], 
      "name": "Advanced Computing, Networking and Informatics- Volume 1", 
      "type": "Book"
    }, 
    "name": "An Immune System Inspired Algorithm for Protein Function Prediction", 
    "pagination": "687-695", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-07353-8_79"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "712d768daa48bc6ea3c1f4a005a2c07508fce68f3683946044f7c9013168434a"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1023755748"
        ]
      }
    ], 
    "publisher": {
      "location": "Cham", 
      "name": "Springer International Publishing", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-07353-8_79", 
      "https://app.dimensions.ai/details/publication/pub.1023755748"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T13:27", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8664_00000257.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-319-07353-8_79"
  }
]
 

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-3-319-07353-8_79'

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-3-319-07353-8_79'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-07353-8_79'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-07353-8_79'


 

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

137 TRIPLES      23 PREDICATES      37 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-07353-8_79 schema:about anzsrc-for:06
2 anzsrc-for:0601
3 schema:author Nd237f2d5c2ed40ff994046760cb71918
4 schema:citation sg:pub.10.1007/978-3-319-03756-1_6
5 sg:pub.10.1007/978-3-642-04944-6_14
6 sg:pub.10.1038/75556
7 sg:pub.10.1038/82360
8 https://doi.org/10.1089/106652703322756168
9 https://doi.org/10.1093/bioinformatics/btg153
10 https://doi.org/10.1093/bioinformatics/btl145
11 https://doi.org/10.1093/nar/30.1.69
12 https://doi.org/10.1093/nar/gkj109
13 https://doi.org/10.1109/tmag.2005.846043
14 schema:datePublished 2014
15 schema:datePublishedReg 2014-01-01
16 schema:description An important problem in the field of bioinformatics research is assigning functions to proteins that have not been annotated. The extent, to which protein function is predicted accurately, depends largely on the Protein-Protein interaction network. It has been observed that bioinformatics applications are benefited by comparing proteins on the basis of biological role. Similarity based on Gene Ontology is a good way of exploring the above mentioned fact. In this paper we propose a novel approach for protein function prediction by utilizing the fact that most of the proteins which are connected in Protein-Protein Interaction network, tend to have similar functions. Our approach, an immune system-inspired meta-heuristic algorithm, known as Clonal Selection Algorithm (CSA), randomly associates functions to unannotated proteins and then optimizes the score function which incorporates the extent of similarity between the set of functions of unannotated protein and annotated protein. Experimental results reflect that our proposed method outperforms other state of the art algorithms in terms of precession, recall and F-value, when utilized to predict the protein function of Saccharomyces Cerevisiae.
17 schema:editor N2100d4d9b56d4d8cb2c1e69dd98fbf3e
18 schema:genre chapter
19 schema:inLanguage en
20 schema:isAccessibleForFree false
21 schema:isPartOf N07881787b08a42bfa84043ecce485642
22 schema:name An Immune System Inspired Algorithm for Protein Function Prediction
23 schema:pagination 687-695
24 schema:productId N4849c2b5e5c948c48f0d91720a25bbe8
25 N9ac0c9a718664f07909f8a94ed96da9a
26 Nc96762fd4123452aba6f2811e9ca9e5f
27 schema:publisher N022c9fd1dcc3443599bdfc320ed1adf3
28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023755748
29 https://doi.org/10.1007/978-3-319-07353-8_79
30 schema:sdDatePublished 2019-04-15T13:27
31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
32 schema:sdPublisher N508582e4bea24419a0f8755e38e43c2b
33 schema:url http://link.springer.com/10.1007/978-3-319-07353-8_79
34 sgo:license sg:explorer/license/
35 sgo:sdDataset chapters
36 rdf:type schema:Chapter
37 N022c9fd1dcc3443599bdfc320ed1adf3 schema:location Cham
38 schema:name Springer International Publishing
39 rdf:type schema:Organisation
40 N07881787b08a42bfa84043ecce485642 schema:isbn 978-3-319-07352-1
41 978-3-319-07353-8
42 schema:name Advanced Computing, Networking and Informatics- Volume 1
43 rdf:type schema:Book
44 N2100d4d9b56d4d8cb2c1e69dd98fbf3e rdf:first Nc05d081d43e34b76b1f0fc9205e24f97
45 rdf:rest Nb871d3edd5d4461396f868372c18f650
46 N4849c2b5e5c948c48f0d91720a25bbe8 schema:name dimensions_id
47 schema:value pub.1023755748
48 rdf:type schema:PropertyValue
49 N508582e4bea24419a0f8755e38e43c2b schema:name Springer Nature - SN SciGraph project
50 rdf:type schema:Organization
51 N513be2338747425caff6d987d80cb2cd rdf:first sg:person.013677575421.52
52 rdf:rest Nf78e9f080f4541969501cf00b8e4f648
53 N637d42c7e7fd4682b47a3caacb8c421a schema:name Department of Compuiter Science Engineering, TJS College of Engineering, Chennai, India
54 rdf:type schema:Organization
55 N679dae22d3dd43019079f8bca8903b3d schema:familyName Mohapatra
56 schema:givenName Durga Prasad
57 rdf:type schema:Person
58 N6e8bec8ede1e474bade186a6c63ca618 rdf:first sg:person.01337053064.29
59 rdf:rest N513be2338747425caff6d987d80cb2cd
60 N96656a2938d344c9bc618a4570feb46a schema:familyName Chakraborty
61 schema:givenName Aruna
62 rdf:type schema:Person
63 N9ac0c9a718664f07909f8a94ed96da9a schema:name doi
64 schema:value 10.1007/978-3-319-07353-8_79
65 rdf:type schema:PropertyValue
66 Nb871d3edd5d4461396f868372c18f650 rdf:first N679dae22d3dd43019079f8bca8903b3d
67 rdf:rest Nf5a3507f300e4c20854dd07c8fa1d0a6
68 Nc05d081d43e34b76b1f0fc9205e24f97 schema:familyName Kumar Kundu
69 schema:givenName Malay
70 rdf:type schema:Person
71 Nc27fb368baca43e8a060e46b2c8bebfc schema:familyName Konar
72 schema:givenName Amit
73 rdf:type schema:Person
74 Nc96762fd4123452aba6f2811e9ca9e5f schema:name readcube_id
75 schema:value 712d768daa48bc6ea3c1f4a005a2c07508fce68f3683946044f7c9013168434a
76 rdf:type schema:PropertyValue
77 Nd1bdac7fe6964a6e8fe18e34257d5a39 rdf:first N96656a2938d344c9bc618a4570feb46a
78 rdf:rest rdf:nil
79 Nd237f2d5c2ed40ff994046760cb71918 rdf:first sg:person.013010050277.45
80 rdf:rest N6e8bec8ede1e474bade186a6c63ca618
81 Nf5a3507f300e4c20854dd07c8fa1d0a6 rdf:first Nc27fb368baca43e8a060e46b2c8bebfc
82 rdf:rest Nd1bdac7fe6964a6e8fe18e34257d5a39
83 Nf78e9f080f4541969501cf00b8e4f648 rdf:first sg:person.016222741717.32
84 rdf:rest rdf:nil
85 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
86 schema:name Biological Sciences
87 rdf:type schema:DefinedTerm
88 anzsrc-for:0601 schema:inDefinedTermSet anzsrc-for:
89 schema:name Biochemistry and Cell Biology
90 rdf:type schema:DefinedTerm
91 sg:person.013010050277.45 schema:affiliation https://www.grid.ac/institutes/grid.216499.1
92 schema:familyName Chowdhury
93 schema:givenName Archana
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013010050277.45
95 rdf:type schema:Person
96 sg:person.01337053064.29 schema:affiliation https://www.grid.ac/institutes/grid.216499.1
97 schema:familyName Konar
98 schema:givenName Amit
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01337053064.29
100 rdf:type schema:Person
101 sg:person.013677575421.52 schema:affiliation https://www.grid.ac/institutes/grid.216499.1
102 schema:familyName Rakshit
103 schema:givenName Pratyusha
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013677575421.52
105 rdf:type schema:Person
106 sg:person.016222741717.32 schema:affiliation N637d42c7e7fd4682b47a3caacb8c421a
107 schema:familyName Ramadoss
108 schema:givenName Janarthanan
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016222741717.32
110 rdf:type schema:Person
111 sg:pub.10.1007/978-3-319-03756-1_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004363319
112 https://doi.org/10.1007/978-3-319-03756-1_6
113 rdf:type schema:CreativeWork
114 sg:pub.10.1007/978-3-642-04944-6_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003585062
115 https://doi.org/10.1007/978-3-642-04944-6_14
116 rdf:type schema:CreativeWork
117 sg:pub.10.1038/75556 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044135237
118 https://doi.org/10.1038/75556
119 rdf:type schema:CreativeWork
120 sg:pub.10.1038/82360 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028970743
121 https://doi.org/10.1038/82360
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1089/106652703322756168 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059204990
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1093/bioinformatics/btg153 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039614576
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1093/bioinformatics/btl145 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033113903
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1093/nar/30.1.69 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008565589
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1093/nar/gkj109 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007734343
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1109/tmag.2005.846043 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061677439
134 rdf:type schema:CreativeWork
135 https://www.grid.ac/institutes/grid.216499.1 schema:alternateName Jadavpur University
136 schema:name Electronics and Telecommunication Engineering Department, Jadavpur University, Kolkata, India
137 rdf:type schema:Organization
 




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


...