社交网络分析 Social Network Analysis
知识量：8.4
教师参与：8.4
趣味性：8.4
课程设计：8.4
难度：简单
开始时间：
持续时间：9.0周/每周5.0-7.0小时
你可能感兴趣
社会网络分析是一门综合性非常高的学问，理论上，它是一种用数学方式来分析各种关系网络的方法，尤其是人与人之间的社会网络，因为它及其严谨的数学抽象，它可以应用在各式各样的学科领域内，包括社会学，政治学，计算机，数理生物学等等。 课程简介任何东西都互相联系——人、信息、事件和地点，新兴的在线社交媒体更是如此。要理解这些杂乱无章的联系，一种实用的方式是将其作为网络来分析。在本课程中，你将了解网络的结构和演化。本课程涉及社会性、计算机科学、经济学和物理学等广泛学科的知识。课程包括在线互动演示和真实数据集的分析实践，并专注于以下目标：确定网络中的重要节点、探测社区，跟踪信息的扩散和观点的形成。 课程大纲第一周：什么是网络，学习他们有什么用？概念：节点、边、邻接阵，1模网络和2模网络，点度。活动：上传一个社会网络（如把你的人人网同学圈输入到Gephi软件中并显示为图形）。第二周：随机网络模型：Erdos-Renyi模型和Barabasi-Albert模型概念：连接的成分，巨型成分，平均最短路径，半径，广度优先搜索，优先连接。活动：创建随机网络，技术成分分布，平均最短路径，评估结构对信息扩散能力的影响第三周：网络中心性概念：中介中心性，接近中心性，特征值中心性，网络中心势活动：计算和解释现实网络（你的人人网关系）的节点中心性第四周：社区概念：聚类，社区结构，模块化，社区重叠活动：探测并解释各种网络（科学合作，政治博客、食材等）的分离与重叠第五周：小世界网络模型，优化，战略网络形成与搜索概念：小世界，地理网络，分散搜索活动：计算几个真实网络，展示小世界属性，在不同拓扑结构上模拟分散搜索，计算小世界拓扑上信息扩散的效果。第六周：传染，观点形成，协调与合作概念：简单传染，阈值模型，观点形成活动：通过数值模拟计算网络结构的上述过程的影响第七周：又酷又另类的社会网络分析应用Hidalgo等: 用产品的空间网络（哪个国家生产那种产品）计算经济发展程度Ahn等,和Teng等:成分和风味网络的料理学习 Lusseau等: 海豚的社会网络其他活动：利用之前课程学到的知识动手探索这些网络第八周：社会网络分析与在线社会网络概念：诸如Facebook，LinkedIn，Twitter，CouchSurfing等社交平台，如何利用社会网络分析来了解用户并提升服务活动：阅读最近的关于社会网络分析如何应用于社交平台的研究 推荐背景本课程不要求数学和编程技巧。针对有编程能力的同学，会有一些额外的练习，主要是利用R统计程序语言结合NetLogo实现。拓展阅读如何要一头扎进社会网络分析，建议下载Gephi并且尝试它的一些教程。要间接探索社会网络，可以查看NetLogo的示例。如果你渴望阅读，Easley和Kleinberg书籍棒极了（可以在网络、朋友、或是市场上获得）。相关章节包括1-5,13-14,19-21课程形式课程包括视频课程，每集持续8到12分钟，并包含1-2个小测验。视频课程外，也有独立的家庭作业，可选的编程任务，以及（不可回避的^_^）期末考试。问答：Q：课程中回用到什么工具啊？A：Gephi用于可视化处理和分析。互动示例主要用的是Netlogo，可以通过浏览器直接打开。如果想要完成编程任务，可以用NetLogo和R实现。两者都可以免费在网上获得。Q：完成课程后，我能得到结课证书吗？A：成果完成课程的将拿到授课人签署的结课证明。 翻译：
已完成因为没有做选作的编程作业，感觉课程比较容易。下载一些现成的Netlogo程序进行分析
已完成课程主要都是概念性的东西，涉及编程的内容较少。和Stanford的Social and Economic Network相比，内容更简单一些。
研究的方向随着social network site的蓬勃发展还是挺火的，老师本身和facebook也有很多合作，最近发表了不少有趣论文。
已完成课程内容比较简单，我不会netlogo，没能完成编程作业。也就没有with distinction了 0.0
已完成略微有些R的基础，2个用R的编程作业真心很简单。
Netlogo的那个编程任务倒是折腾了接近2个小时。
最后选了做分析报告，花了5个小时折腾了5页纸3个图，peers很好心地给了25分。
已完成complex network的入门内容，老师讲解清楚，课程及作业都不难，作业主要是用gephi和netlogo进行简单的实验观察
已完成终于盼来这个功能了，大家都来上传自己的证书吧！
-------上传证书的昏割线---------
难度适中，但是跳过了很多原理性的东西，编程作业没做，所以也不是了解很深。所有的老师说零基础都是在“知其然不知其所以然”的基础上的，所以还是推荐多看资料多练。
有个中国童鞋做了豆瓣小组网络分析，虽然用的还是很基本的课上学的方法，但是全英文paper+各种图表看起来很牛逼的样子有木有~
尊重版权的论文下载：/p/Db3F7JMQxaABGJQv
ps:计算机图论是门大学问。
本门课主要采取使用软件和自动的算法来呈现网络。
对网络信息进行可视化是将复杂的信息建模，用图形表示出来...
Week 2 随机图模型
2.1建模的目的：对复杂网络进行简单表示；能得到数学的特性；预测其他特性和输出
表示：（N...
WEEK 4 Community Structure
Why do we look for communit...
攒了好久果壳网的服务器就是不能上传大一点的照片啊啊啊……
好啦，废话不多说，这里给大家分享一下哈工大MOOCer的社交...
已经上到上week 5的课程，还没看，回过头写第二周的笔记。
这周课分为两个部分，一个是“高级版”一个是“普通版”，理...
课程简介：社会网络分析（以下称SNA）是一门综合性非常高的学问，理论上，它是一种用数学方式来分析各种关系网络的方法，因为...
Week3的Pagerank挑战变成了拉票大赛：
我的昵称Ryan
如果各位在outbound link里填写我的昵称...人群与网络:同质性及其与社交网络的相互作用
同质性及其与社交网络的相互作用第2周
一．同质性与社交关系l 同质性在时间维度上对网络结构的变化l 社会中的同质性现象：同质性现象在社会交往中的表现，从现象入手，探讨同质性在社会生活中的一般性、普遍性。l 社会学家Lazarsfeld、Merton：（《现代社会的自由与机制》）洞察到了人际之间的同质性现象并试图探讨同质性形成的机制：1.身份同质性（地位、财富等）；2.价值同质性（拥有相同的价值观，用相同的方式进行思考，喜欢相同东西的人易建立联系，而不管他们之间的阶层、地位如何）（注意：区分这两种机制：社会身份是一种社会界定，可以是与生俱来的，也可以是后天获得的，身份本身是社会界定的，而偏好、喜好，则是主观倾向，个人偏好。因此，这两种机制可以理解为一种是社会性的机制，一种是个体性的机制。）l 同质性：1.柏拉图：相似性带来友谊；（人与人的相似性在先，由于人们相似，因此而产生友谊）2.亚里士多德：人们喜欢与自己相似的人交往；（人对人的选择在先，如果一个人想与另一个人交往，那么就会倾向于选择与自己相似的人进行交往）3.俗语：夫妻相（夫妻之间是面貌、性格、行为相似？这并不重要，重要的是，两个人在结婚之前相似还是在结婚以后慢慢变得相似）l 同质性的机制：是社会影响还是社会选择产生了人与人之间社会的同质性？l 同质性与同构性是有区别的。l Miller:2001年：同质性机制：1.同质性是一个生态过程，凸显了场所的影响。人们由于在同一个地点活动，渐渐的就有了相似的属性，如：爱好、兴趣等；2.同质性来自于一个人在多个场所受到的不同影响。一个人，在A场所与一批人具有同质性，在B场所，与另一批人有同质性。多重复杂的连接纽带，对同质性的形态、模式产生了影响；3.随着时间的变化，网络也会变化，网络是动态的，因此，同质性也是一个随着网络而变化的动态。（把同质性议题带入了场景和动态之中）l 同质性的另一个机制：社会影响机制l James Moody:中学生在交友中呈现的同质性现象：年级和种族在同质性中是两个重要的影响因素（种族是身份的影响即社会选择的影响；年级是生态的影响即社会的影响）l 同质性对社会网络的影响：个体性的影响、社会性的影响，两者都是促成社会影响或社会选择的影响因素，进而影响到社会网络的动态。二．社交网络中同质性的测量朋友间的相似性：可能是体型、价值观、爱好等，但这种相似并不总是很明显。由此引出同质性现象在社交网络中的程度问题：同样的节点占比，在网络中的分布不同，同质性的程度就会不同。自然基准：随机均匀的情况（即考虑给定的不同颜色的占比的前提下，随机的一个节点的着色，一条边两端颜色相同的概率，这就是所考虑的基点。基点：在关系随机建立的情况下，两端节点相同的边的占比。两端节点相同的占比&平均情况，则意味着同质性现象在该社交网络中有所表现。三．物以类聚，人以群分l 同质性网络形成的重要机制：社会选择和社会影响。l 同质性测量（建立理想类型的方法）：先建立一个理想的匀质状态，一个二色图的两个端，不同的边，占比为2pq，如果端点的异色边数/总边数，得出的值明显的&2pq，则认为同质性比较明显；若值明显的&2pq，则说明异质性较为明显。l 社会选择：人被作为研究对象的一个原因是，人具有能动性，即人有自由意志，可以根据自己的意志主动的采取行动。l 俗语：物以类聚，人以群分。（此处的物指的是具有行动能力的生物，可以指自然状态下的牛群、马群等；人指的是现实生活中的人。）人以群分：人主动选择与自己相似的人相处，有时可以克服一山不能容二虎的排他性。人选择与自己相似的人相处，可能是一个自然过程，自然规律。l 人们通过社会选择而建立社会交往机制，社会选择是一个主动的过程。四．近朱者赤，近墨者黑（社会影响）l 同质性社会网络的形成：社会选择（能动性和主动性）、社会影响（人们因为相似而聚集，也会因为聚集时间长了，即使之前不相似，现在也变得相似了）l 孟母三迁：孟母搬家，呈现出了社会选择的机制，而对孟子而言，他被动接受搬家而结交了不同的朋友，是受到环境影响的结果。l 两个原本不相识的人，因为有共同的兴趣，在同一社团而认识并成为了朋友，这种闭包为社团闭包。由于这一社团而使得两人形成闭包，并由此形成了一个网络，则该网络称之为从属网络。从属关系和社会关系的相互作用随时间的变化而变化。受他人影响而加入某一社团，从而形成的闭包称之为会员闭包。l 社会选择和社会影响可能是交替发生的，也可能是同时发生的。l 社会网络关系的基本原理：三元闭包（因人际关系而产生的人与人之间的关系）、社团闭包（因事物关系而产生的人与人之间的关系）、会员闭包（因人际之间的关系而产生的人与事之间的关系）l 闭包：对社会关系产生影响。五．朋友与相似个体微观层面：l 测量：人们相似性的程度与他们行为之间的关系。l 相似性从无到有的变化，起先是由于自然选择，之后则加入了社会影响的因素。l 大规模：使结果具有统计意义（人多、社交据点多）两人共同编辑过的文章的数目越多，则表示两人兴趣的共同点越多，二者之间的相似性越大。相似性是一个变量，随着时间的推移而变化。六．谢林模型及其意义l 宏观层面：同质性及其演化，包括同质性的动力机制及其对社会的意义。l 谢林模型：用芝加哥数据来描述聚集化过程。年间，芝加哥地区居住格局的聚集变化图。（谢林的隔离动态模型：社会隔离不是个人刻意选择的后果，而是个体作为群体的一部分所选择的社会后果。在此意义上，个体的微观行为产生了宏观的社会后果。人们因聚集而产生了社会隔离现象。）l 谢林模型的社会意义：运行次数增加后，会形成两个对立的色块。对于有着利益纠葛的社会群体而言，这意味着构造了两个对立的阵营，这是任何一个主张和谐的社会都不愿意看到的。（举例：扬州大学为帮助贫困生，在2004年设置了贫困生楼，将居住费用降到了正常费用的40%。该政策引来了争议，因为设置贫困生楼意味着人为的制造了隔离，制造了贫困生与非贫困生之间的对立。）（谢林模型：让人们看到了理论上演化的同质性的可能后果，其应用领域广泛，尤其是社会政策领域）