چه عواملی در بهینه‌سازی شبکه های اجتماعی موثر است؟
شبکه‌های بی‌سیم موردی
عواملی چون اقتصادی بودن سیستم، قابلیت مورد انتظار، تعداد انبوه گره‌ها و نهایتاً عملی شدن ایده‌ها در محیط واقعی، موجب گشته هر گره یکسری محدودیت‌های سخت‌افزاری داشته باشد. این محدودیت‌ها در ذیل اشاره شده و در مورد هرکدام توضیحی ارائه گردیده‌است : - هزینه پائین: بایستی سیستم نهایی از نظر اقتصادی مقرون به صرفه باشد. چون تعداد گره‌ها خیلی زیاد بوده و برآورد هزینه هر گره در تعداد زیادی (بالغ بر چند هزار) ضرب می‌گردد، بنابراین هر چه از هزینه هر گره کاسته شود، در سطح کلی شبکه، صرفه جویی زیادی صورت خواهد گرفت و سعی می‌شود هزینه هر گره به کمتر از یک دلار برسد. - حجم کوچک: گره‌ها به نسبت محدوده‌ای که زیر نظر دارند، بخشی را به حجم خود اختصاص می‌دهند؛ لذا هر چه این نسبت کمتر باشد به همان نسبت کارایی بالاتر می‌رود و از طرفی در اکثر موارد برای اینکه گره‌ها جلب توجه نکند یا بتوانند در برخی مکان‌ها قرار بگیرند نیازمند داشتن حجم بسیار کوچک می‌باشند. - توان مصرفی پائین: منبع تغذیه در گره‌ها محدود می‌باشد و در عمل، امکان تعویض یا شارژ مجدد آن مقدور نیست؛ لذا بایستی از انرژی وجود به بهترین نحو ممکن استفاده گردد. - نرخ بیت پائین: به خاطر وجود سایر محدودیت‌ها، عملاً میزان نرخ انتقال و پردازش اطلاعات در گره‌ها، نسبتاً پایین می‌باشد. - خودمختار بودن: هر گره‌ای بایستی از سایر گره‌ها مستقل باشد و بتواند وظایف خود را طبق تشخیص و شرایط خود، به انجام برساند. - قابلیت انطباق: در طول انجام نظارت بر محیط، ممکن است شرایط در هر زمانی دچار تغییر و تحول شود. مثلاً برخی از گره‌ها خراب گردند؛ لذا هر گره بایستی بتواند وضعیت خود را با شرایط به وجود آمده جدید تطبیق دهد.
کنترل‌پذیری شبکه
با محاسبه تطابق بیشینه محدوده وسیعی از شبکه های واقعی، لیو و همکاران ادعا کردند که تعداد راس های راهبر غالباً توسط توزیع درجه شبکه هاP(k,k) تعیین می شود. آنها همچنین با استفاده از روش کاواک، میانگین تعداد راس های راهبر را برای یک گروه شبکه با توزیع درجه دلخواه محاسبه کردند. جالب است که برای گراف زنجیری و گراف همبند تنک که هر دو دارای توزیع های درجه ورود و خروج بسیار متفاوتی هستند; فرمول‌بندی لیو و همکاران مقادیری یکسانی از formula_13 را پیش‌بینی می‌کند. همچنین، برای بسیاری از شبکه های دنیای واقعی، مثل چرخه غذا، شبکه عصبی و شبکه متابولیک، عدم تطابق در مقادیر formula_14 و formula_15 محاسبه شده توسط لیو و همکاران، قابل توجه است. اگر کنترل پذیری تنها توسط درجه تعیین شود، چرا مقادیر formula_14 و formula_15 برای بسیاری از شبکه‌های دنیای واقعی اینقدر متفاوت هستند؟ هنوز قابل بررسی است که آیا توانمندی کنترل در شبکه ها، بیشتر با استفاده از مرکزی میانی و مرکزی نزدیکی تاثیر می‌پذیرد تا از درجه مقیاس های درجه محور.