从一个顶点赋值图中挖掘具有上下文意义的子图
1Computer Science, North Dakota State University, Fargo, North Dakota, USA.
BMC bioinformatics
|November 15, 2024
概括
我们开发了一个高效的算法,以找到重要的蛋白质子网络. 该方法识别具有相似属性的连接连接子图,有助于理解细胞功能和疾病机制.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 系统生物学 系统生物学
背景情况:
- 蛋白与蛋白相互作用 (PPI) 网络对于理解细胞功能至关重要.
- 分析PPI网络有助于破译蜂机械和识别功能模块.
- 将网络数据与基因表达和注释集成,可以增强生物发现.
研究的目的:
- 开发一种高效的计数方法,用于采矿具有相似属性配置文件的连接和凝聚性子图.
- 通过提议列举封闭的子图来解决众多重叠的子图的挑战.
- 在与癌症相关的PPI数据中证明挖掘子网络的生物学意义.
主要方法:
- 一种计数方法,用于挖掘具有相似属性配置文件的连接连接的子图.
- 拟议的算法列举了封闭的子图,以确保代表性并减少重叠.
- 实施了修剪策略,以优化搜索树的穿越,避免错过的模式和重复.
主要成果:
- 从一个真实的蛋白质-蛋白质相互作用网络中成功地挖掘了封闭的凝聚性连接子网络.
- 在多种癌症的背景下证明了已识别的子网络的生物学意义.
- 对比运行时间分析证实了拟议的算法的效率相对于现有方法.
结论:
- 拟议的算法有效地列举了代表性的连接的连接子网络.
- 该方法有效地从复杂的PPI数据中识别出具有生物意义的子网络.
- 这种方法为系统生物学研究和疾病机制发现提供了有价值的工具.
更多相关视频
09:20Cloud-Based Phrase Mining and Analysis of User-Defined Phrase-Category Association in Biomedical Publications
Published on: February 23, 2019
8.7K
07:08Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
7.2K
相关概念视频
Vector Algebra: Graphical Method
11.9K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
11.9K
Ogive Graph
5.6K
An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this...
5.6K
Time-Series Graph
4.3K
A time-series graph is a line graph with repeated measurements taken at successive intervals of time. It is also called a time series chart. To construct a time-series graph, one must look at both pieces of a paired data set. The horizontal axis is used to plot the time increments, and the vertical axis is used to plot the values of the variable that one is measuring. By using the axes in this way, each point on the graph will correspond to time and a measured quantity. The points on the graph...
4.3K
Quantifying and Rejecting Outliers: The Grubbs Test
1.5K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.5K
Collisions in Multiple Dimensions: Problem Solving
3.7K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
3.7K
Bar Graph
16.0K
A bar graph is also called a bar chart and consists of bars that are separated from each other. It either uses horizontal or vertical bars to show comparisons among categories. The bars can be rectangles, or they can be rectangular boxes (used in three-dimensional plots). One axis of the graph represents the specific categories being compared, and the other axis shows a discrete value. In this graph, the length of the bar for each category is proportional to the number or percent of individuals...
16.0K
