একটি সোশ্যাল নেটওয়ার্ক হলো একটি হেটেরোজিনাস এবং মাল্টি-রিলেশনাল ইনফরমেশন সেট যা একটি গ্রাফ দ্বারা বর্ণিত। গ্রাফটি সাধারণত খুব বড়, যেখানে নোডগুলো অবজেক্টের সাথে সম্পর্কিত এবং এজগুলো সম্পর্ক বা সংযোগ বর্ণন করে অবজেক্টের মধ্যে। নোড এবং সংযোগ দুটিরই অ্যাট্রিবিউট থাকে। অবজেক্টের ক্লাস লেবেল থাকতে পারে। লিংকগুলো वन-ডাইরেকশনাল হতে পারে এবং বাইনারি হতে বাধ্য নন।
সোশ্যাল নেটওয়ার্কের বৈশিষ্ট্যসমূহ
- ডেন্সিফিকেশন পাওয়ার-ল (Densification power-law): মনে করা হতো যে নেটওয়ার্ক বিবর্তিত হলে, ডিগ্রির সংখ্যা নোডের গুণফলে লিনিয়ারলি বাড়ে। এটিকে কনস্ট্যান্ট এভারেজ ডিগ্রি হাইপোথেসিস বলা হতো। কিন্তু ব্যাপক পরীক্ষা দেখিয়েছে যে, বরং বিপরীতভাবে, নেটওয়ার্ক সময়ের সাথে ঘন amerikan (denser) হয়, যেখানে এভারেজ ডিগ্রি বাড়ে (অতএব, এজের সংখ্যা নোডের সংখ্যার সাপেক্ষে সুপার-লিনিয়ারলি বাড়ে)। ডেন্সিফিকেশন ডেন্সিফিকেশন পাওয়ার-ল (বা গ্রোথ পাওয়ার-ল) অনুসরণ করে, যা সংজ্ঞায়িত করে:
$$e(t)\propto n(t)^{a}$$
যেখানে e(t) এবং n(t) পর্যায়ক্রমে গ্রাফের এজ ও নোডের সংখ্যা সময় t-এ, এবং এক্সপোনেন্ট a সাধারণত ১ এবং ২-এর মধ্যে স্ট্রিক্টলি থাকে। যদি a = ১ হয়, এটি সময়ের সাথে ফিক্সড এভারেজ ডিগ্রি নির্দেশ করে, yadi a = ২ হয়, তবে এটি একটি সম্পূর্ণ ঘন গ্রাফ নির্দেশ করে যেখানে প্রতিটি নোডের সব নোডের একটি ফিক্সড ফ্র্যাকশনের সাথে এজ থাকে।
- শ্রিংকিং ডায়ামিটার (Shrinking diameter): পরীক্ষামূলকভাবে দেখা গেছে যে এফেক্টিভ ডায়ামিটার নেটওয়ার্ক বাড়ার সাথে সাথে কমতে থাকে। এটি একটি আগের ধারণার বিপরীত যা বলতো যে ডায়ামিটার ধীরে ধীরে বাড়ে নেটওয়ার্ক সাইজের সাথে।
একটি সাইটেশন ওয়েব বিবেচনা করুন, যেখানে নোডগুলো পেপার এবং একটি পেপার থেকে অন্য পেপারে সাইটেশন একটি ডাইরেক্টেড এজ দ্বারা চিহ্নিত। একটি নোড v-এর আউটলিংক (v দ্বারা সাইট করা পেপারগুলো) গ্রাফে যোগ হওয়ার মুহূর্তে "ফ্রোজেন" হয়ে যায়। নোড জোড়ার মধ্যে কম होती দূরত dessen ফলাফল পরবর্তী পেপারগুলোর কাজ করা "ব্রিজ" হিসেবে যারা পুরনো পেপারকে বিভিন্ন এলাকা থেকে সাইট করে।
- হেভি-টেলড আউট-ডিগ্রি এবং ইন-ডিগ্রি ডিস্ট্রিবিউশন: একটি নোডের একাধিক আউট-ডিগ্রি পাওয়ার-ল ১/na অনুসরণ করে হেভি-টেলড ডিস্ট্রিবিউশন মানতে Tiene, যেখানে n হলো ডিক্রিজিং আউট-ডিগ্রি অর্ডারে নোডের র্যাঙ্ক এবং সাধারণত ০ < a < ২। a-এর মান যত ছোট, টেল তত ভারী। এই ঘটনা প্রেফারেনশিয়াল আটাচমেন্ট মডেলে ব্যাখ্যা করা হয়, যেখানে প্রতিটি নতুন নোড একটি ফিক্সড সংখ্যক আউট-লিংক দিয়ে বিদ্যমান নেটওয়ার্কের সাথে সংযুক্ত হয়, একটি রিচ-গেট-রিচার নিয়ম মেনে। ইন-ডিগ্রিও হেভি-টেলড ডিস্ট্রিবিউশন মেনে, যদিও এর প্রভাব আউট-ডিগ্রি ডিস্ট্রিবিউশনের চেয়ে বেশি স্কিউড।
