पहली स्थिति में, formula_22 पर, एक प्रारंभिक प्रायिकता वितरण माना जाता है, सामान्यतः

जैसा कि ऊपर वर्णित है, प्रत्येक समय चरण पर गणना निम्नलिखित परिणाम प्रदान करती है
या मैट्रिक्स संकेतन में
जहां
formula_26 और formula_27 केवल एक को रखनेवाला formula_28 लंबाई का स्तंभ वेक्टर है।

मेट्रिक्स formula_29 को इस प्रकार परिभाषित किया जाता है
अर्थात,
जहां
formula_32 ग्राफ के निकटता मेट्रिक्स को सूचित करता है और formula_33 विकर्ण में बाहरी डिग्री के साथ एक विकर्ण मेट्रिक्स है।

गणना तब समाप्त होती है, जब किसी छोटे formula_34 के लिये
अर्थात जब अभिसरण माना जाता है।

वर्णन
दोहरावपूर्ण
अल्गोरिथम
दक्षता