草帽官 发表于 2014-2-12 11:29

ICM C题求讨论

大家做的怎么样？找到合适的模型没？

Forwil 发表于 2014-2-12 13:26

一开始想用Pagerank，发现用的人太多了，后来队友想了一个Pagerank+病毒传播模型的算法，一路套上。
任务1：队友用Perl强大的正则表达式把文件处理成Graphml格式，我用Gephi画出了图，随便说了些图的参数。
任务2：在图上先用K-shell和closeness centrality加上联通分量的大小整合了一个模型评估了一下，发现效果不好。分析了模型的缺点后提出自己的算法，套用，结果不错。
任务3：人眼分析引用关系，修改模型参数，套上，发现效果不错。并推广到引用网和合著网两种典型网络的引用。
任务4：到stanford的数据库上找到了twitter的关注数据，抓了500个点左右引用在模型上，画图，分析。
任务5：口头叙述了一下模型中的一些含义和现实世界的启示。

草帽官 发表于 2014-2-12 13:29

Forwil 发表于 2014-2-12 13:26 static/image/common/back.gif
一开始想用Pagerank，发现用的人太多了，后来队友想了一个Pagerank+病毒传播模型的算法，一路套上。
任务1 ...

牛掰。。。。。。。。。。。。。。

fanghost 发表于 2014-2-14 21:35

我来说下吧 关于Pagerank...感觉用的人比较多,曾经想过不用
但最后还是采用了...找不到其他模型

草帽官 发表于 2014-2-15 09:18

fanghost 发表于 2014-2-14 21:35 static/image/common/back.gif
我来说下吧 关于Pagerank...感觉用的人比较多,曾经想过不用
但最后还是采用了...找不到其他模型

我们也感觉到找不到合适的模型

Felix_Wu 发表于 2014-2-15 17:21

Pagerank，度中心度，中间中心度，接近中心度，特征向量中心量，分派系、分子群、群落，给边赋予权重，影响传递公式、影响衰减模型、病毒传播模型，以上是我所想到的，基本运用的，具体运用自己思考吧。

草帽官 发表于 2014-2-16 18:02

Felix_Wu 发表于 2014-2-15 17:21 static/image/common/back.gif
Pagerank，度中心度，中间中心度，接近中心度，特征向量中心量，分派系、分子群、群落，给边赋予权重，影响 ...

{:3_42:}{:3_41:}

jasonchang 发表于 2014-2-16 18:06

中心度加灰色分析

jasonchang 发表于 2014-2-16 18:07

草帽官 发表于 2014-2-16 18:02


我们用的pajek画的关系图，数据处理我们发现原来的erdos1中的名字是大写的都是直接合作者，然后excel就筛选完了

草帽官 发表于 2014-2-16 18:17

jasonchang 发表于 2014-2-16 18:07 static/image/common/back.gif
我们用的pajek画的关系图，数据处理我们发现原来的erdos1中的名字是大写的都是直接合作者，然后excel就筛 ...

我们用的+Network 选人用的是Matlab……{:3_41:}
页: [1] 2
查看完整版本: ICM C题求讨论