در مطالعه رفتارهای گروهی مشاهده می شود که افراد خاصی می توانند طرز فکر دیگران را تحت تأثیر قرار دهند. برای مدل کردن این رفتار می توان از یک گراف جهت دار به نام گراف نفوذ استفاده کرد ، هر فرد در گروه با یک راس[ ۱] نمایش داده می شود ، وقتی شخص نمایش داده شده توسط راس a شخص نمایش داده شده توسط راس b را تحت تأثیر قرار می دهد ، یک یال جهت دار از راس a به راس b وجود دارد. این گراف دارای حلقه و یال های جهت دار چندگانه نیست .
در شکل زیر مثالی از یک گراف نفوذ برای اعضای یک گروه نشان داده شده است . در گروه مدل شده توسط این گراف نفوذ دارا می تواند روی بهرام ، فرهاد و لیلا تأثیر بگذارد ولی کسی نمی تواند روی او تأثیر داشته باشد . همچنین پرهام و بهرام می توانند همدیگر را تحت تأثیر قرار دهند
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفدر شکل زیر مثالی از یک گراف نفوذ برای اعضای یک گروه نشان داده شده است . در گروه مدل شده توسط این گراف نفوذ دارا می تواند روی بهرام ، فرهاد و لیلا تأثیر بگذارد ولی کسی نمی تواند روی او تأثیر داشته باشد . همچنین پرهام و بهرام می توانند همدیگر را تحت تأثیر قرار دهند

wiki: گراف نفوذ