Model Optimisasi Integer untuk Interaksi Dinamis dalam Jaringan Sosial

Abstract

A social network represents a social structure containing a set of people or groups of people, with some pattern of interactions or ties between them. In most general representation a social network can be viewed as a network of nodes (people) related to one another using edges (relationship). People interact with different numbers of individuals and with some individuals more than others and this effects behavior in fundamental ways. In reality the characteristic of the interactions is dynamic. The concept of centrality is used to measure the importance of a nodes position in the networks. In order to show the dynamic nature of a node the concept of reciprocity and transitivity are used. In the optimization formulation, this research uses an integer linear programming model to analyze the dynamic interactions in the social networks. A feasible neighborhood search is used to solve the model. The result shows the optimal degree of dynamic interaction of a node.

Jaringan sosial menggambarkan struktur sosial yang terdiri dari satu set orang atau kelompok orang dengan beberapa pola interaksi atau hubungan antara mereka. Dalam gambaran umum, jaringan sosial dapat dipandang sebagai sebuah jaringan node (orang) yang terhubung satu dengan yang lainnya menggunakan edge atau disebut hubungan. Orang berinteraksi dengan sejumlah individu yang berbeda dan dengan beberapa individu lebih dari yang lainnya akan memberikan pengaruh pada tingkahlaku mereka secara mendasar. Pada kenyataannya karakteristik sebuah interaksi adalah dinamis. Konsep sentralitas digunakan untuk mengukur kepentingan posisi sebuah node di dalam jaringan. Untuk menunjukkan sifat dinamis sebuah node maka digunakan konsep resiproksitas dan transitivitas. Dalam formulasi optimisasi, penelitian ini menggunakan model pemrograman linear integer untuk menganalisis interaksi dinamis dalam jaringan sosial. Untuk menyelesaikan model digunakan pencarian ketetangga yang mungkin. Hasilnya menunjukkan derajat optimal dari interaksi dinamis sebuah node.