2025-11-23T19:04:16.167784

Non-asymptotic goodness-of-fit tests and model selection in valued stochastic blockmodels

Almendra-Hernández, Bakenhus, Karwa et al.
A valued stochastic blockmodel (SBM) is a general way to view networked data in which nodes are grouped into blocks and links between them are measured by counts or labels. This family allows for varying dyad sampling schemes, thereby including the classical, Poisson, and labeled SBMs, as well as those in which some edge observations are censored. This paper addresses the question of testing goodness-of-fit of such non-Bernoulli SBMs, focusing in particular on finite-sample tests. We derive explicit Markov bases moves necessary to generate samples from reference distributions and define goodness-of-fit statistics for determining model fit, comparable to those in the literature for related model families. For the labeled SBM, which includes in particular the censored-edge model, we study the asymptotic behavior of said statistics. One of the main purposes of testing goodness-of-fit of an SBM is to determine whether block membership of the nodes influences network formation. Power and Type 1 error rates are verified on simulated data. Additionally, we discuss the use of asymptotic results in selecting the number of blocks under the latent-block modeling assumption. The method derived for Poisson SBM is applied to ecological networks of host-parasite interactions. Our data analysis conclusions differ in selecting the number of blocks for the species from previous results in the literature.
academic

মূল্যবান স্টোকাস্টিক ব্লকমডেলে অ-অ্যাসিম্পটোটিক সুসংগতি পরীক্ষা এবং মডেল নির্বাচন

মৌলিক তথ্য

  • পেপার আইডি: 2510.13636
  • শিরোনাম: মূল্যবান স্টোকাস্টিক ব্লকমডেলে অ-অ্যাসিম্পটোটিক সুসংগতি পরীক্ষা এবং মডেল নির্বাচন
  • লেখক: ফেলিক্স আলমেন্দ্রা-হার্নান্দেজ, মাইলস বেকেনহাস, বিশেষ করওয়া, মিৎসুনোরি ওগাওয়া, সোনজা পেট্রোভিক
  • শ্রেণীবিভাগ: stat.ME cs.SI math.ST stat.TH
  • প্রকাশনা সময়: ২০২৫ সালের অক্টোবর ১৬ তারিখ
  • পেপার লিঙ্ক: https://arxiv.org/abs/2510.13636

সারসংক্ষেপ

এই পেপারটি মূল্যবান স্টোকাস্টিক ব্লকমডেল (valued stochastic blockmodel, SBM) এর সুসংগতি পরীক্ষার সমস্যা অধ্যয়ন করে। মূল্যবান SBM হল একটি সর্বজনীন নেটওয়ার্ক ডেটা মডেলিং পদ্ধতি যা নোডগুলিকে ব্লকে বিভক্ত করে এবং নোডগুলির মধ্যে সংযোগকে গণনা বা লেবেল দ্বারা পরিমাপ করে। এই মডেল পরিবার বিভিন্ন dyad নমুনা পরিকল্পনা অনুমতি দেয়, যার মধ্যে রয়েছে ক্লাসিক্যাল SBM, পয়সন SBM এবং লেবেলযুক্ত SBM, সেইসাথে কিছু প্রান্ত পর্যবেক্ষণ সেন্সর করা হয় এমন ক্ষেত্রে। পেপারটি অ-বার্নুলি SBM এর সীমিত নমুনা পরীক্ষার উপর দৃষ্টি নিবদ্ধ করে, রেফারেন্স বিতরণ নমুনা তৈরির জন্য প্রয়োজনীয় স্পষ্ট মার্কভ বেস মুভমেন্ট প্রাপ্ত করে এবং মডেল ফিটিং নির্ধারণের জন্য সুসংগতি পরিসংখ্যান সংজ্ঞায়িত করে। লেবেলযুক্ত SBM (সেন্সর করা প্রান্ত মডেল সহ) এর জন্য, এই পরিসংখ্যানগুলির অ্যাসিম্পটোটিক আচরণ অধ্যয়ন করা হয়েছে।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যা সংজ্ঞা

  1. মূল সমস্যা: অ-বার্নুলি মূল্যবান স্টোকাস্টিক ব্লকমডেলে কীভাবে সুসংগতি পরীক্ষা করতে হয়, বিশেষত সীমিত নমুনা পরিস্থিতিতে
  2. গুরুত্ব:
    • নেটওয়ার্ক ডেটা বিশ্লেষণে, নোড ব্লক সদস্যপদ নেটওয়ার্ক গঠনকে প্রভাবিত করে কিনা তা নির্ধারণ করা মূল প্রশ্ন
    • বিদ্যমান পদ্ধতিগুলি প্রধানত সাধারণ গ্রাফ (বার্নুলি dyad) এর জন্য, যখন প্রকৃত নেটওয়ার্ক ডেটা প্রায়শই গণনা বা একাধিক ধরনের সংযোগ ধারণ করে
    • সীমিত নমুনা পরীক্ষা ছোট নমুনা ডেটায় গুরুত্বপূর্ণ ব্যবহারিক মূল্য রাখে

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

  1. ক্লাসিক্যাল SBM সীমাবদ্ধতা: বেশিরভাগ বিদ্যমান কাঠামো সাধারণ গ্রাফ ব্যবহার করে, dyad কে বার্নুলি র্যান্ডম ভেরিয়েবল হিসাবে মডেল করে
  2. অ্যাসিম্পটোটিক পদ্ধতির সমস্যা: BIC এর মতো বড় নমুনা মানদণ্ড নেটওয়ার্ক মডেলে প্যারামিটার মাত্রা বৃদ্ধির সময় ব্যর্থ হয়
  3. তাত্ত্বিক গ্যারান্টির অভাব: বিদ্যমান পদ্ধতিগুলি শূন্য অনুমান বিতরণ এবং অ্যাসিম্পটোটিক শক্তির জন্য তাত্ত্বিক গ্যারান্টির অভাব রাখে

গবেষণা প্রেরণা

  • বীজগণিত পরিসংখ্যানে মার্কভ বেস পদ্ধতি অ-বার্নুলি নেটওয়ার্ক মডেলে প্রসারিত করা
  • প্যারামিটার অনিশ্চয়তা বিবেচনা করে আংশিক বেয়েসিয়ান পরীক্ষা কাঠামো তৈরি করা
  • মডেল নির্বাচনের জন্য তাত্ত্বিক নির্দেশনা প্রদান করা, বিশেষত ব্লক সংখ্যার পছন্দ

মূল অবদান

  1. তাত্ত্বিক অবদান:
    • পয়সন SBM এবং লেবেলযুক্ত SBM এর স্পষ্ট মার্কভ বেস প্রাপ্ত করা
    • ইন্টারপোলেশন অনুমানকারীর সামঞ্জস্য প্রমাণ করা
    • সুসংগতি পরিসংখ্যানের অ্যাসিম্পটোটিক তত্ত্ব প্রতিষ্ঠা করা
  2. পদ্ধতিগত অবদান:
    • নির্দিষ্ট ব্লক বরাদ্দ এবং অজানা ব্লক বরাদ্দ পরিস্থিতিতে শর্তসাপেক্ষ সুসংগতি পরীক্ষা প্রস্তাব করা
    • আংশিক বেয়েসিয়ান p-মান গণনা কাঠামো তৈরি করা
    • MCMC-ভিত্তিক ফাইবার স্যাম্পলিং অ্যালগরিদম বিকাশ করা
  3. প্রয়োগ অবদান:
    • পরিবেশগত নেটওয়ার্কের হোস্ট-পরজীবী মিথস্ক্রিয়া বিশ্লেষণে পদ্ধতি প্রয়োগ করা
    • অনুকরণ করা ডেটায় পদ্ধতির শক্তি এবং প্রথম ধরনের ত্রুটির হার যাচাই করা
    • মডেল নির্বাচনের জন্য ব্যবহারিক নির্দেশিকা নীতি প্রদান করা

পদ্ধতি বিস্তারিত

কাজের সংজ্ঞা

একটি মূল্যবান নেটওয়ার্ক G=(Guv)1≤u<v≤nG = (G_{uv})_{1≤u<v≤n} দেওয়া হয়েছে, যেখানে GuvG_{uv} নোড জোড়া {u,v}\{u,v\} এর মধ্যে সংযোগের শক্তি (গণনা বা লেবেল) প্রতিনিধিত্ব করে, লক্ষ্য হল:

  1. নেটওয়ার্ক প্রদত্ত মূল্যবান SBM এর সাথে সামঞ্জস্যপূর্ণ কিনা তা পরীক্ষা করা
  2. ব্লক বরাদ্দ অজানা হলে মডেল ফিটিং পরীক্ষা করা
  3. উপযুক্ত ব্লক সংখ্যা kk নির্বাচন করা

মডেল আর্কিটেকচার

1. মূল্যবান SBM সংজ্ঞা

nn নোড এবং kk ব্লকের জন্য, মূল্যবান SBM অনুমান করে:

  • শর্তসাপেক্ষ স্বাধীনতা: যেকোনো দুটি dyad এর জন্য Guv⊥ ⁣ ⁣ ⁣⊥Gu′v′∣ZG_{uv} \perp\!\!\!\perp G_{u'v'} | Z
  • সূচক পরিবার ফর্ম: Pθ(G=g∣Z=z)=∏1≤u<v≤nh(guv)exp⁡⟨Tz(guv),θzuzv⟩ψ(θzuzv)P_θ(G = g | Z = z) = \prod_{1≤u<v≤n} \frac{h(g_{uv})\exp⟨T_z(g_{uv}), θ_{z_uz_v}⟩}{ψ(θ_{z_uz_v})}

যেখানে hh হল ভিত্তি পরিমাপ, TzT_z হল পর্যাপ্ত পরিসংখ্যান, θθ হল প্যারামিটার ভেক্টর।

2. বিশেষ ক্ষেত্র

  • ক্লাসিক্যাল SBM: Guv∣Z=z∼Bernoulli(θzuzv)G_{uv} | Z = z \sim \text{Bernoulli}(θ_{z_uz_v})
  • পয়সন SBM: Guv∣Z=z∼Poisson(θzuzv)G_{uv} | Z = z \sim \text{Poisson}(θ_{z_uz_v})
  • লেবেলযুক্ত SBM: Guv∣Z=z∼Multinomial(N,(θzuzv(ℓ))ℓ=1L)G_{uv} | Z = z \sim \text{Multinomial}(N, (θ^{(ℓ)}_{z_uz_v})^L_{ℓ=1})

3. মার্কভ বেস নির্মাণ

পয়সন SBM এর মার্কভ বেস: B={εuv−εu′v′:zu=zu′,zv=zv′}B = \{ε_{uv} - ε_{u'v'} : z_u = z_{u'}, z_v = z_{v'}\}

লেবেলযুক্ত SBM এর মার্কভ বেস: B={εuv(ℓ)+εu′v′(ℓ′)−εuv(ℓ′)−εu′v′(ℓ):ℓ,ℓ′∈[L],zu=zu′,zv=zv′}B = \{ε^{(ℓ)}_{uv} + ε^{(ℓ')}_{u'v'} - ε^{(ℓ')}_{uv} - ε^{(ℓ)}_{u'v'} : ℓ,ℓ' ∈ [L], z_u = z_{u'}, z_v = z_{v'}\}

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

1. শর্তসাপেক্ষ পরীক্ষা কাঠামো

  • ফাইবার সংজ্ঞা: Fz,t:={g∈G:Tz(g)=t}F_{z,t} := \{g ∈ G : T_z(g) = t\}
  • শর্তসাপেক্ষ বিতরণ: P(G=g∣Tz(g)=t)=h(g)∑g′∈Fz,th(g′)P(G = g | T_z(g) = t) = \frac{h(g)}{\sum_{g' ∈ F_{z,t}} h(g')}
  • সঠিক p-মান: p(z,g)=P(GoFz(G)≥GoFz(g)∣Tz(g))p(z,g) = P(\text{GoF}_z(G) ≥ \text{GoF}_z(g) | T_z(g))

2. আংশিক বেয়েসিয়ান পদ্ধতি

অজানা ব্লক বরাদ্দের জন্য, আংশিক বেয়েসিয়ান p-মান সংজ্ঞায়িত করুন: pb(g)=∑z∈Zn,kp(z,g)P(Z=z∣g)p_b(g) = \sum_{z ∈ Z_{n,k}} p(z,g)P(Z = z | g)

এই পদ্ধতি পশ্চাদ্বর্তী বিতরণে গড় নিয়ে ব্লক বরাদ্দের অনিশ্চয়তা পরিচালনা করে।

3. সুসংগতি পরিসংখ্যান

পয়সন SBM: GoFz(g)=∑u=1n∑i=1k(mui−niθ^zui)2niθ^zui\text{GoF}_z(g) = \sum_{u=1}^n \sum_{i=1}^k \frac{(m_{ui} - n_iθ̂_{z_ui})^2}{n_iθ̂_{z_ui}}

লেবেলযুক্ত SBM: GoFz(g)=χBC2(g,z)=∑u=1n∑i=1k∑ℓ=1L−1(mui(ℓ)−niθ^zui(ℓ))2niθ^zui(ℓ)\text{GoF}_z(g) = χ^2_{BC}(g,z) = \sum_{u=1}^n \sum_{i=1}^k \sum_{ℓ=1}^{L-1} \frac{(m^{(ℓ)}_{ui} - n_iθ̂^{(ℓ)}_{z_ui})^2}{n_iθ̂^{(ℓ)}_{z_ui}}

পরীক্ষামূলক সেটআপ

ডেটাসেট

  1. অনুকরণ করা ডেটা:
    • নোড সংখ্যা: n=50,100n = 50, 100
    • ৪ ধরনের বিভিন্ন সংযোগ ম্যাট্রিক্স θ(1),θ(2),θ(3),θ(4)θ^{(1)}, θ^{(2)}, θ^{(3)}, θ^{(4)}
    • প্রতিটি সেটিংয়ের জন্য ১০০টি গ্রাফ তৈরি করা
  2. বাস্তব ডেটা:
    • পরজীবী ছত্রাক প্রজাতি নেটওয়ার্ক (১৫৪ নোড)
    • গাছের প্রজাতি নেটওয়ার্ক (৫১ নোড)
    • প্রান্ত ওজন ভাগ করা হোস্ট/পরজীবী প্রজাতির সংখ্যা প্রতিনিধিত্ব করে

মূল্যায়ন মেট্রিক্স

  1. প্রথম ধরনের ত্রুটির হার: তাৎপর্য স্তর ০.০৫ এ শূন্য অনুমান প্রত্যাখ্যানের হার
  2. পরীক্ষার শক্তি: বিভিন্ন ব্লক সংখ্যায় মডেল প্রত্যাখ্যানের হার
  3. মডেল নির্বাচন নির্ভুলতা: ICL মানদণ্ডের সাথে তুলনা

তুলনা পদ্ধতি

  • ICL (সমন্বিত সম্পূর্ণ সম্ভাবনা) মানদণ্ড
  • ব্লক বরাদ্দ অনুমানের জন্য পরিবর্তনশীল EM অ্যালগরিদম
  • sbm R প্যাকেজ বাস্তবায়ন

বাস্তবায়ন বিবরণ

  • MCMC চেইন দৈর্ঘ্য: numGraphs প্যারামিটার দ্বারা নিয়ন্ত্রিত
  • ব্লক বরাদ্দ অনুমান: পরিবর্তনশীল EM অ্যালগরিদম ব্যবহার করা
  • পশ্চাদ্বর্তী সম্ভাবনা থ্রেশহোল্ড: ε=1/mε = 1/m, যেখানে mm হল সমর্থন সেটের আকার

পরীক্ষামূলক ফলাফল

প্রধান ফলাফল

1. শক্তি এবং প্রথম ধরনের ত্রুটির হার যাচাইকরণ

n=50n=50 এ ফলাফল:

θ2 ব্লক3 ব্লক4 ব্লক5 ব্লক
θ⁽¹⁾1.000.590.050.01
θ⁽²⁾1.000.660.030.03
θ⁽³⁾0.881.000.070.04
θ⁽⁴⁾1.000.990.060.03

n=100n=100 এ ফলাফল:

θ2 ব্লক3 ব্লক4 ব্লক5 ব্লক
θ⁽¹⁾1.000.980.050.00
θ⁽²⁾1.001.000.060.01
θ⁽³⁾1.001.000.080.02
θ⁽⁴⁾1.001.000.080.02

2. বাস্তব ডেটা প্রয়োগ

গাছের প্রজাতি নেটওয়ার্ক:

  • ব্লক সংখ্যা 3-7: p-মান = 0
  • ব্লক সংখ্যা 8-9: p-মান = 0.01
  • ব্লক সংখ্যা 10: p-মান = 0.19
  • ব্লক সংখ্যা 11-15: p-মান ≥ 0.68

ছত্রাক প্রজাতি নেটওয়ার্ক:

  • ব্লক সংখ্যা 3-17: p-মান = 0
  • ব্লক সংখ্যা 18-21: p-মান = 0.01
  • ব্লক সংখ্যা 22: p-মান = 0.07

পরীক্ষামূলক আবিষ্কার

  1. পদ্ধতির কার্যকারিতা: 2 বা 3টি ব্লক ব্যবহার করার সময় প্রত্যাখ্যানের হার 1 এর কাছাকাছি, 4 বা 5টি ব্লক ব্যবহার করার সময় 0 এর কাছাকাছি, প্রত্যাশা অনুযায়ী
  2. নমুনা আকার প্রভাব: বৃহত্তর নমুনা আকার (n=100n=100) আরও শক্তিশালী পরিসংখ্যানগত শক্তি প্রদান করে
  3. বিদ্যমান পদ্ধতির সাথে পার্থক্য:
    • এই পদ্ধতি গাছের প্রজাতি নেটওয়ার্কের জন্য 10টি ব্লক, ছত্রাক নেটওয়ার্কের জন্য 22টি ব্লক নির্বাচন করে
    • ICL মানদণ্ড গাছের প্রজাতি নেটওয়ার্কের জন্য 7টি ব্লক, ছত্রাক নেটওয়ার্কের জন্য 9টি ব্লক নির্বাচন করে
    • পার্থক্য পদ্ধতির রক্ষণশীলতা এবং মডেল ফিটিংয়ের প্রতি কঠোর প্রয়োজনীয়তার কারণে হতে পারে

সম্পর্কিত কাজ

নেটওয়ার্ক সুসংগতি পরীক্ষা

  1. বর্ণালী পদ্ধতি: Lei (2016) এর বর্ণালী সুসংগতি পরীক্ষা
  2. ERGM পদ্ধতি: Hunter এবং অন্যান্য (2008) এর রেফারেন্স বিতরণ তুলনা পদ্ধতি
  3. উন্নত পরীক্ষা: Hu এবং অন্যান্য (2021) সরাসরি গণনা খরচ এবং তাত্ত্বিক গ্যারান্টি সমস্যা সমাধান করে

স্টোকাস্টিক ব্লক মডেল

  1. ক্লাসিক্যাল SBM: Holland এবং অন্যান্য (1983) এর সুপ্ত ব্লক সম্প্রসারণ
  2. মূল্যবান নেটওয়ার্ক: Krivitsky (2012) এর ERGM গণনা নেটওয়ার্কে সম্প্রসারণ
  3. মডেল নির্বাচন: Wang এবং Bickel (2017) এর সম্ভাবনা মডেল নির্বাচন

বীজগণিত পরিসংখ্যান

  1. মার্কভ বেস: Diaconis এবং Sturmfels (1998) এর ভিত্তি তত্ত্ব
  2. নেটওয়ার্ক প্রয়োগ: Karwa এবং অন্যান্য (2023) বার্নুলি SBM এ সীমিত নমুনা পরীক্ষা
  3. গতিশীল নির্মাণ: Gross এবং অন্যান্য (2014) এর গতিশীল মার্কভ বেস পদ্ধতি

উপসংহার এবং আলোচনা

প্রধান উপসংহার

  1. তাত্ত্বিক অবদান: বীজগণিত পরিসংখ্যান পদ্ধতি অ-বার্নুলি নেটওয়ার্ক মডেলে সফলভাবে প্রসারিত করা, কঠোর তাত্ত্বিক ভিত্তি প্রদান করা
  2. পদ্ধতির কার্যকারিতা: প্রস্তাবিত পরীক্ষা পদ্ধতি অনুকরণ এবং বাস্তব ডেটা উভয়েই ভাল পরিসংখ্যানগত বৈশিষ্ট্য প্রদর্শন করে
  3. ব্যবহারিক মূল্য: মূল্যবান নেটওয়ার্কের মডেল নির্বাচনের জন্য একটি সম্ভাব্য সমাধান প্রদান করা

সীমাবদ্ধতা

  1. গণনা জটিলতা: MCMC পদ্ধতি বড় আকারের নেটওয়ার্কে সংযোগ সমস্যার মুখোমুখি হতে পারে
  2. রক্ষণশীলতা: পদ্ধতি অত্যন্ত রক্ষণশীল হতে পারে, যার ফলে আরও বেশি ব্লক সংখ্যা নির্বাচন করা হয়
  3. ব্লক বরাদ্দ নির্ভরতা: পদ্ধতি ব্লক বরাদ্দ অনুমানের গুণমানের উপর নির্ভর করে

ভবিষ্যত দিকনির্দেশনা

  1. যৌগিক মার্কভ চেইন: একাধিক ফাইবার নমুনা করতে পারে এমন পদ্ধতি বিকাশ করা
  2. গণনা অপ্টিমাইজেশন: MCMC সংযোগ এবং গণনা দক্ষতা উন্নত করা
  3. সম্প্রসারণ প্রয়োগ: গতিশীল নেটওয়ার্ক এবং বহু-স্তরীয় নেটওয়ার্কের সাথে সংমিশ্রণ

গভীর মূল্যায়ন

সুবিধা

  1. তাত্ত্বিক কঠোরতা: সামঞ্জস্য প্রমাণ এবং অ্যাসিম্পটোটিক বিশ্লেষণ সহ সম্পূর্ণ তাত্ত্বিক কাঠামো প্রদান করা
  2. পদ্ধতির উদ্ভাবন: প্রথমবারের মতো মার্কভ বেস পদ্ধতি অ-বার্নুলি SBM এ প্রয়োগ করা
  3. ব্যাপক পরীক্ষা: শক্তি বিশ্লেষণ, প্রথম ধরনের ত্রুটির হার যাচাইকরণ এবং বাস্তব ডেটা প্রয়োগ অন্তর্ভুক্ত
  4. স্পষ্ট লেখা: যুক্তিসঙ্গত পেপার কাঠামো, নির্ভুল প্রযুক্তিগত বিবরণ

অপূর্ণতা

  1. গণনা চ্যালেঞ্জ: বড় আকারের নেটওয়ার্কের জন্য, গণনা জটিলতা একটি বাধা হতে পারে
  2. প্যারামিটার সংবেদনশীলতা: পদ্ধতি ব্লক বরাদ্দ অনুমান গুণমানের প্রতি সংবেদনশীল
  3. সীমিত তুলনা: অন্যান্য অ-অ্যাসিম্পটোটিক পদ্ধতির সাথে তুলনা যথেষ্ট নয়

প্রভাব

  1. একাডেমিক মূল্য: নেটওয়ার্ক পরিসংখ্যান এবং বীজগণিত পরিসংখ্যানের ক্রস-ডিসিপ্লিনারি গবেষণার জন্য নতুন দিকনির্দেশনা খোলা
  2. ব্যবহারিক মূল্য: পরিবেশ বিজ্ঞান, সামাজিক বিজ্ঞান এবং অন্যান্য ক্ষেত্রে নেটওয়ার্ক বিশ্লেষণের জন্য সরঞ্জাম প্রদান করা
  3. পুনরুৎপাদনযোগ্যতা: বিস্তারিত অ্যালগরিদম বর্ণনা প্রদান করা, বাস্তবায়ন এবং পুনরুৎপাদন সহজ করা

প্রযোজ্য দৃশ্যকল্প

  1. ছোট থেকে মাঝারি আকারের নেটওয়ার্ক: পদ্ধতি নোড সংখ্যা কয়েক শত অতিক্রম না করলে ভাল পারফর্ম করে
  2. মূল্যবান নেটওয়ার্ক ডেটা: বিশেষত গণনা বা বহু-লেবেল নেটওয়ার্ক ডেটার জন্য উপযুক্ত
  3. কঠোর পরিসংখ্যানগত অনুমান: নির্ভুল পরিসংখ্যানগত অনুমান প্রয়োজন এমন প্রয়োগ পরিস্থিতি

তথ্যসূত্র

প্রধান তথ্যসূত্রগুলির মধ্যে রয়েছে:

  • Diaconis, P. এবং Sturmfels, B. (1998). শর্তসাপেক্ষ বিতরণ থেকে নমুনা নেওয়ার জন্য বীজগণিত অ্যালগরিদম
  • Holland, P. W., Laskey, K. B., এবং Leinhardt, S. (1983). স্টোকাস্টিক ব্লকমডেল: প্রথম পদক্ষেপ
  • Karwa, V. এবং অন্যান্য (2023). ডিগ্রি সংশোধিত এবং সম্পর্কিত স্টোকাস্টিক ব্লকমডেলের জন্য মন্টে কার্লো সুসংগতি পরীক্ষা
  • Wang, Y. X. R. এবং Bickel, P. J. (2017). স্টোকাস্টিক ব্লক মডেলের জন্য সম্ভাবনা-ভিত্তিক মডেল নির্বাচন