Mathematical programming for social network analysis
Mathematical programming for social network analysis
复制标题
用于社交网络分析的数学规划
DOI：
10.1109/bigdata.2017.8258155
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Harun Pirim
中科院分区：
文献类型：
--
作者：
Harun Pirim
在本文中，两种不同的混合整数线性规划模型（MILP）应用于社会网络数据集，以比较对比模型的最佳结果，并深入了解模型在社会网络环境中的适用性。我们的动机是确定哪些现有的模型是相关的社会网络分析，从而为更大的数据集开发启发式算法的基础。采用调整后的兰德指数、Silhouette指数和Dunn指数对模型的最优解结果进行比较。
In this paper, two different mixed integer linear programming models (MILP) are applied to a social network dataset, in order to compare the optimal results from contrasting models and gain insight on the applicability of the models on a social network context. Our motivation is to determine which existing models are relevant for social network analysis, thus giving a foundation for developing heuristic algorithms for larger datasets. Adjusted rand index, Silhouette and Dunn indices are used to compare the results of the optimal solutions from the models.