আমার নেটওয়ার্ক (গ্রাফ) একটি "ছোট-বিশ্বের" নেটওয়ার্ক কিনা তা পরিসংখ্যানগতভাবে কীভাবে পরীক্ষা করবেন?


10

একটি ছোট-বিশ্বের নেটওয়ার্ক এক প্রকারের গাণিতিক গ্রাফ যেখানে বেশিরভাগ নোড একে অপরের প্রতিবেশী হয় না, তবে বেশিরভাগ নোডগুলি একে অপরের থেকে অল্প সংখ্যক হप्स বা পদক্ষেপে পৌঁছানো যায়। বিশেষত, একটি ছোট-বিশ্বের নেটওয়ার্ককে এমন একটি নেটওয়ার্ক হিসাবে সংজ্ঞায়িত করা হয় যেখানে দুটি এলোমেলোভাবে নির্বাচিত নোডের মধ্যে নির্দিষ্ট দূরত্ব এল (প্রয়োজনীয় পদক্ষেপের সংখ্যা) নেটওয়ার্কে নোডের সংখ্যার লগারিদমের সাথে আনুপাতিকভাবে বৃদ্ধি পায়, এটি হ'ল

Llog(N)

এল এবং এন এর মধ্যে এই সম্পর্কটি একটি "থাম্ব-রুল"। আমি আমার গবেষণার জন্য আরও ছোট পেশাদার গ্রাফগুলির আরও পেশাদার সংকল্পের সন্ধান করছি। আমার গ্রাফটি একটি ছোট বিশ্বের গ্রাফ কিনা তা আমি কীভাবে পরীক্ষা করতে পারি?

ছোট-বিশ্বের পরীক্ষা স্ট্যানলি Milgram এবং অন্যান্য গবেষকরা যুক্তরাষ্ট্রে মানুষের সামাজিক নেটওয়ার্কের জন্য গড় পথ দৈর্ঘ্য পরীক্ষা দ্বারা পরিচালিত বিভিন্ন পরীক্ষা-নিরীক্ষা গঠিত। গবেষণাটি গ্রাউন্ড ব্রেকিং ছিল যাতে এটি সুপারিশ করেছিল যে মানব সমাজ হ'ল একটি ছোট-ধরণের নেটওয়ার্ক যা সংক্ষিপ্ত পথ দৈর্ঘ্যের দ্বারা চিহ্নিত। পরীক্ষাগুলি প্রায়শই "বিচ্ছেদের ছয় ডিগ্রি" শব্দটির সাথে যুক্ত হয়, যদিও মিলগ্রাম নিজে এই শব্দটি ব্যবহার করেননি।

তুমাকে অগ্রিম ধন্যবাদ.


2
আপনার পাপড় বা আপনার পটভূমির উদ্দেশ্য কী তা আমি জানি না। আপনি পরীক্ষা করতে চান এমন একটি বাস্তব গ্রাফ আছে? আপনি আপনার গ্রাফের প্রাথমিক বর্ণনামূলক পদক্ষেপ নিতে পারেন, যে কোনও গ্রাফ গ্রন্থাগার এটি করতে পারে (যেমন পাইথনে নেটওয়ার্কেক্স বা আর-তে ইগ্রাফ)। আপনার নেটওয়ার্কটি সংযুক্ত আছে কিনা তা পরীক্ষা করে দেখুন, ব্যাসটি কী, গড় সবচেয়ে সংক্ষিপ্ততম পথ ইত্যাদি the
lrnzcig

2
এই লগারিদমিক সম্পর্কের উপস্থিতি মূল্যায়ন করতে, আমি মনে করি আপনার মূল্যবোধের সিরিজ লাগবে । উদাহরণস্বরূপ, আপনার গ্রাফের স্ন্যাপশটের একটি ক্রম সময়ের সাথে বিকশিত হয়। বা অনুরূপ (তুলনামূলক) সিস্টেমগুলির সাথে সম্পর্কিত বিভিন্ন গ্রাফের সংগ্রহ (যেমন বিভিন্ন আকারের কয়েকটি সংস্থার কম্পিউটার নেটওয়ার্ক)।
ভিনসেন্ট লাবাতুত

উত্তর:


7

টি এল; ডিআর:

আপনি পারবেন না।

সাধারণত কি করা হয়

একটি নেটওয়ার্ক একটি ছোট বিশ্বের কিনা তা নির্ধারণে বর্তমান "শিল্পের অবস্থা" নিম্নলিখিত পদ্ধতির ব্যবহার করে:

  1. আপনার নেটওয়ার্কের গড়তম সংক্ষিপ্ত পথের দৈর্ঘ্য এবং ক্লাস্টারিং সহগের  গণনা করুন  ।সিLC

  2. নাল-মডেল নেটওয়ার্কগুলির যথাযথ এনক্যাম্বিল তৈরি করুন , যেমন এরদেস é রেনি র্যান্ডম গ্রাফ , বা মাসলভ – স্নেপেন এলোমেলো গ্রাফ

  3. নাল-মডেল নেটওয়ার্কগুলির এই জন্য গড় সংক্ষিপ্ততম দৈর্ঘ্যের দৈর্ঘ্যের গণনা করুন ; গণনা করুন ।সি আরLrCr

  4. গণনা স্বাভাবিক সংক্ষিপ্ত পাথ । এবং ।λ:=L/Lrγ:=C/Cr

  5. তাহলে এবং নির্দিষ্ট মানদণ্ডের (যেমন, পূর্ণ এবং ), নেটওয়ার্ক একটি ছোট বিশ্বের নেটওয়ার্কের কল।λγλ1γ>1

এর পিছনে ধারণাটি হ'ল:

  • ক্ষুদ্র-বিশ্বের নেটওয়ার্কগুলিতে কিছু স্থানিক কাঠামো থাকা উচিত, যা একটি উচ্চ ক্লাস্টারিং সহগ দ্বারা প্রতিফলিত হয়। বিপরীতে, এলোমেলো নেটওয়ার্কগুলির তেমন কোনও কাঠামো এবং একটি কম ক্লাস্টারিং সহগ নেই।

  • ক্ষুদ্র-বিশ্বের নেটওয়ার্কগুলি যোগাযোগের ক্ষেত্রে এবং অনুরূপভাবে দক্ষ এবং এগুলি একটি ছোট সংক্ষিপ্ত পথ দৈর্ঘ্য, এলোমেলো নেটওয়ার্কগুলির সাথে তুলনীয়। বিপরীতে, খালি স্থানীয় স্থানগুলির দৈর্ঘ্যের দৈর্ঘ্য সবচেয়ে কম।

যেখানে সমস্যা আছে

  • নেটওয়ার্কের আকারের সাথে কীভাবে ছোটতম পথটি স্কেল করে সে সম্পর্কে এটি কিছুই বলে না। প্রকৃতপক্ষে, বাস্তব নেটওয়ার্কগুলির জন্য, আপনি উদ্ধৃত সম্পূর্ণ সংজ্ঞাটি প্রয়োগ করা যাবে না, কারণ বিভিন্ন নেটওয়ার্ক নোডের সাথে একই নেটওয়ার্কের মতো কোনও জিনিস নেই।

  • মনে করুন, আমরা একটি ছোট বিশ্বের আরও কিছু সংজ্ঞা গ্রহণ করি যা সরাসরি এবং এর মানগুলির উপর নির্ভর করে না , যেমন:λγ

    একটি ছোট-বিশ্বের নেটওয়ার্ক যুক্ত স্থানের দীর্ঘ সংযোগ সংযোগ সহ একটি স্থানিক নেটওয়ার্ক।

    তারপরে আমরা এখনও এবং (বা প্রকৃতপক্ষে অন্যান্য নেটওয়ার্ক ব্যবস্থা) ব্যবহার করে এই জাতীয় সংজ্ঞাটি পূর্ণ হয় কিনা তা নিয়ে আমরা দৃ rob়তর প্রভাব ফেলতে পারি না । অনেক গবেষণার ব্যাখ্যা ধরে নেওয়া হয়েছে যে সমস্ত নেটওয়ার্কগুলি কিছু পুনর্নির্মাণের সম্ভাবনার জন্য ওয়াটস – স্ট্রোগাটজ মডেলটির উপলব্ধি , যা মোটেও ন্যায়সঙ্গত নয়: আমরা আরও অনেক নেটওয়ার্ক মডেল জানি, যাদের উপলব্ধি ওয়াটস – স্ট্রোগ্যাটজ মডেল থেকে সম্পূর্ণ পৃথক।λγ

  • উপরের পদ্ধতিটি পরিমাপের ত্রুটিগুলি শক্তিশালী নয়। পরিমাপ থেকে একটি নেটওয়ার্ক স্থাপন করার সময় ছোট ত্রুটিগুলি যেমন, একটি জালিয়া একটি ছোট-বিশ্বের নেটওয়ার্কের মতো দেখায় , উদাহরণস্বরূপ, বিয়ালোনস্কি এট আল, কেওস (2010) এবং পাপো এট আল।, ফ্রন্ট দেখুন। হাম। নিউর্সী। (2016) । আসলে, আমি একটি একক গবেষণার সচেতন নই যে দাবি যে কিছু গবেষণামূলক নেটওয়ার্ক না একটি ছোট বিশ্বের নেটওয়ার্ক।

সিডনোট: আপনি কী লাভ করবেন?

একটি ছোট বিশ্ব হিসাবে কোনও নেটওয়ার্ক থেকে প্রাপ্ত কোনও কার্যকর অন্তর্দৃষ্টি সম্পর্কে আমি অবগত নই। কিছু ধরণের নেটওয়ার্ক একটি নির্দিষ্ট নেটওয়ার্ক মডেল (উদাহরণস্বরূপ, ওয়াটস – স্ট্রোগাটজ মডেল) দ্বারা বর্ণিত দাবিটি মডেলিং অধ্যয়নের জন্য দরকারী হতে পারে, তবে এটি কেবল ছোট-বিশ্ব-নেস দাবি করার চেয়ে অনেক বেশি এগিয়ে চলেছে।

সম্পূর্ণ অস্বীকৃতি: উপরোক্ত একটি কাগজপত্র আমার সরাসরি একাডেমিক আশেপাশের স্থান থেকে from


এছাড়াও, আপনি কি কোনও কাগজ সম্পর্কে জানেন যেখানে এই উত্তরে আপনি যে পদ্ধতিটি উল্লেখ করেছেন তা তালিকাভুক্ত রয়েছে। নেটওয়ার্কগুলির একটি নকশা তৈরি করা, এর গড় ইত্যাদি গণনা করা
দ্য লাস্ট ওয়ার্ড

@ দ্য লাস্ট ওয়ার্ড: এছাড়াও, আপনি কি কোনও কাগজ সম্পর্কে জানেন যেখানে এই উত্তরে আপনি যে পদ্ধতিটি উল্লেখ করেছেন সে তালিকাভুক্ত রয়েছে? - বিয়ালনস্কি এট আল-র গবেষণাপত্রটি এই পদ্ধতির সংক্ষিপ্তসার করেছে এবং এতে প্রাসঙ্গিক উল্লেখ থাকতে হবে। আমার এই কাগজটি দেখুন ।
Wrzlprmft

2

একটি ছোট-বিশ্বস্ততা সূচকটি প্যাকেজ কিউগ্রাফ্টে ছোট্ট ওয়াল্ড ফাংশনটি ব্যবহার করে "আর" তে গণনা করা যেতে পারে ।

এটি ভিত্তিক: হামফ্রিজ, এমডি, এবং গুরনি, কে। (২০০৮)। নেটওয়ার্ক " ছোট-বিশ্ব-নেস": ক্যানোনিকাল নেটওয়ার্কের সমতুল্যতা নির্ধারণের জন্য একটি পরিমাণগত পদ্ধতি । পিএলওএস ওয়ান, 3 (4), e0002051

কাগজ থেকে:

"যদি এস> 1 - একটি পরিসংখ্যান যা পরিসংখ্যানগতভাবে পরীক্ষিত হতে পারে তবে একটি নেটওয়ার্ককে এখন একটি 'ছোট-বিশ্ব' হিসাবে গণ্য করা হয়" "

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.