นี่ไม่ใช่คำตอบที่ถูกต้องสำหรับคำถามของคุณ แต่มันยาวเกินไปสำหรับความคิดเห็น
ปริมาณที่คุณอยู่หลังจากนั้นจะแตกต่างกันไปตามกราฟและขึ้นอยู่กับไซต์เริ่มต้นของวอล์คเกอร์ จำนวนที่คาดหวังของโหนดกลางที่แตกต่างกันจะขึ้นอยู่อย่างมากในการจัดกลุ่มภายในกราฟและผมคาดว่าจำนวนที่คาดหวังของโหนดกลางแตกต่างกันไปมีความสัมพันธ์กับค่าสัมประสิทธิ์การจัดกลุ่ม
คลัสเตอร์นั้นเป็นส่วนย่อยของจุดยอดที่ใช้ขอบจำนวนมากดังนั้นจุดยอดแต่ละจุดเชื่อมต่อกับเศษส่วนขนาดใหญ่ของจุดยอดอื่น ๆ ภายในคลัสเตอร์ เมื่อวอล์คเกอร์เข้าสู่คลัสเตอร์มีแนวโน้มที่จะอยู่ในพื้นที่นั้นสำหรับการกระโดดจำนวนมากซึ่งอาจกลับมาที่แต่ละโหนดอีกหลายครั้ง แท้จริงแล้วการใช้การเดินสุ่มด้วยวิธีนี้เป็นหนึ่งในเทคนิคการคำนวณที่ใช้ในการระบุกลุ่มในกราฟขนาดใหญ่ ดังนั้นสำหรับวอล์คเกอร์เริ่มต้นในกลุ่มจำนวนที่คาดหวังของจุดยอดกลางที่แตกต่างกันจะมีขนาดที่มีขนาดของคลัสเตอร์และความน่าจะเป็นเฉลี่ยของการออกจากกลุ่ม
N1NN+1
ระดับเฉลี่ยของจุดยอดภายในกราฟจะมีบทบาทสำคัญเช่นกันแม้ว่าสิ่งนี้จะเชื่อมโยงกับการจัดกลุ่ม เหตุผลนี้คือเมื่อวอล์คเกอร์กระโดดขึ้นไปบนจุดสุดยอดที่มีระดับ 1 มันจะต้องกระโดดกลับไปที่จุดสุดยอดก่อนหน้านี้ในการกระโดดต่อไป แม้เมื่อระดับ 2 มีเพียงเส้นทางเดียวเท่านั้นที่สามารถติดตามผ่านกราฟได้แม้ว่าจะสามารถเคลื่อนที่ในทิศทางใดทิศทางหนึ่งในแต่ละการฟ้อนรำ ในทางกลับกันสำหรับกราฟที่มีระดับสูงกว่า 2 จำนวนของเส้นทางสามารถระเบิดได้ทำให้ไม่น่าจะกลับไปที่ไซต์เริ่มต้นอย่างยิ่งแม้ว่าเส้นทางที่สั้นที่สุดระหว่างนั้นจะมีขนาดเล็ก
ดังนั้นคุณคาดว่าจำนวนจุดยอดกลางที่แตกต่างกันจะสูงสำหรับกราฟที่ทั้งสองมีระดับเฉลี่ยสูงกว่า 2 อย่างมากและไม่มีการจัดกลุ่มที่สำคัญเช่นต้นไม้
แน่นอนความคิดเห็นเหล่านี้ไม่ได้อยู่ในกรณีของการเดินสุ่มควอนตัม แต่ฉันเดาว่าคุณจะสนใจเฉพาะกรณีคลาสสิก