Skip to main content
SpringerLink
Log in

Fitting PB1-p62 filaments model structure into its electron microscopy based on an improved genetic algorithm

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

This paper presents a method to realize fitting PDB of protein molecule PB1-p62 into its EM in PB1 domain, based on rotation group SO(3) theory. An image partition method is adopted on the EM images before performing sampling process. Different sample points are distributed on the different EM image partitioned areas. The number of these sample points may be controlled by an improved genetic algorithm. Through iteration, we may get the optimum and then obtain the satisfactory fitting.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Abderasoul MM, Li Y (2016) Coarse-grained contact potential helps improve fold recognition sensitivity in template-based protein structure modeling. In: Proceedings of 2016 international conferences on big data and cloud computing (BDCloud), social computing and networking (SocialCom), sustainable computing and communications (SustainCom), pp 607–612, Atlanta

  • Axenopoulos A, Rafailidis D, Papadopoulos G, Houstis EN, Daras P (2016) Similarity search of flexible 3D molecules combining local and global shape descriptors. IEEE/ACM Trans Comput Biol Bioinform 13(5):954–970

    Article  Google Scholar 

  • Bajaj C, Bauer B, Bettadapura R, Vollrath A (2013) Nonuniform Fourier transforms for rigid-body and multi-dimensional rotational correlations. SIAM J Sci Comput 35(4):821–845

    Article  MathSciNet  Google Scholar 

  • Ciuffa R, Lehal Vishal, Gurpreet SinghLamark T, Tarafder AK, Guesdon A, Rybina S, Hagen WJH, Johansen T, Sachse C (2015) The selective autophagy receptor p62 forms a flexible filamentous helical scaffold. Cell Rep 11:748–758

    Article  Google Scholar 

  • Du G, Zheng LY, Ouyang XL (2017) Real-time scheduling optimization considering the unexpected events in home health care. J Comb Optim 37(1):196–220

    Article  MathSciNet  Google Scholar 

  • Jester JV (2008) Corneal crystallins and the development of cellular transparency. Semin Cell Dev Biol 19:82–93

    Article  Google Scholar 

  • Johansen T, Lamark T (2011) Selective autophagy mediated by autophagic adapter proteins. Autophagy 7:279–296

    Article  Google Scholar 

  • Komatsu M, Waguri S, Uchiyama Y, Ishii T, Komonami E, Mizushima N, Tanaka K (2006) Selective turnover via autophagy is important for cellular homeostasis. Autophagy 2(24):337–337

    Google Scholar 

  • Lee B, Richards F (1970) The interpretation of protein structures: estimation of static accessibility. Mol Biol 55:379–400

    Article  Google Scholar 

  • Li BB, Zhao ZH, Shen X, Xue CD, Zhong LW (2015) \(\alpha \beta \)-crystalline structure onto electron microscopy based on SO(3) rotation group theory. J Comb Optim 30(4):906–919

    Article  MathSciNet  Google Scholar 

  • Lima EC, Cust’odio’ FL, Rocha GK, Barbosa HJC (2018) Estimating protein structure prediction models quality using convolutional nerual networks. In: 2018 international joint conference on neural networks (IJCNN), pp 1–6, Rio de Janeiro

  • Osborn W (2007) A spatial indexing approach for protein structure modeling. In: 21st international conference on advanced information networking and applications workshops (AINAW’07), pp 645–650, Niagara Falls

  • Pankiv S, Clausen T, Lamark T, Brech A, Bruun J, Outzen H, Øvervatn A, Bjørkøy G, Johansen T (2007) p62/sqstm1 binds directly to atg8/lc3 to facilitate degradation of ubiquitinated protein aggregates by autophagy. J Biol Chem 282:24131–24145

    Article  Google Scholar 

  • Sami N, Rahman S, Kumar V, Zaidi S, Islam A, Ali S, Ahmad F, Hassan MI (2017) Protein aggregation, misfolding and consequential human neurodegenerative diseases. Int J Neurosci 127(11):1047

    Article  Google Scholar 

  • W Contributors (2019) Protein. https://en.wikipedia.org/w/index.php?title=Protein&oldid=887029508. Accessed 19 Mar 2014

  • Weizman Nir, Shiloh Yosef, Barzilai Ari (2006) Contribution of the atm protein to maintaining cellular homeostasis evidenced by continuous activation of the ap-1 pathway in atm-deficient brains. J Biol Chem 278(9):6741–7

    Article  Google Scholar 

  • Yan J, Cheng W, Wang C, Liu J, Ming G, Zhou A (2015) Optimizing word set coverage for multi-event summarization. J Comb Optim 30(4):996–1015

    Article  MathSciNet  Google Scholar 

  • Zhang Y, Xu G, Bajaj C (2006) Quality meshing of implicit solvation models of biomolecular structures. Comput Aided Geom Des 23(6):510–530

    Article  MathSciNet  Google Scholar 

  • Zhang F, Li J, Fan JX, Shen HL, Shen J, Yu H (2017) Three-dimensional stable matching with hybrid preferences. J Comb Optim 37(1):330–336

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This paper is supported by Project “Development and Application of Medical Quality Management System, (No.: SHDC2014602),”sponsored by Clinical Innovation Project of Shanghai Shenkang Hospital Development Center.

Author information

Authors and Affiliations

  1. School of Rail Transit Engineering, Nanjing Institute of Industry Technology, Nanjing, 210023, China

    Zhihong Zhao

  2. School of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai, 201209, China

    Beibei Li

  3. Shanghai General Hospital, School of Medicine, Shanghai Jiaotong University, Shanghai, 200080, China

    Jun Liu

Authors
  1. Zhihong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Beibei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Liu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, Z., Li, B. & Liu, J. Fitting PB1-p62 filaments model structure into its electron microscopy based on an improved genetic algorithm. J Comb Optim 42, 937–947 (2021). https://doi.org/10.1007/s10878-019-00483-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-019-00483-1

Keywords

Search

Navigation