使用Python分析DNA序列的相邻状态转移矩阵：从PCA到PAC图

本文将介绍如何使用Python分析DNA序列相邻状态转移矩阵，并绘制PAC图。我们将从读取fasta文件开始，并逐步进行状态转移频率矩阵计算、标准化、PCA分析和PAC图绘制。

代码示例

from Bio import SeqIO
import numpy as np
import matplotlib.pyplot as plt
import os

# 读取fasta文件
def read_fasta_file(file_name):
    sequences = []
    with open(file_name, 'r') as f:
        sequence = ''
        for line in f:
            if line.startswith('>'):
                if sequence != '':
                    sequences.append(sequence)
                    sequence = ''
            else:
                sequence += line.strip()
        if sequence != '':
            sequences.append(sequence)
    return sequences

# 将碱基转换为状态
def get_base_state(base):
    if base == 'A':
        return 0
    elif base == 'C':
        return 1
    elif base == 'G':
        return 2
    elif base == 'T':
        return 3

# 统计相邻状态转移的次数
def get_transition_counts(sequences):
    num_states = 4
    transition_counts = np.zeros((num_states, num_states))
    for sequence in sequences:
        current_state = get_base_state(sequence[0])
        for i in range(1, len(sequence)):
            next_state = get_base_state(sequence[i])
            transition_counts[current_state, next_state] += 1
            current_state = next_state
    return transition_counts

# 计算状态转移频率矩阵
def get_transition_matrix(transition_counts):
    row_sums = transition_counts.sum(axis=1)
    transition_matrix = transition_counts / row_sums[:, np.newaxis]
    return transition_matrix

# 读取fasta文件，计算状态转移矩阵
def calc_transition_matrix(fasta_file):
    sequences = list(SeqIO.parse(fasta_file, 'fasta'))
    alphabet = list(set(''.join([str(seq.seq) for seq in sequences])))
    states = len(alphabet)
    matrix = np.zeros((states, states))
    for seq in sequences:
        seq_str = str(seq.seq)
        for i in range(len(seq_str) - 1):
            from_state = alphabet.index(seq_str[i])
            to_state = alphabet.index(seq_str[i + 1])
            matrix[from_state, to_state] += 1
    return matrix

# 对矩阵进行z-score标准化
def standardize(matrix):
    standardized_matrix = (matrix - np.mean(matrix, axis=0)) / np.std(matrix, axis=0)
    return standardized_matrix

# 对标准化后的矩阵进行PCA分析
def pca(matrix):
    cov = np.cov(matrix.T)
    eig_vals, eig_vecs = np.linalg.eig(cov)
    idx = np.argsort(eig_vals)[::-1]
    eig_vecs = eig_vecs[:, idx]
    projection = np.dot(matrix, eig_vecs)
    return projection

# 绘制PAC图
def plot_pac(matrix):
    cov = np.cov(matrix.T)
    pac = np.zeros_like(cov)
    for i in range(cov.shape[0]):
        for j in range(cov.shape[1]):
            pac[i, j] = cov[i, j] / np.sqrt(cov[i, i] * cov[j, j])
    plt.imshow(pac, cmap='coolwarm')
    plt.colorbar()
    plt.show()

# 测试代码
if __name__ == '__main__':
    # 获取文件夹中的所有fasta文件
    fasta_folder = './FASTA 文件'
    fasta_files = [os.path.join(fasta_folder, f) for f in os.listdir(fasta_folder) if f.endswith('.fasta')]

    # 对每个fasta文件进行状态转移矩阵的计算、标准化、PCA分析和PAC图绘制
    for fasta_file in fasta_files:
        # 读取fasta文件，计算状态转移矩阵
        matrix = calc_transition_matrix(fasta_file)
        print(matrix)

        # 对矩阵进行标准化
        standardized_matrix = standardize(matrix)
        print(standardized_matrix)

        # 对标准化后的矩阵进行PCA分析
        pca_result = pca(standardized_matrix)

        # 绘制PCA散点图
        plt.scatter(pca_result[:, 0], pca_result[:, 1], label=fasta_file)

        # 绘制PAC图
        plot_pac(standardized_matrix)
        plt.title(fasta_file)
        plt.legend()  # 添加legend标签

    plt.show()

常见错误及解决方法

在代码运行过程中，可能会出现“No handles with labels found to put in legend.”错误。这是因为没有指定legend的标签。可以在plt.scatter()和plt.plot()中添加label参数来指定标签，例如：

# 绘制PCA散点图
plt.scatter(pca_result[:, 0], pca_result[:, 1], label=fasta_file)

同时，可以在plt.title()中添加标题，以区分不同的图像。

总结

本文介绍了使用Python分析DNA序列相邻状态转移矩阵的方法，包括状态转移频率矩阵计算、标准化、PCA分析和PAC图绘制。并解决常见错误“No handles with labels found to put in legend.”，提供代码示例和解释。希望本文能帮助您更好地理解DNA序列分析中相邻状态转移矩阵的应用。