会议11月份在湖南湘潭开。(WORKSHOP网址: http://searchforum.org.cn/sca/ ) 欢迎大家踊跃投稿 Workshop Overview Over the last few years, we have witnessed a tremendous growth in online social networks and social media, such as Facebook, Twitter, which greatly facilitate the collaboration, information sharing, and other interactions between individuals. Large scale social data is aggregated in an ever-increasing rate and provides unprecedented opportunity for the analysis of users’ behavior, human dynamics and the understanding to the mechanism of information diffusion. Meanwhile, big data brings forth more severe information overload and requires more flexible and robust computing platforms or service paradigms. On one hand, the structure of social networks underlies and constrains the process of the information diffusion occurring on networks. On the other hand, the information diffusion also provides crucial insights to the structural characteristics and even affects the evolution of the underlying network. Call for Papers In this workshop, therefore, we aim to analyze the structural characteristics of social networks and to understand the mechanism of information diffusion on social networks or social media. For this purpose, the topics of this workshop include, but are not limited to: Social Information Network Modeling Information Diffusion on Social Media Community Detection and Evolution Link Prediction and Popularity Prediction Collaborative filtering and Information Recommendation Social Reputation and Influence User Behavior Analysis Anti-spam for Social Media Real-time Social Search and Mining Computational Advertising Sentiment Analysis and Opinion Mining New Applications on Social Networks All papers must be submitted electronically via the submission page . Important Dates Deadlines for workshop poster submissions are: Submissions Due: June 30, 2012 Authors Notification: July 30, 2012 Final Manuscript Due: Aug 15, 2012 Program Committee Co-Chairs Xueqi Cheng (Institute of Computing Technology) Tao Zhou (University of electronic science and technology of China) Steve Gregory (University of Bristol) PC Members Guoqiang Zhang (NanJing Normal University) Huawei Shen (Institute of Computing Technology) Jie Tang (Tsinghua University) Lin Gao (XiDian University) Mikhail Prokopenko (CSIRO ICT Centre, Australia) Xiaofan Wang (Shanghai Jiao Tong University) Yiqun Liu (Tsinghua University) Youfang Lin (Beijing Jiaotong University) Zike Zhang (HangZhou Normal University) Fuxin Ren (Institute of Computing Technology)
这两天不方便上网,继续把第三天的一些情况回顾一下。有些东东可能不是很全,欢迎参加学习班的同仁补充。 2011年10月30日上午的第一位报告人是来自facebook的 颜嵘,他题目是: Large-Scale social Media Mining——Insights, methods and practice for social media analysis。他首先结合 facebook介绍了social media的发展。Explosive worldwide growth of social media.Social media has a pervasive influence on daily life. 然后提出What is social media?What makes up of social media?Social network VS social media.我自己感觉他主要是从Connect、Communication、Influence、 Identity( People’s identities are comprised of our social identity and our personal identity.Social profile similarity is important for people to judge and trust unknown others. Social identity consists of many factors. ) 他还介绍了 People you may know ( PYMK ); strong ties 、 weak ties 、 temporary tie( Weak ties enable the sharing of information.);Latent Emotion –topic model等内容。他后面介绍了一些 facebook数据在实际生活、工作中的应用。当时觉得听到了不少来自企业界的许多东西,但并没有太多记录。期待看到他的PP之后再做补充。 第二位报告人是来自中国科学院的王跃飞教授。他的题目是“ 社会计算 的展望 。”他的 主要研究领域为社会计算,以及智能系统和复杂系统的建模、分析和控制与管理。他是智能控制方面的国际知名学者,也是该领域的早期开拓者之一。王教授的讲解非常生动,尤其是他对“人肉搜索”的讲解让人印象深刻。与西安邮电学院的马老师交流时,我们都有同样的感受。如果把其它报告人传递给我们的是一些点的知识,那么王教授带给我们的是一个面。以前社会计算这个名词只是听说过,但其在此之前涉及到它出现的背景,它研究那些内容,这次听讲之后,有了一些新的理解和看法。王教授的内容很多,可惜时间关系,很多东西没有来得及详细介绍,希望能尽快看到他的PPT。 最后一天的下午安排的是一个panel。在嘉宾没有全来之前,清华大学的杨士强教授先给大家讲了一个“沟通与交流的艺术——浅谈大学生全面素质的培养”。这个内容虽然不是学术性的,但它也是学术交流中非常重要的技能。杨老师非常有激情,结合他自己的一些经历,给大家介绍了很多交流中应该掌握和注意的很多事例。然后,来自中国公安大学的王大卫教授介绍了网络发展过程中遇到的各种负面的问题及相关内容。之后,杨士强教授、程学旗教授、周涛教授、刘铁岩博士、王大卫教授和来自中国科学院的祝老师在主席台就座,一方面探讨了杨士强教授提出的“建设中国特色的SNS”等问题,另外回答了讲习班赏的一些问题。期间有很多应该很有意义的问题,但可能是由于有点疲劳,脑子有点转不动了,人没有记住多少。记得刘铁岩博士关于社会网络是不是一门学科,它的架构应该如何构建?这是一个我自己感兴趣的话题,可以没有深入探讨。另外大家关于 social media中的匿名与实名; social media如何解决人们的一些心理问题等也很有探讨的空间。 三天的时间很短,对于社会网络这个大的话题大家会有不同的看法和理解。 下面摘一段来自刘军翻译的《社会网络分析方法》(重庆大学出版社,2007) 社会网络分析的发展得益于多种学科和学派,这些学派在社会网络分析的发展过程中相互影响,时而汇聚交融,时而分道扬镳。但是,不管怎样,社会网络分析的主流学派在这个复杂的过程中清晰地构建起来的。这个学派中主要有如下三个传统:社会计量学者,他们通过研究小群体,在技术上从多方面推进了图论方法的发展;1930年代的哈佛学者,他们研究了人际关系模式,提出了“派系”这个概念;曼彻期特的人类学家,他们在前两种传统的基础上部落和乡村的“社区”关系结构。这些传统最终于1960年代和1970年代在哈佛大学又一次汇聚在一起,当前社会网络分析正是在那个时代出炉于哈佛。(P6) ......在一定意义上,网络只是管道,管道的结构固然重要,但是管道内流通的内容也是不能忽视的。社会网研究 的结果要结合抽象的“文化”、“地方性知识”等来说明。只有如此,我们才能理解、解释社会网络现象。 我自己感觉,社会网络是我们去看待事物的一种视角,关系和属性是两个最基本的出发点。社会网络在今天能够吸引更多的人来关注,这应该利益于互联网的发展,得益于微客等互联网应用的普及,得益于计算机技术的飞速发展。无论是在现实世界,还是在人们通过网络构筑的“虚拟空间”,网络都无处不在,社会网络的研究也会随着时间的推移而有更加丰富的内涵。 以下是CCFADL 第 25 期 “ 社会网络 ” 现将部分讲者的 PPT。暂时缺“周涛,王飞跃”老师的。 http://www.ccf.org.cn/resources/1190201776262/adl/CCFADL25-12011-11-03-02_06_16.rar 下图是对国内2003-2009年期间“社会网络分析”的一个共词网络,通过图也许可以看出国内目前在这方面做的一些研究内容。
中国计算机学会《学科前沿讲习班》 The CCF A dvanced D isciplines L ectures 主题 社会网络 2011年 10 月 28-30 日北京 社会网络(Social Networks)是指社会中个人之间、组织之间或者个人与组织之间比较持久、稳定的社会关系模式。传统上,针对社会网络的研究是社会学的一个重要分支,基于社会网络的分析方法作为一种关键技术在现代社会学、人类学、经济学,以及生物学等很多不同的领域已有广泛的应用。但,随着Web2.0的出现,社会网络又有了新的“用武之地”。基于社会网络的各类新型互联网应用得到了蓬勃地发展,既有用于个人之间在线通讯的多种应用程序(如即时通讯软件、聊天软件、在线游戏等),又有促进社会交互的各类网络站点(如论坛、社交网站、博客、微博等)。社会网络与互联网的结合,从多种角度改变了每个用户的工作和生活方式,因此针对社会网络的研究迅速引起了计算机领域专家学者的广泛关注。 本期前沿讲习班将以《社会网络》为主题,邀请国内外在社会网络研究领域杰出的专家和学者,从不同方向、不同视角讲解社会网络的重要研究课题,主要包括网络科学、社会计算、社会学习、大规模社会网络的信息传播、社会媒体信息的挖掘、互联网广告等,并将对该领域中的研究热点和存在的挑战进行深入地探讨。另外,讲习班将为学员提供与国内外著名专家学者进行面对面交流的机会,以了解社会网络方向的研究热点和总体发展趋势,综合提高学员的学术研究水平。 学术主任: 程学旗研究员 中科院计算所 杨士强 教授 清华大学 协办单位 :中科院计算所,清华大学计算机系 报告 人简介: 杨士强 报告题目 :社会网络-跨越现实与虚拟的世界 清华大学教授、CCF多媒体技术专委会主任、教育部-微软“媒体与网络”实验室主任。主要研究方向为多媒体技术与系统、视频数据的压缩与流化技术、基于内容的多媒体信息处理、媒体内容安全等。参与组织多媒体领域的国际会议并担任程序委员会委员、主席等。参与国际标准 MPEG、中国音视频标准 AVS 的组织工作,发起中国广播影视数字版权论坛 ChinaDRM,推动相关领域学术研究和技术标准制定。 王飞跃 报告题目: 社会计算的展望 中科院自动化所复杂系统智能控制与管理国家重点科学重点实验室(筹)主任、兼任中科院社会计算与平行系统研究中心主任。主要研究领域为社会计算,以及智能系统和复杂系统的建模、分析和控制与管理。他是智能控制方面的国际知名学者,也是该领域的早期开拓者之一。国家杰出青年研究基金获得者,IEEE Fellow,IEEE Intelligent Transportation Systems Society主席、INCOSE Fellow、IFAC Fellow。 Eric Xing 报告题目: Modern Statistical Machine Learning Methodologies for Understanding Social Media and Social Networks Professor Xing is an associate professor in the School of Computer Science at Carnegie Mellon University. His research interests lie in the development of machine learning and statistical methodology; especially for solving problems involving automated learning, reasoning, and decision-making in high dimensional and dynamic possible worlds; and for building quantitative models and predictive understandings of biological systems. He has published over 100 peer-reviewed papers, and is an associate editor of the Annals of Applied Statistics, the PLoS Journal of Computational Biology, and an Action Editor of the Machine Learning journal. 汪小帆 报告题目: 网络科学与社会学习 上海交通大学教授、教育部长江学者奖励计划特聘教授、国家杰出青年基金获得者。主要研究领域为复杂动态网络分析与控制。现担任IEEE非线性电路与系统技术委员会委员,《Journal of Control Science and Engineering》和《Journal of Systems Science and Complexity》等杂志编委。获得2005年IEEE电路与系统汇刊最佳论文奖、2008年上海市自然科学一等奖和2010年上海市自然科学牡丹奖,是教育部“复杂网络动态系统的性能分析与控制”创新团队带头人。 刘铁岩 报告题目: 互联网广告与社会计算 微软亚洲研究院研究主管。信息和排序学校领域的国家知名专家,曾获得国家信息检索大会最佳论文奖和国家图像通信和视觉表的期刊的最高引用论文奖。多次担任国家信息检索大会(SIGIR)和国际互联网大会(WWW)的领域主席,现任国际信息检索期刊(IR Journal)编委,ACM信息系统期刊(TOIS)副主编,IEEE高级会员。 周 涛 报告题目: 大规模社会网络的信息传播与信息挖掘 电子科技大学互联网科学中心主任,教授。主要研究方向为复杂性科学、网络科学、信息物理、人类动力学和群集动力学。发表论文SCI总引用次数超过1800次,他引超过1300次,H指数为22。获得教育部自然科学一等奖,Chorofas青年科学家奖,Ben Fusaro奖,《Chinese Physics Letters》近5年来最高引用论文奖,“中国百篇最具国际影响力论文奖”,《新物理学》2010年最佳论文奖。 Rong Yan 报告题目: Large-Scale Social Media Mining Dr. Rong Yan is a Research Scientist in Facebook. His research interests include digital and social media analysis, large-scale data mining, information retrieval and computer vision. Dr. Yan received the Best Paper runner-up awards in ACM Multimedia 2004 and ACM CIVR 2007. He led the technical efforts for building Facebook's face detection/recognition service, and designed the video retrieval systems that achieve the best performance in the world-wide TRECVID evaluation in 2003/2005/2007. He received the IBM Research External Recognition Award in 2007. Dr. Yan has authored or co-authored 5 book chapters and more than 60 international conference and journal papers. 黄晶 报告题目:人人网构建真实社交网络和优化信息传播效率的实践 1998年至2005年就读于清华大学计算机系,获得计算机科学与技术硕士学位。2003年,加入千橡互动公司创业团队。2005年,担任千橡公司旗下猫扑网技术总监。2007年,担任千橡公司旗下校内网高级技术总监。2011年起,担任人人网副总裁,负责人人网产品和研发体系。 资料转自: http://www.ccf.org.cn/sites/ccf/nry.jsp?contentId=2637593328729
Introduction Wasserman, S, and K Faust. 1994. Chapter 1. Watts, DJ. 2004. "The New science of networks." Annual review of sociology 30:243-270. Emirbayer, M, and J Goodwin. 1994. "Network Analysis, Culture, and the Problem of Agency." American Journal of Sociology 99:1411. Ansell, CK. 1997. "Symbolic Networks: The Realignment of the French Working Class, 1887–1894." American Journal of Sociology 103:359-90. Emirbayer, M. 1997. "Manifesto for a Relational Sociology 1." American Journal of Sociology 103:281- 317. Knoke, D. 1990. Political Networks: The Structural Perspective: Cambridge University Press. Chapter 1 Data, Graph, Matrices: Mathematical Backgrounds Wasserman, S, and K Faust. 1994. Chapter 2, 3, and 4 Social capital Lin, N. 2001. Social Capital: A Theory of Social Structure and Action: Cambridge University Press. Chapter 1, 2, 3, 4, and 5. Putnam, R. 2001. "Social Capital: Measurement and Consequences." Canadian Journal of Policy Research 136 (Recommended) Coleman, JS. 1987. "Norms as Social Capital." Economic Imperialism:133-55 (Recommended) Portes, A. 1998. "Social Capital: Its Origins and Applications in Modern Sociology." Annual Reviews in Sociology 24:1-24 (Recommended) Gambetta, D. 2000. "Can we trust trust." Trust: Making and Breaking Cooperative Relations, Electronic edition, Department of Sociology, University of Oxford: 213-237 (Recommended). Marsden, PV. 1987. "Core Discussion Networks of Americans." American Sociological Review 52:122-131 (Recommended) Burt, RS. 2000. "The Network Structure of Social Capital." Research in Organizational Behavior 22:345- 423 (Recommended) Centrality and Centralization Wasserman, S, and K Faust. 1994. Chapter 5 Bonacich, P. 1987. "Power and Centrality: A Family of Measures." American Journal of Sociology 92:1170-82. Hanneman, RA. 2001. "The prestige of Ph. D. granting departments of sociology: a simple network approach." Connections 24:68-77. Brass, DJ. 1984. "Being in the right place: A structural analysis of individual influence in an organization." Administrative Science Quarterly 29:518-539 (Recommended) Cook, KS, RM Emerson, and MR Gillmore. 1983. "The Distribution of Power in Exchange Networks: Theory and Experimental Results." American Journal of Sociology 89:275. Brokerage Uzzi, B. 1996. "The Sources and Consequences of Embeddedness for the Economic Performance of Organizations: The Network Effect." American Sociological Review 61: 674-698. Burt, RS. 1992. Structural Holes: The Social Structure of Competition: Harvard University Press. Chapter1 Diani, M. 2003. "Leaders or Brokers? Positions and Influence in Social Movement Networks." In Social Movements and Networks: Relational Approaches to Collective Action. Edited by M Diani and D McAdam. Oxford University Press. Subgroups Wasserman, S, and K Faust. 1994, Chapter 7. Freeman, LC. 1992. "The Sociological Concept of Group: An Empirical Test of Two Models." American Journal of Sociology 98:152. Burt, RS. 1987. "Social Contagion and Innovation: Cohesion versus Structural Equivalence." American Journal of Sociology 92:1287. Blockmodeling Wasserman, S, and K Faust. 1994. Chapter 9, 10, 11, and 12 Snyder, D, and EL Kick. 1979. "Structural Position in the World System and Economic Growth, 1955- 1970." American Journal of Sociology 84: 1096-1126. DiMaggio, PJ. 1986. "Structural analysis of organizational fields: A blockmodel approach." Research in Organizational Behavior 8:35-370. Anheier, HK, J Gerhards, and FP Romo. 1995. "Forms of Capital and Social Structure in Cultural Fields: Examining Bourdieu's Social Topography." American Journal of Sociology 100:859. Gerlach, ML. 1992. "The Japanese Corporate Network: A Blockmodel Analysis." Administrative Science Quarterly 37:105-139. (Recommended) Generalized Blockmodeling Doreian, P, V Batagelj, and A Ferligoj. 2005. Generalized Blockmodeling: Cambridge University Press. Two Modes Wasserman, S, and K Faust. 1994. Chapter 8 Breiger, RL. 1974. "Duality of Persons and Groups." Social Forces 53:181. Sewell, Jr, WH. 1992. "A Theory of Structure: Duality, Agency, and Transformation." American Journal of Sociology 98:1. Borgatti, SP, and MG Everett. 1997. "Network analysis of 2-mode data." Social Networks 19:243-269. Doreian, P, V Batagelj, and A Ferligoj. 2004. "Generalized blockmodeling of two-mode network data." Social Networks 26:29-53. Roberts, JM. 2000. "Correspondence analysis of two-mode network data." Social Networks 22:65-72. Hanneman RA and M Riddle. 2005. Introduction to Social Network Methods. Chapter 17. Statistical Analysis based on Dyads and Triads Hanneman RA and M Riddle. 2005. Introduction to Social Network Methods. Chapter 18. Burris, V. 2005. “Interlocking Directorates and Political Cohesion among Corporate Elites.” American Journal of Sociology 111(1). Holland, PW, and S Leinhardt. 1981. "An exponential family of probability distributions for directed graphs." Journal of the American Statistical Association 76:33-65. Wasserman, S, and K Faust. 1994. Chapter 13, 14, 15, and 16 Wasserman, S, and P Pattison. 1996. "Logit models and logistic regressions for social networks: I. An introduction to Markov graphs and p*." Psychometrika 61:401-425. Network Typology Granovetter, MS. 1973. "The Strength of Weak Ties." American Journal of Sociology 78:1360. Ball, P. 2004. Critical Mass: How One Thing Leads to Another: Farrar, Straus and Giroux. Chapter 15 and 16. Barabási, AL. 2003. Linked: how everything is connected to everything else and what it means for business, science, and everyday life. Plume. Moody, J. 2004. "The Structure of a Social Science Collaboration Network: Disciplinary Cohesion from 1963 to 1999." American Sociological Review 69:213-238. Kogut, B, and G Walker. 2001. "The small world of Germany and the durability of national networks." American sociological review 66:317-335. Dynamics on Network Watts, DJ. 1999. "Networks, Dynamics, and the Small-World Phenomenon." American Journal of Sociology 105:493-527. Gladwell, M. 2000. The Tipping Point: How Little Things Can Make a Big Difference: Little, Brown and Company. Gould, R. 1991. "Multiple Networks and Mobilization in the Paris Commune, 1871." American Sociological Review 56: 716-729. Hedstrom, P, R Sandell, and C Stern. 2000. "Mesolevel Networks and the Diffusion of Social Movements: The Case of the Swedish Social Democratic Party." American Journal of Sociology 106:145-172. Longitudinal Analysis Smith, DA, and DR White. 1991. "Structure and Dynamics of the Global Economy: Network Analysis of International Trade 1965-1980." Social Forces 70:857. Gulati, R. 1995. "Social Structure and Alliance Formation Patterns: A Longitudinal Analysis." Administrative Science Quarterly 40:619-652. Carroll, WK, and M Shaw. 2001. "Consolidating a Neoliberal Policy Bloc in Canada, 1976 to 1996." Canadian Public Policy–Analyse DE Politiques 27. Mizruchi, MS, and LB Stearns. 1988. “A Longitudinal Study of the Formation of Interlocking Directorates.” Administrative Science Quarterly 33: 193-210. Kim, S, and EH Shin. 2002. "Longitudinal Analysis of Globalization and Regionalization in International Trade: A Social Network Approach, A." Social Forces 81:445. (Optional) Network Dynamics Powell, WW, DR White, KW Koput, and J Owen-Smith. 2005. "Network Dynamics and Field Evolution: The Growth of Interorganizational Collaboration in the Life Sciences." American Journal of Sociology 110:1132-1205. Robins, G, P Pattison, and J Woolcock. 2005. "Small and Other Worlds: Global Network Structures from Local Processes." American Journal of Sociology 110:894-936. Kenis, P, and D Knoke. 2002. "How organizational field networks shape interorganizational tie-formation rates." The Academy of Management review 27:275-293. Carley, KM. 2003. "Dynamic Network Analysis." In Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers: 113-145. Stochastic Modeling of Influence and Selection Leenders, RTAJ. 1996. "Longitudinal Behavior of Network Structure and Actor Attributes: Modeling Interdependence of Contagion and Selection." Evolution of Social Networks:165–84. Steglich, C, TAB Snijders, and P West. 2006. "Applying SIENA: An Illustrative Analysis of the Coevolution of Adolescents’ Friendship Networks, Taste in Music, and Alcohol Consumption." Methodology 2:48-56. Steglich, C, TAB Snijders, and M Pearson. 2004. "Dynamic networks and behavior: Separating selection from influence." Submitted for Publication. Van De Bunt, GG, MAJ Van Duijn, and TAB Snijders. 1999. "Friendship Networks Through Time: An Actor-Oriented Dynamic Statistical Network Model." Computational Mathematical Organization Theory 5:167-192. Van de Bunt, GG, RPM Wittek, and MC de Klepper. 2005. "The Evolution of Intra-Organizational Trust Networks: The Case of a German Paper Factory: An Empirical Test of Six Trust Mechanisms." International Sociology 20:339. Visualization Freeman, LC. 2000. "Visualizing Social Networks." Journal of Social Structure 1:4. Muller, C, B Wellman, and A Marin. 1999. "How to use SPSS to study ego-centered networks." BMS. Bulletin de Méthologie Sociologique:83-100. Moody, J, D McFarland, and S Bender-deMoll. 2005. "Dynamic Network Visualization." American Journal of Sociology 110:1206-1241. Bender-deMoll, S, and DA McFarland. 2006. "The art and science of dynamic network visualization." Journal of Social Structure 7.