2014数学建模论文技术方案.docVIP

班级：12级数师2班 姓名：谭栖希 学号：201202024090 基于微博用户行为的数学建模和数学分析 摘要：微博作为一种新兴的交流工具，以简单快捷的操作方式、随时随地发布信息的互动形式,在各类网络社交服务中独树一帜。本问针对不同的微博问题，提出了不同的模型和算法，过程如下： 问题一与问题二都是利用Excel进行综合评价模型，根据数据分析，对问题定义合适的影响因子，对不同的影响因子用极值差方法做标准化处理，得到合理的数据，使评价结果更为合理。采用组合赋权法，得到更加合理的权数，使用线型加权综合评价法得到最后的评价结果，利用Excel得到问题答案。 问题三通过图论分析算法将n个人看作n个顶点，将相互关注的好友连接起来，建立无向的图即为好友圈，通过深度优先扫描的Tarjan算法判断是否是无向连通图，通过广度优先算法找出连通的最大图即为最大好友圈，求出最大连通图中的边数e，通过得到的变数e找出最大连通图的顶点数，则找到最大好友圈的人数。 问题四通过本题对大V的定义从而我们知道影响力越到的大V那么他传播消息的能力则越强，则传播的图就越大，从而我们先找出影响力最大的大V，依次从往小的剔除数据，建立新的邻接矩阵。当去到一定的数据时，对数据通过回归分析拟合得到了关于剔除人数和对于大V之间的函数关系，从而解出所需要传播发布消息的最少人数。 关键字：综合评价模型、图论分析算法、回归分析 一、问题重述 微博，作为互联网上的新兴应用，由于智能手机的普遍，使得其御用变得极其方便，从而吸引了大量的注意力。涉及微博的很多应用问题，是值得大家注意和思考的。 通常微博用户的群体数量巨大，使得如下问题的计算变得极其复杂，为了便于考虑问题，使得计算在普通的微机上也可行，我们分别考虑有2000个用户和10000个用户的问题，数据文件data1.xls和data2.xls包含了这些用户的相互关注数据，每一行为该行号对应的用户对其它用户的关注信息。 数据文件data3.xls和data4.xls为若干消息数据，每一行为用户发布或转发的消息编号。现在我们来解决如下问题： 问题一：在微博群体中，有的人受关注度很高，他们被称为大V。由于受关注度很高，他们发微博的影响力就很大，我们需要通过已知数据对大V定义合适的影响因子，并通过影响因子找出最具有影响力的十个大V。 问题二：每天更新的微博消息有很多，但被大量的用户转发和关注的却很少，消息的影响力不同。消息的影响力与发消息的人有关，因此，我们将通过比较受不同关注程度的人群发出微薄消息的影响力的不同程度和消息本身的价值给出计算消息影响力的值，并找出十个最具影响力的消息。 问题三：在微博中，相互关注的用户称为好友，对于一个群体，如果他们相互之间均为好友，则称为好友圈。因此我们将通过图论的方法，从大V出发找出人数最多的好友圈。 问题四：假设任一微博用户发布的消息，其粉丝都会看到。如果要发布一则消息，确保让所有的用户在不转发的情况下都能看到，去找出最少的用户数发布该消息的方案。 二、符号说明 被关注的量 关注的量 发布和关注的消息量 1 0.036247335 0.406977 0.333333333 2 00.383721 0.4 3 0.029850746 0.151163 0.433333333 4 0.025586354 0.034884 0.4 5 0.029850746 0.22093 0.433333333 6 0.019189765 0.174419 0.266666667 7 0.025586354 0.05814 0.4 8 0.025586354 0.174419 0.3 9 0.034115139 0.267442 0.466666667 10 0.008528785 0.197674 0.066666667 （3）由于主观赋权法和客观赋权法各有其优缺点, 则采用组合赋权法。由主观赋权法得到其3个影响因子的权数为：0.6、0.3、0.1。客观赋权法采用变异系数法得出其3个影响因子的权数为：0.3450、0.3007、0.3543。利用乘积集成法的出最后权重：0.6223、0.2712、0.1065。 将数据带入Excel，对照模型评价公式进行计算， 得到影响力综合评价结果，则影响力最大的十个大V如表1.3所示。 表1.3 影响力最大的十个大V 用户 影响力最大的十个大V 537 0.407030137 831 0.473688455 947 0.443065128 1123 0.361998213 1235 0.723246355 1360 0.445612409 1480 0.340889388