为响应浙江大学第二十六届学生社团文化节“展示浙江大学百家争鸣、百花齐放的社团风貌,促进学生社团的品牌、文化建设,推动校园文化蓬勃健康发展”精神,BioLinkX将参加社团文化节开幕式游园会活动,时间、地点、游园会游戏规则简述如下——
时间:2024.10.19 10:00-17:00 地点:浙江大学紫金港校区文化广场B区I摊位(见下图)
游戏1:蛋白质序列配对大师
游戏背景:
动态规划算法是生信的经典算法之一,可用于蛋白质序列配对。游戏规则:
玩家根据给定的计分规则(已知的氨基酸配对表),应用动态规划算法(动态规划规则详见游戏示例),手动计算出两条蛋白质序列的最高配对值,根据完成时间分档领取社团周边奖励。
游戏示例:
初始将给出两条蛋白质氨基酸序列,以序列1“ADEF”,序列2“ADFG”为例。
Step1 将两序列分别填入横纵两列,由第一格的(A,A)在配对表中查得分值为5,作为起始分值。
Step2 每格有三种动态规划方式(向下、向右、斜向右下),此处补充介绍动态规划规则。
向下、向右:遵循空位罚分机制(配对表右上注明罚分为-4,基础分为所在格子分数),如(A,A)5分向右或向下均为罚分-4分,得到1分;
斜向右下:查配对表得到改变分值,如(A,A)5分斜向右下到(D,D)+6分,则累积为11分。
Step3 比较三种动态规划方式获得的最终分值,取最高配对值填入作为本格分值,例如到(D,D)格的三种方式分值分别为11分(5分向右下)>-3分(1分向下)=-3分(1分向右),因此选择分数最高的11填入(D,D)格。
Step4 以此类推得到最终最高配对值。
游戏2:进化树游戏
游戏背景:
最大简约法(Maximum Parsimony)是一种常使用于系统发生学分析的方法。它基于生物演化应遵循简约性原则的假设,即所需变异次数最少(演化步数最少)的演化树可能为最符合自然情况的系统树。
该方法通过比较物种之间的离散型性状(包括形态学性状和分子序列如DNA、蛋白质等)的变异程度,来构建生物的系统发育树,并分析生物物种之间的演化关系。游戏规则:
玩家将拿到一组印着不同物种的卡片,请根据不同性状来为它们选择或绘制合适的进化树,使得进化树所有分支上加起来的变异次数总和最小。游戏示例:
例如,以下有一组核苷酸序列:AAGC,AAGA,UCGA,ACGC 在绘制方式相同但氨基酸位置不同的进化树中:
如图1所示,前后共需要经历5次变异(UCGA→AAGC需3次,AAGC→AAGA需1次,AAGC→ACGC需1次);
如图2所示,共需要经历4次变异(AAGA→AAGC需1次,AAGC→ACGC需1次,ACGC→UCGA需2次),相较图1次数更少,更加“简约”,才是我们需要的答案。
2024.10.19 10:00-17:00,我们在文广期待你的到来!(有社团周边作为游戏礼品赠送!)
BioLinkX 学术部纳新持续进行中!
自 2023 年 1 月 1 日起 BioLinkX 学术部面向全社会所有生物信息学研究者全年开放招募。欢迎广大生物信息学专业或有一定生物信息学基础(有生物学基础;有基本的编程水平(R、Python、Linux)的人员报名入部。
详情点击查看原文:BioLinkX | 学术部纳新持续进行中!
BioLinkX 知识分享官投稿征集中!
BioLinkX「知识分享官」是「生信半月谈」 的延伸和补充。「知识分享官」项目旨在降低参与门槛,让大家都能参与到生物信息学的知识分享中来。分享的主题既可以是生信相关文献的精读,也可以是生信分析工具的介绍,抑或课题组工作的感悟,甚至可以是生信学习过程中的心得体会等等。虽然分享的主题没有限制,但在内容上需经学术委员会审核以保证其专业性。
详情点击查看原文:BioLinkX「知识分享官」投稿征集中!
BioLinkX 是华语地区独具特色的去中心化生物信息学俱乐部。我们主要活动形式为每两周一次的 workshop -- 「生信半月谈」。目前已链接 10000+ 生物信息学专业或有一定生物信息学水平的研究者,并纳入200+位来自浙江大学,西湖大学,清华大学,北京大学等单位的核心成员。
BioLinkX Workshop 生信半月谈、BioLinkX Pop-up知识分享官、BioLinkX Talk 为 BioLinkX 的品牌和活动,浙江大学学生生物信息学协会、浙江省生物信息学学会学生交叉创新专委会协助运营和宣传。
草木竹石皆可为剑,多学科交叉融合是科学发展的必然趋势;我们期望以知识为纽带链接彼此,帮助大家「破局成长」,创造未来。
公众号:BioLinkX 视频号:BioLinkX 哔哩哔哩:BioLinkX