大卫·F·奈特尔顿。 以图形表示的社交网络的数据挖掘。 (英语) Zbl 1298.68046号 计算。科学。版次。 7, 1-34 (2013). 摘要:在这项调查中,我们回顾了社交网络数据挖掘的文献和概念,特别强调了它们作为图形结构的表示。调查分为两个主要部分:首先,我们对构成该领域“基础”和背景的文献进行了调查;其次,我们定义了一组目前在大会和文学中流行的“热门话题”。“基础”或背景部分分为四大主题:图论、社交网络、在线社交网络和图挖掘。图挖掘主题分为十个子主题。第二部分“热门话题”分为五大主题:社区、影响力和推荐、模型度量和动态、行为和关系以及信息传播。 引用于6文件 MSC公司: 68英里11 互联网主题 91天30分 社交网络;意见动态 64岁以下 分布式系统 68T05型 人工智能中的学习和自适应系统 68吨10 模式识别、语音识别 68-02 与计算机科学有关的研究博览会(专著、调查文章) 关键词:在线社交网络;图形挖掘;数据挖掘;统计分析;数据建模 软件:gSpan(量程);NetworkX公司;科利布里;格菲;BigML公司;JUNG(郑);新4J;SNAP(快照);记录仪 PDF格式BibTeX公司 XML格式引用 \textit{D.F.Nettleton},计算。科学。第7版,1-34(2013;Zbl 1298.68046) 全文: 内政部 链接 参考文献: [1] Easley,D。;Kleinberg,J.,《网络、人群和市场:关于高度互联世界的推理》(2010),剑桥大学出版社·Zbl 1205.91007号 [2] 科门,T.h。;Leiserson,C.E。;Rivest,R.L。;Stein,C.,《算法导论》(2001),麻省理工学院出版社和McGraw-Hill·Zbl 1047.68161号 [3] 韦斯特,D.B.,《图论导论》(2001),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州 [4] Tomassini,M.,(《图形和网络导论》,洛桑大学HEC信息系统系,图形和网络概论(2010):瑞士洛桑大学,HEC),网址:https://www.hec.unil.ch/docs/files/6/662/3031_intro_graphs.pdf [5] Wasserman,S。;Faust,K.,《社会和行为科学中的社会网络分析》,《社会网络分析:方法和应用》(1994年),剑桥大学出版社,1-27 [6] Farganis,J.,《社会理论阅读:后现代主义的经典传统》(1993年),McGraw-Hill:McGraw-Hill纽约 [7] Simmel,G.,Die Grosstädte und das Geistesleben(都市与精神生活)(1903年),彼得曼:彼得曼·德累斯顿 [8] Levy Moreno,J.,(谁将幸存?:社会计量学的基础。谁将幸存?:社会计量学的基础,群体心理治疗和社交(1953),灯塔之家) [9] 麦克弗森,M。;Smith-Lovin,L。;库克,J.M.,《羽毛之鸟:社交网络中的亲同性》,《社会学年度评论》,第27期,第415-444页(2001年) [10] 罗宾斯,G。;帕蒂森,P。;Woolcock,J.,《小世界和其他世界:来自本地过程的全球网络结构》,《美国社会学杂志》,110,4,894-936(2005) [12] Hauben,M。;豪本,R。;Truscott,T.,《网民:关于Usenet和互联网的历史和影响》(Perspectives)(1997年),Wiley-IEEE Computer Society P。 [13] Hafner,K.,《The WELL:The Story of Love,Death and Real Life in The Seminal Online Community》(2001年),卡罗尔和格拉芙出版社 [15] 博伊德,D.M。;Ellison,N.B.,《社交网站:定义、历史和学术》,《计算机媒介传播杂志》,第13期,第1期(2007年),第11条。网址:http://jcmc.indiana.edu/vol13/issue1/boyd.ellison.html [16] Knapp,E.,《Myspace家长指南》?(2006),DayDream出版社 [17] 威尔逊,R.E。;戈斯林,S.D。;Graham,L.T.,《脸书社会科学研究综述》,《心理科学展望》,第7期,第3期,第203-220页(2012年),网址:http://pps.sagepub.com/content/7/3/203 [18] Zachary,W.W.,《小群体冲突和分裂的信息流模型》,《人类学研究杂志》,33,452-473(1977) [19] 卢梭,D。;施耐德,K。;O.J.博伊索。;Haase,P。;斯洛滕,E。;Dawson,S.M.,(怀疑声音的瓶鼻海豚群落具有很大比例的长期联想。地理隔离能解释这种独特的特征吗?)怀疑声音的瓶鼻海豚群落具有很大比例的长期联想。地理隔离能解释这种独特的特征吗?《行为生态学和社会生物学》,第54卷(2003年),施普林格出版社,396-405 [20] Girvan,M。;Newman,M.E.J.,《社会和生物网络中的社区结构》,美国国家科学院学报,99,12,7821-7826(2002)·Zbl 1032.91716号 [22] Gehrke,J。;金斯帕格,P。;Kleinberg,J.M.,2003年KDD杯概述,SIGKDD探索,5,2,149-151(2003) [23] Leskovec,J。;Kleinberg,J。;Faloutsos,C.,《图形演化:致密化和收缩直径》,ACM数据知识发现事务(ACM TKDD),1,1(2007) [27] Backstrom,L。;Huttenlocher,D。;Kleinberg,J。;Lan,X.,《大型社交网络中的群体形成:成员、成长和进化》,(第12届ACM SIGKDD国际知识发现和数据挖掘会议论文集。第12届AC M SIGKDD国际知识发现与数据挖掘会议文献集,KDD(2006),ACM:美国纽约州纽约市ACM),44-54 [28] Leskovec,J。;Huttenlocher,D。;Kleinberg,J.,《社交媒体中的签名网络》,(2010年芝加哥国际计算机学会会议记录,SIGCHI计算系统中的人为因素会议(2010),美国计算机学会:美国纽约州纽约市计算机学会),1361-1370 [29] 麦考利,J。;Leskovec,J.,《网络上的图像标记:使用社会网络元数据进行图像分类》,(ECCV 2012-12届欧洲计算机视觉会议论文集,ECCV 2012年12月欧洲计算机视觉大会论文集,意大利佛罗伦萨,2012年10月7日至13日,第四部分)。程序。ECCV 2012-12届欧洲计算机视觉会议。程序。ECCV 2012-12第二届欧洲计算机视觉会议,意大利佛罗伦萨,2012年10月7-13日,第四部分,计算机科学讲稿,第7575卷(2012),施普林格出版社,828-841 [30] 杨,J。;Leskovec,J.,在线媒体中的时间变化,(第11届WSDM会议,第四届ACM网络搜索和数据挖掘国际会议(2011年),ACM:美国纽约州纽约市ACM),177-186 [40] (Cook,D.J.;Holder,B.L.,《采矿图形数据》(2007),John Wiley&Sons:John Willey&Sons Hoboken,新泽西州)·Zbl 1116.68028号 [41] Liben-Nowell,D。;Kleinberg,J.,《社交网络的链接预测问题》,《美国信息科学与技术学会杂志》,58,7,1019-1031(2007) [42] Ramamoorthy,C.V.,《基于连通性考虑的图分析》,《美国计算机学会期刊》(JACM),第13、2、211-222页(1966年)·Zbl 0141.21503号 [47] Chakrabarti博士。;Faloutsos,C.,《图挖掘:法律、生成器和算法》,ACM计算调查,38,1(2006),第1条 [49] Inokuchi,A。;Washio,T。;Motoda,H.,(一种基于Apriori的算法,用于从图形数据中挖掘频繁子结构。一种基于Apriori算法,用于在图形数据中开采频繁子结构,计算机科学讲义,第1910/2000卷(2000)),13-23 [51] 艾普斯坦,D。;Wang,J.,快速近似中心,图形算法与应用杂志,8,1,39-45(2004)·Zbl 1090.68117号 [52] 纽曼,M.E.J。;Park,J.,《为什么社交网络不同于其他类型的网络》,《物理评论E》,68,036122(2003) [53] Dunbar,R.I.M.,人类新皮质大小、群体大小和语言的共同进化,行为与脑科学,16,4,681-735(1993) [54] 查克拉巴蒂,D。;詹,Y。;Faloutsos,C.,(R-mat:图形挖掘的递归模型。R-mat:图挖掘的递归模式,SIAM数据挖掘会议(2004),SIAM:SIAM Philadelphia,PA) [56] Kossinets,G。;Watts,D.,对不断发展的社交网络的实证分析,《科学》,311575788-90(2006)·Zbl 1226.91055号 [60] 库马尔,R。;Novak,J。;Tomkins,A.,《在线社交网络的结构和演化》,(链接挖掘:模型、算法和应用,第4部分(2010),Springer),337-357 [61] Randic,M。;deAlba,L.M.,稠密图和稀疏矩阵,化学信息与计算机科学杂志,371078-1081(1997) [62] Newman,M.E.J.,《复杂网络的结构和功能》,SIAM Review,45,167-256(2003)·Zbl 1029.68010号 [67] 布罗德,A。;库马尔,R。;马古尔,F。;Raghavan,P。;拉贾戈帕兰,S。;Stata,R。;A.汤姆金斯。;Weiner,J.,网络中的图形结构,计算机网络,国际计算机和电信网络杂志,33,1-6,309-320(2000) [68] Feigenbaum,J。;Kannan,S。;McGregor,A。;苏里,S。;Zhanga,J.,关于半流模型中的图问题,理论计算机科学,348,2-3,207-216(2005)·Zbl 1081.68069号 [71] Goodman,L.A.,《雪球抽样》,《数理统计年鉴》,32,1,148-170(1961)·Zbl 0099.14203号 [72] Snijders,T.A.B.,基于雪球样本的估计:如何称重?,《Méthodologie社会学公报》,36,59-70(1992) [75] Snijders,T.A.B.,指数随机图模型的条件边缘化,数学社会学杂志,34223-252(2010)·Zbl 1201.91170号 [76] Dijkstra,E.W.,关于与图有关的两个问题的注释,数字数学,1,1269-271(1959)·Zbl 0092.16002号 [77] 卢·F。;Lai,P.-C.,带面积限制启发式的最短路径搜索方法,(Proc.ICCS’06,第六届计算科学国际会议,Proc.ICCS'06,第6届计算科学学术会议,LNCS(计算机科学讲稿),第3991卷(2006),Springer),884-887 [80] Cordella,L.P。;Foggia,P。;Sansone,C。;Vento,M.,评估VF图匹配算法的性能,(第十届图像分析和处理国际会议论文集(1999),IEEE计算机社会出版社),1172-1177 [82] Washio,T。;Motoda,H.,基于图形的数据挖掘技术现状,ACM SIGKDD Explorations Newsletter,5,1,59-68(2003) [83] Kleinberg,J.M.,超链接环境中的权威来源,《美国医学杂志》(JACM),46,5,604-632(1999)·Zbl 1065.68660号 [85] Körner,J.,边界与信息理论,SIAM算法与离散数学期刊,7500-570(1986)·Zbl 0603.05034号 [86] Jaccard,P.,Distribution de la flore alpine dans le bassin des Dranses et dans quelques régions voisine,《自然科学协会公报》,第37期,第241-272页(1901年) [87] Freeman,L.C.,基于中间性的一组中心性度量,社会计量学,40,1,35-41(1977) [88] 纽曼,M.E.J。;Girvan,M.,《发现和评估网络中的社区结构》,《物理评论》E,69,026113(2004) [89] 布隆德尔,V.D。;纪尧姆,J.L。;兰比奥特,R。;Lefebure,E.,《大型网络中社区的快速发展》,《统计力学杂志:理论与实验》,第10期,第1000页(2008年)·Zbl 1459.91130号 [90] Newman,M.E.J.,《网络中的模块化和社区结构》,《国家科学院学报》,103,23,8577-8582(2006) [92] Martínez Arqué,N。;Nettleton,D.F.,以图表示的在线社交网络的分析——使用抽样提取社区结构的近似值,(Proc.Congress Modeling Decisions for Artificial Intelligence,《国会人工智能建模决策程序》,MDAI,《大会人工智能建模决定程序》,MCAI,LNAI,第7647卷(2012),Springer-Verlag),149-160 [93] 谢军。;Szymanski,B.K。;Liu,X.,《SLPA:通过说话人-听众互动动态过程揭示社交网络中的重叠社区》(2011年),康奈尔大学图书馆,http://arxiv.org,arXiv:1109.5720v3 [94] Leskovec,J。;朗·K·J。;Dasgupta,A。;Mahoney,M.W.,《大型网络中的社区结构:自然集群大小和缺乏定义明确的大型集群》,《互联网数学》,第6、1、29-123页(2009年)·Zbl 1205.91144号 [118] Dunn,C.,麻省理工学院:脸书在社交广告领域仍有巨大的、未被利用的机会(2012年),内容营销研究所,网址:http://www.contentmarketinginstitute.com/2012/02/facebook-social-advertising/ [123] 道金斯,R.,《自私的基因》(1989),牛津大学出版社 [124] Leskovec,J。;Backstrom,L。;Kleinberg,J.,Meme跟踪和新闻周期的动态,(第15届ACM SIGKDD知识发现和数据挖掘国际会议论文集(2009),ACM:ACM纽约,纽约,美国),497-506 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。