kth.sePublications KTH
Operational message
There are currently operational disruptions. Troubleshooting is in progress.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Image recovery from unknown network mechanisms for DNA sequencing-based microscopy
KTH, School of Engineering Sciences in Chemistry, Biotechnology and Health (CBH), Gene Technology. KTH, Centres, Science for Life Laboratory, SciLifeLab.ORCID iD: 0000-0001-5402-6917
KTH, School of Engineering Sciences in Chemistry, Biotechnology and Health (CBH), Gene Technology. KTH, Centres, Science for Life Laboratory, SciLifeLab.ORCID iD: 0000-0001-6941-4576
2023 (English)In: Nanoscale, ISSN 2040-3364, E-ISSN 2040-3372, Vol. 15, no 18, p. 8153-8157Article in journal (Refereed) Published
Abstract [en]

Imaging-by-sequencing methods are an emerging alternative to conventional optical micro- or nanoscale imaging. In these methods, molecular networks form through proximity-dependent association between DNA molecules carrying random sequence identifiers. DNA strands record pairwise associations such that network structure may be recovered by sequencing which, in turn, reveals the underlying spatial relationships between molecules comprising the network. Determining the computational reconstruction strategy that makes the best use of the information (in terms of spatial localization accuracy, robustness to noise, and scalability) in these networks is an open problem. We present a graph-based technique for reconstructing a diversity of molecular network classes in 2 and 3 dimensions without prior knowledge of their fundamental generation mechanisms. The model achieves robustness by obtaining an unsupervised sampling of local and global network structure using random walks, making use of minimal prior assumptions. Images are recovered from networks in two stages of dimensionality reduction first with a structural discovery step followed by a manifold learning step. By breaking the process into stages, computational complexity could be reduced leading to fast and accurate performance. Our method represents a means by which diverse molecular network generation scenarios can be unified with a common reconstruction framework.

Place, publisher, year, edition, pages
Royal Society of Chemistry (RSC) , 2023. Vol. 15, no 18, p. 8153-8157
National Category
Bioinformatics (Computational Biology) Bioinformatics and Computational Biology
Identifiers
URN: urn:nbn:se:kth:diva-338468DOI: 10.1039/d2nr05435cISI: 000970998300001PubMedID: 37078374Scopus ID: 2-s2.0-85153515773OAI: oai:DiVA.org:kth-338468DiVA, id: diva2:1812257
Note

QC 20231115

Available from: 2023-11-15 Created: 2023-11-15 Last updated: 2025-02-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textPubMedScopus

Authority records

Fernandez Bonet, DavidHoffecker, Ian T.

Search in DiVA

By author/editor
Fernandez Bonet, DavidHoffecker, Ian T.
By organisation
Gene TechnologyScience for Life Laboratory, SciLifeLab
In the same journal
Nanoscale
Bioinformatics (Computational Biology)Bioinformatics and Computational Biology

Search outside of DiVA

GoogleGoogle Scholar

doi
pubmed
urn-nbn

Altmetric score

doi
pubmed
urn-nbn
Total: 109 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf