python

关注公众号 jb51net

关闭
首页 > 脚本专栏 > python > Python绘制随机游走图

利用Python绘制随机游走图的详细过程

作者:hhh江月

随机游走(random walk)也称随机漫步,随机行走等,是以随机的方式采取连续步骤的过程,下面这篇文章主要给大家介绍了关于利用Python绘制随机游走图的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下

随机游走图

随机游走图通常指的是一种图论中的模型,其中节点在图中随机移动。这种模型经常用于描述一些随机过程,比如在网络中传播信息、分析社交网络中的节点行为,或者模拟粒子在空间中的运动等。

在随机游走图中,节点通过一系列随机的步骤在图中移动,每一步的移动通常是根据某种概率分布确定的。这种模型可以用来研究节点之间的关联性、信息扩散的过程、网络的性质等。随机游走图在许多领域都有应用,包括社交网络分析、搜索引擎算法、生物信息学等。

一种常见的随机游走模型是马尔可夫链,其中节点在图中随机移动,并且下一步的移动只依赖于当前节点的状态,而不受之前移动的影响。此外,还有其他类型的随机游走图,如随机游走在加权图中的版本,其中边上有权重,影响节点之间的转移概率。

总的来说,随机游走图是一种用来描述节点在图中随机移动的模型,有助于研究图结构的性质和相关的随机过程。

随机游走图的意义

随机游走图在图论和网络科学中有许多重要的意义,其中一些主要包括:

总的来说,随机游走图的意义在于提供了一种框架,通过模拟节点在图中的随机移动,有助于深入研究网络结构、信息传播、节点重要性等方面的性质,从而对复杂系统的行为进行建模和分析。

Python实现随机游走图

在Python中,你可以使用网络分析库 NetworkX 来实现随机游走图。以下是一个简单的例子,演示如何使用 NetworkX 创建一个图并进行随机游走:

首先,确保你已经安装了 NetworkX:

pip install networkx

然后,可以使用以下代码实现随机游走图:

import networkx as nx
import random
import matplotlib.pyplot as plt

def random_walk(graph, start_node, steps):
    current_node = start_node
    visited_nodes = [current_node]

    for _ in range(steps):
        neighbors = list(graph.neighbors(current_node))
        if not neighbors:
            break  # No neighbors, stop the walk
        current_node = random.choice(neighbors)
        visited_nodes.append(current_node)

    return visited_nodes

# 创建一个简单的图
G = nx.Graph()
G.add_edges_from([(1, 2), (2, 3), (3, 4), (4, 1), (2, 4)])

# 随机游走
start_node = 1
steps = 10
walk_result = random_walk(G, start_node, steps)

# 打印结果
print("Random Walk Result:", walk_result)

# 可视化图和随机游走路径
pos = nx.spring_layout(G)
nx.draw(G, pos, with_labels=True, font_weight='bold', node_color='lightblue')
plt.plot(walk_result, marker='o', color='red', label='Random Walk Path')
plt.legend()
plt.show()

这个例子创建了一个简单的无向图,然后使用 random_walk 函数模拟了从起始节点开始的随机游走。结果包括游走路径和可视化图。你可以根据需要调整图的结构、起始节点和步数。这只是一个简单的示例,实际上,随机游走可以根据不同的需求进行更复杂的定制。

当然,你可以使用 Matplotlib 来绘制一个简单的游走图,不依赖于 NetworkX。以下是一个基本的示例:

import matplotlib.pyplot as plt
import random

def random_walk(steps):
    x = [0]  # 节点的 x 坐标
    y = [0]  # 节点的 y 坐标

    for _ in range(steps):
        # 随机决定下一步的方向(上、下、左、右)
        direction = random.choice(['up', 'down', 'left', 'right'])

        # 根据方向更新坐标
        if direction == 'up':
            y.append(y[-1] + 1)
            x.append(x[-1])
        elif direction == 'down':
            y.append(y[-1] - 1)
            x.append(x[-1])
        elif direction == 'left':
            x.append(x[-1] - 1)
            y.append(y[-1])
        elif direction == 'right':
            x.append(x[-1] + 1)
            y.append(y[-1])

    return x, y

# 设置步数
steps = 100

# 随机游走路径
x, y = random_walk(steps)

# 绘制随机游走图
plt.plot(x, y, marker='o', linestyle='-', color='b')
plt.title('Random Walk')
plt.xlabel('X-axis')
plt.ylabel('Y-axis')
plt.show()

这个例子创建了一个简单的二维游走图,节点通过随机选择上、下、左、右四个方向的步骤进行移动。你可以调整步数和其他参数以满足你的需求。这种简单的方法并不考虑图的结构,但它可以展示一个节点在二维平面上的随机移动过程。

Python随机游走图案例

random_walk.py

from random import choice

class RandomWalk():
    '''一个生成随机漫步数据的类'''

    def __init__(self,num_points):
        '''初始化随机漫步的属性'''
        self.num_points = num_points

        # 定义出坐标系列表,所有随机漫步都始于(0,0)
        self.x_values = [0]
        self.y_values = [0]

    def fill_walks(self):
        '''计算随机漫步包含的所有点'''

        # 不断漫步,直到列表到达指定的长度
        while len(self.x_values) < self.num_points:
            # 决定 x 前进方向(可以更换成2,-2,甚至更大)
            x_direction = choice([1,-1])
            # 决定 x 前进的距离:1 2 3 4 5 6 7
            x_distance = choice([0,1,2,3,4,5,6,7])
            # 最终 x 的步长是:方向 * 距离
            x_step = x_direction * x_distance

            # 决定 y 前进方向以及沿这个方向前进的距离
            y_direction = choice([1,-1])
            y_distance = choice([0,1,2,3,4,5,6,7])
            y_step = y_direction * y_distance

            # 拒绝原地踏步
            if x_step == 0 and y_step == 0:
                continue

            # 计算下一个点的 x值 和 y值
            next_x = self.x_values[-1] + x_step
            next_y = self.y_values[-1] + y_step

            # 将计算好的下一个 x 和 y 加载到 坐标系列表中
            self.x_values.append(next_x)
            self.y_values.append(next_y)
            pass

main.py

import matplotlib.pyplot as plt
from random_walk import RandomWalk

# 只要程序处于活动状态,就不断地模拟随机漫步的过程
while True:
    # 创建一个 RandomWalk 实例,并将其包含的点都绘制出来
    # 这里的 30000 是可以随机更改的,建议不用太多,也不能太少
    rw = RandomWalk(30000)
    rw.fill_walks()

    point_numbers = list(range(rw.num_points))
    # 突出起点, 用绿色标注出来 ,尺寸大小为: 100
    plt.scatter(0,0,c = 'green',edgecolors = 'none',s = 100)
    # 绘制漫步过程,颜色越来越深,体现出前后顺序
    plt.scatter(rw.x_values,rw.y_values,c = point_numbers,cmap = plt.cm.Blues,edgecolor = 'none',s = 3)
    # plt.plot(rw.x_values, rw.y_values,linewidth = 3)
    # 突出终点,用红色标注出来,尺寸大小为:20
    # plt.scatter(rw.x_values[-1],rw.y_values[-1],c = 'red',edgecolors = 'none',s = 20)
    # 设置随机漫步图的样式
    plt.title('Random Walk',fontsize = 24)
    plt.xlabel('X Values',fontsize = 14)
    plt.ylabel('Y Values',fontsize = 14)

    # 隐藏坐标轴
    # plt.axes().get_xaxis().set_visible(False)
    # plt.axes().get_yaxis().set_visible(False)

    # plt.savefig('random_walk.png',bbox_inches = 'tight')
    # 现实图片
    plt.show()

    # 多次展示图片,如果不输入:n 或者 N,就一直输出图片
    keep_running = input('Make another walk?(Y/N):')
    if keep_running == 'N' or keep_running == 'n':
        break

运行结果图

结果一

结果二

结果三

结果四

结果五

总结

随机游走图是图论中的一种模型,用于描述节点在图中随机移动的过程。其主要意义包括:

在Python中,可使用 NetworkX 、 Matplotlib (matlab给python的接口) 库实现随机游走图,通过模拟节点在图中的随机移动,对网络结构、信息传播和节点重要性等性质进行建模和分析。

到此这篇关于利用Python绘制随机游走图的文章就介绍到这了,更多相关Python绘制随机游走图内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文