XiaoMi-AI文件搜索系统
World File Search Systemphs
图形中永恒顶点覆盖问题的一些算法结果
摘要。永恒的顶点覆盖问题是顶点盖的变体。这是一个两人（攻击者和防守者）游戏，在给定图G =（v，e）的情况下，辩护人需要在某些顶点分配后卫，以便分配的顶点形成顶点盖。攻击者一次可以一次攻击一个边缘，后卫需要沿边缘移动守卫，以使至少一个后卫在攻击的边缘移动，而新的配置仍然仍然是顶点盖。攻击者将获胜，如果没有这样的辩护人。如果存在策略来防御无限攻击序列，则防守者会赢得胜利。防守者可以形成获胜策略的最小后卫人数称为g的永恒顶点覆盖率，并由evc（g）表示。给定图G，找到永恒的顶点覆盖号的问题是通用图的NP-固定，即使在两部分图中也仍然是NP-HARD。我们给出了多项式时间算法，以在链图和p 4 -sparse图中找到永恒的顶点覆盖号。我们还给出了一个线性时间算法，以找到拆分图的永恒顶点覆盖号，这是一个重要的弦图子类。
气压计照片，1950-1970 年 [P 035)
盒子图像描述 1 1 妇女娱乐协会，1964 年 2 月 24 日：Joynes, Leola Anne；Searcy, Lynne Janet；Underwood, Sandra J；Hammer, Sara；Jones, Carol Ann；Clark, Kathleen Ann；Willhoit, Linda L.；Bennett, Marla Jean；Paulsen, Diane Gail；Krohn, Marthe Ann；Scott, Carol Jane；Lund, Kim Diane；Miller, Sharon Evely 1 2 军事球场，小上校，1963 年 11 月 14 日：Doug Potts；Gentemann, Phillip 学员少校。[摄影师：Moore, Diane] 1 3 集会小队，1964-1965 年：Crosby, Kay；Mallicoat, Sally；Hall, Janet；Meyer, Meffie；Lumus, Delores。 [摄影师：Rod Commons] 1 4 1965 年星期五综艺节目：Tom Macnab；Leona Eschelman 1 5 IFC Sing，Sigma Phi Epsilon：Margery Blair [编舞？] 1 6 毕业典礼，1964 年 4 月 14 日：Meredith Willson；Rini Willson 1 7 阿波罗太空飞行模拟器，1963 年 5 月 4 日：Louis Siegmund [中尉学员]；Beth Quillin [天使飞行成员] 1 8 种树：Steve Weaver；Larry Scluchett 1 9 陆军照片，1945 年 8 月：Smith Clark；Galagher Clark 1 10 ROTC 学员军官，“阿波罗”计划，1963 年 2 月 3 日：Francis Nekoba [上尉学员]；贝克 [ 飞行员学员 ] 1 12 帕尔默，弗吉尼亚 1 13 安德森，芭芭拉 1 14 泛希腊 Kappa Kappa Gamma，1965 年 2 月 28 日：达菲尔德，彭妮；库恩，芭芭拉；哈查德，卡罗尔；哈丁，玛莎 [ 摄影师：Rod Commons ] 1 15 迪尔伯恩大厅的核反应堆，1965 年 10 月 28 日 1 16 主计长部，1960 年 9 月 21 日：科普林，贝蒂；爱尔兰，玛丽 1 17 主计长部，1960 年 9 月 21 日：霍尔，默特尔 1 18 主计长部，1960 年 9 月 21 日：帕彻，玛丽琳；李，伊迪丝 1 19 纪念联盟舞会，1965 年 5 月 25 日：金凯德，吉姆； Granat, Alana [摄影师：Rod Commons] 1 20 太平洋法医联盟，1962 年演讲比赛获奖者：Pyfer, Diehl；Marquiss, Jan M.；Mack, Herschel
属性图的属性分子生成模型
培训生成模型，捕获数据的丰富语义并解释由此类模型编码的潜在表示，这是未/自我监督学习的非常重要的问题。在这项工作中，我们提供了一种简单的算法，该算法依赖于预先训练的生成自动编码器的潜在代码的扰动实验，以发现生成模型暗示的属性图。我们执行扰动实验，以检查给定潜在变量对属性子集的影响。鉴于此，我们表明一个人可以拟合一个有效的图形模型，该模型在被视为外源变量的潜在代码和被视为观察到的变量的属性之间建模结构方程模型。一个有趣的方面是，单个潜在变量控制着属性的多个重叠子集，与试图施加完全独立性的传统方法不同。使用在大型小分子数据集中训练的预训练的生成自动编码器，我们证明，我们算法学到的各种分子属性和潜在代码之间的图形模型可用于预测从不同分布中绘制的分子的特定特性。我们比较了对简单基线选择的各种特征子集的预测模型，以及现有的因果发现和稀疏学习/特征选择方法，以及从我们的方法中衍生的马尔可夫毛毯中的预测模型。的结果从经验上表明，依赖于我们的马尔可夫毛花属性的预测因子在转移或通过新分布中的一些样本进行微调时，尤其是在训练数据受到限制时，分布变化是可靠的。
探索生成AI在构建具有医学环境的药物适应症的知识图中的作用
摘要药物指示的医学环境提供了有关如何在实践中使用该药物的重要信息。但是，从药物适应症中提取医疗环境仍然受到探讨，因为大多数研究都集中在识别药物和相关疾病上。的确，大多数数据库编目的药物指示都不包含其医疗环境，以机器可读的格式。本文提出了使用大型语言模型来构建钻石-KG，这是药物适应症及其医学环境的知识图。研究1）检查在为语言模型提供其他指导时的准确性和精度变化，2）估计药物适应症中医疗环境的普遍性； 3）评估钻石-KG对Neurodkg的质量，而Neurodkg是一个小型手动策划的知识图。结果表明，更多的详细提示提高了医疗环境提取的质量； 71％的迹象至少具有一种医疗背景； 63.52％的提取的医学环境对应于Neurodkg中鉴定的医疗环境。本文展示了使用大型语言模型进行专业知识提取的实用性，特别着眼于提取药物适应症及其医学背景。我们提供钻石 - 作为由本体支持的公平RDF图。公开访问，钻石kg可能对下游任务，例如语义查询回答，推荐引擎和药物重新定位研究。
基于蛋白质的Josephson Junction 气候模型 Köppen– Geiger气候分类，基于高分辨率气候预测的合奏 量子大厅和2D拓扑半学中的光响应 橙皮中新型生物复合材料的合成及其用于从水溶液中去除双氯芬酸的应用：评估吸附特性
纳米技术使得可以创建可用于研究大分子或生物纳米颗粒（MM或BNP）的电子特性和电子结构的纳米级结构[1-3]。在单分子电子[4]中，提议使用约瑟夫森连接（JJ）[5-7]研究小有机分子的电子性质，以及用于AndreENS的不同版本的Andreev SpectRoscopicy和Molecular Electronics方法和设备。这项工作的目的是显示基于MM或BNP的不体屏障JJ中约瑟夫森E ff Ect的可能性。为此，我们建议使用所研究的MM或BNP的特殊超导纳米级设备。在这种情况下，较大的大小由MM的2-2000 nm确定。尽管如此，如果超导体中的库珀对的相干长度和MMS或BNP的大小具有相同的数量级，则可能会发生约瑟夫森E ff ECT。实现约瑟夫森E ff ect，让我们测量电物理参数
使用 HyperGraphs 的 FDG-PET 图像增强抑郁症诊断
摘要 — 本研究探讨了图神经网络 (GNN) 和超图在使用氟脱氧葡萄糖正电子发射断层扫描 (FDG-PET) 图像改善抑郁症诊断的潜力。我们使用核密度估计和动态时间规整从单个静态 FDG-PET 图像构建图形和超图表示。在本地精神病数据集上使用各种 GNN 分类器（包括图卷积网络 (GCN) 和图同构网络 (GIN)）评估这些表示。我们的实验表明，与成对图相比，GNN（尤其是 GCN）在超图上的性能更优越。我们强调了基于超图的表示在捕捉与抑郁症相关的复杂模式方面的整体功效。此外，我们对超图表示的探索为提高诊断准确性提供了有希望的途径，特别是在捕捉复杂的大脑连接模式方面。这项研究为 GNN 有助于使用 FDG-PET 图像更好地诊断精神疾病提供了证据，为个性化治疗策略和跨不同临床环境的诊断进步提供了见解。索引词 — 抑郁症、FDG-PET、KDE、DTW、图、超图、图神经网络、GIN、GCN。
量子比特上的图形：演示量子计算机上的三种图形算法
用于数据库和数据管理的量子计算是一个新兴的研究领域，近年来取得了长足的发展 [35,46]。该领域旨在满足对更复杂的优化方法的需求，这些方法至关重要，因为数据量和复杂性继续以越来越快的速度增长。该领域的主要愿景是未来数据库的优化可能部分在量子计算机上进行。之前的大部分研究集中于利用各种二次无约束二元优化公式来优化关系数据库 [4、11、15、17、25、33、34、36、37、44、45、49、53]。第二种最常见的量子计算方法是用量子机器学习来解决数据库问题 [18、19、47、51、52]。尽管关系数据库中的许多优化问题从根本上来说都是图问题（例如，连接顺序选择），但该领域中图算法的全部功能尚未得到充分研究。为了对量子计算中现有的图算法进行更系统的研究和基准测试，
Josephson辐射的隆期检测 - 知识uchicago的补充信息 系统发育结构在实验生态群落中的相互作用 RNA氨基酰化在其在肽合成中的作用之前的潜在作用 支持信息富含硫的纳米多孔 自下而上的多尺度方法估算具有高玻璃过渡温度的纠缠聚合物融化的粘弹性特性 在金属中生成和稳定dinickel催化剂
大规模量子计算的最有前途的方法之一使用了基于许多约瑟夫森连接的设备。，即使在今天，有关单个连接点的开放问题仍然尚未解决，例如对量子相变的详细理解，约瑟夫森连接到环境的耦合或如何改善超导量子的相干性。在这里，我们设计并建立了连接到约瑟夫森连接处的芯片储层的设计和建造，该芯片连接起了一个有效的钢计，用于检测在非均衡性下，即有偏见的条件下的约瑟夫森辐射。验证仪转换A.C. Josephson电流在微波频率下，高达约100 GHz的温度升高，该温度升高。温度法。基于现实参数值的电路模型同时捕获当前 - 电压特性和测量功率。本实验证明了微波光子的有效，宽，热检测方案，并提供了超出标准电导测量值之外的约瑟夫森动力学的敏感检测器。
蜡螟 Galleria mellonella 精子形态差异的基因表达
雄性鳞翅目昆虫产生两种不同的精子类型；每次射出的精液既含有真精子（可使卵子受精），也含有无精子（不具备受精能力）。这些精子具有不同的形态、独特的功能和不同的蛋白质组。它们的产生受到严格调控，然而，很少有基因在产生一种或另一种形态时具有特定作用。我们首次对真精子和无精子前体进行了比较转录组学研究，以确定可能参与调节或执行不同分化程序的基因。差异表达基因包括在转录调控、细胞周期和精子形态方面具有潜在作用的基因。我们发现基因重复产生了功能仅限于一种或另一种形态的旁系同源物。然而，系统发育分析还揭示了不同鳞翅目昆虫物种之间重复基因表达模式的进化灵活性。更好地了解鳞翅目昆虫的繁殖对于防治农业中普遍存在的害虫至关重要，另一方面，还可以确保传粉昆虫种群在环境压力下的生育能力和生存。