Курсовая работа: Математические модели влияния в социальных сетях

Содержание

Введение................................................................................................................................... 3

Постановка задачи................................................................................................................ 5

Обзор литературы................................................................................................................. 6

Глава 1. Математическая модель................................................................................. 10

Глава 2. Определение наиболее влиятельных агентов в сети............................. 16

2.1 Ценность агентов.................................................................................................. 16

2.2 Различия между влиятельностью и ценностью агентов......................... 20

2.3 Поиск наиболее ценных агентов..................................................................... 21

2.4 Алгоритм поиска наиболее влиятельных агентов без определения

ценности................................................................................................................................. 23

Пример.................................................................................................................................... 26

Выводы.................................................................................................................................... 30

Заключение........................................................................................................................... 31

Список литературы............................................................................................................. 32

Приложения.......................................................................................................................... 34



































2

Введение

Социальные сети плотно укрепились в жизни людей. Сегодня трудно представить себе человека, не зарегистрированного в социальных сетях. Но социальные сети – это не только те сайты, которые мы регулярно посещаем в интернете. Любая группа людей, взаимодействующих между собой, образует социальную сеть. В науке эта тенденция привела к появлению нового направления для исследований.

• данной работе представлен обзор моделей влияния в социальных сетях. Кроме того, разработана новая математическая модель компьютерной социальной сети и способы нахождения самого влиятельного или группы наиболее влиятельных агентов. Компьютерные социальные сети в настоящее время играют большую роль в жизни современного человека. Практически каждый имеет аккаунт в компьютерных социальных сетях. Они являются одним из каналов продвижения продуктов, поиска новых талантов, заработка,

общения, распространения информации и даже формирования общественного

мнения. Поэтому исследование компьютерных социальных сетей на

сегодняшний день является необходимой и актуальной задачей.

Под социальной сетью, в том числе и компьютерной, будем понимать структуру, которая состоит из множества агентов (пользователей) и определенного на ней множества отношений (влияний между агентами). Формально социальную сеть можно представить как граф G(N, E), в котором N = {1, ..., n} – множество вершин (агентов), а E – множество ребер (влияний), которые отражают взаимодейс