FASTiso: Fast Algorithm on Search state Tree for subgraph ISOmorphism in graphs of any size and density
이 논문은 다양한 크기와 밀도의 그래프에서 서브그래프 동형 문제를 해결하기 위해 변수 순서 전략과 가지치기 규칙 간의 일관성을 강화한 FASTiso 알고리즘을 제안하고, 이를 통해 기존 솔버들보다 뛰어난 성능과 확장성을 입증했습니다.
1248 편의 논문
생물학 데이터의 거대한 바다를 해석하는 열쇠가 바로 생물정보학입니다. 이 분야는 방대한 유전체 정보를 컴퓨터 과학과 통계학으로 연결하여 생명 현상을 이해하는 새로운 방식을 제시합니다. 복잡한 DNA 서열이나 단백질 구조를 단순히 나열하는 것을 넘어,这些数据가 실제로 어떤 의미를 지니는지 찾아내는 과정이 핵심입니다.
Gist.Science 는 bioRxiv 에 매일 올라오는 최신 생물정보학 프리프린트들을 면밀히 검토합니다. 우리는 전문가가 작성한 기술적 요약을 제공함과 동시에, 비전문가도 쉽게 이해할 수 있는 평이한 설명을 함께 준비하여 연구의 핵심을 명확하게 전달합니다.
아래에는 bioRxiv 에서 선별된 최신 생물정보학 연구 논문들이 나열되어 있습니다.
이 논문은 다양한 크기와 밀도의 그래프에서 서브그래프 동형 문제를 해결하기 위해 변수 순서 전략과 가지치기 규칙 간의 일관성을 강화한 FASTiso 알고리즘을 제안하고, 이를 통해 기존 솔버들보다 뛰어난 성능과 확장성을 입증했습니다.
이 논문은 ESM 계열의 단백질 언어 모델을 활용하고 계통발생 정보를 반영한 전이 학습 프레임워크를 제안하여, 데이터가 부족한 신종 병원체에 대한 선형 B 세포 에피토프 예측의 정확도를 기존 최첨단 방법보다 크게 향상시켰음을 보여줍니다.
이 논문은 전사 인자의 생체 내 결합 부위 주변 (±5000bp) 에서 1000~1500bp 범위에 걸쳐 GC 함량이 유의미하게 증가하는 등 일관된 서열 패턴이 관찰되며, 이는 DNA 형태 변화나 협력 전사 인자와의 상호작용을 통해 전사 인자가 표적 부위를 효율적으로 탐색하는 '대략적 스캐닝 (coarse scanning)' 메커니즘을 지원함을 보여줍니다.
GREmLN 은 무질서한 유전자 특성을 그래프 신호 처리를 통해 생물학적 인과관계를 반영하는 어텐션 메커니즘에 직접 통합함으로써, 단일 세포 전사체 데이터에서 복잡한 장기적 조절 의존성을 포착하고 세포 유형 주석 및 역 교반 예측 등 다양한 작업에서 최첨단 성능을 달성하는 새로운 기초 모델입니다.
이 논문은 CRISPR 오프타겟 검출과 같은 응용 분야에서 완전한 근사 문자열 매칭을 보장하면서도 기존 도구들보다 4 배에서 100 배 이상 빠른 성능을 제공하는 SIMD 기반 DNA 시퀀스 검색 라이브러리 'Sassy'를 소개합니다.
이 논문은 MSA-Transformer 를 활용하여 소스 및 타겟 단백질 간의 중간 서열을 생성하고, 희소 오토인코더와 구조 분석을 결합하여 두 단백질의 특성을 통합한 기능적 하이브리드 단백질을 설계하는 확률적 반복 프레임워크를 제시합니다.
이 논문은 기존 GWAS 데이터 분석의 한계를 극복하고 네트워크 의학 기반의 질병 기전 규명 및 약물 재창출을 가능하게 하는 웹 기반 플랫폼 'GNExT'를 소개하고, 후각 식별 메타분석 및 Pan-UK Biobank 대규모 데이터를 통해 그 유효성과 확장성을 입증합니다.
이 논문은 약물 처리에 따른 전사체 및 형태학적 변화를 동시에 예측하는 통합 컴퓨팅 프레임워크 'PertFlow'를 제안하고, 이를 통해 약물의 작용 기전과 생물학적 경로를 성공적으로 복원함을 입증했습니다.
이 논문은 단일 세포 프로테옴 데이터의 노이즈와 결측치 문제를 해결하고 세포 유형 식별 성능을 향상시키기 위해 스펙트럼 필터와 그래프 대비 학습을 결합한 새로운 클러스터링 프레임워크인 scProfiterole 을 제안합니다.
이 논문은 이질적 조직 내 세포 밀도 변동을 고려하여 공간적 발현 패턴과 교란 요인을 명확히 분리함으로써, 기존 방법들의 한계를 극복하고 종양 미세환경 등 복잡한 생물학적 맥락에서 공간적 변이 유전자를 정확하게 식별하는 새로운 계산 프레임워크 'SpatioCAD'를 제안합니다.