基于社团结构的影响最大化算法研究

《基于社团结构的影响最大化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、；心：若：马ｒ气１．雲苗：；戎－．議養誦一賛，苗．．＇Ｉ琴．接＇－．誦７達可餐．營；寥巧Ｖ爲誦．巧皆诗麵．亦；替，邏！冊禱乂達灣終礁識＾管．＃怒究ｋ论文＇：請．．議难＇讓去．申＞＇＞蒙龜‘心巧義．》ｔ：．穩菊．．奮．髮＇＇３掉．ｖ每哗‘＇槪Ｖ壽雅非？．ｉ；＾影Ｓ＾究Ｖ；舅六．满璋：？繼、１Ｈ臟掘變；Ｈ王駿气．、＇琴疆Ａ／斋．勢瀉Ｉ声籍；穀替，ａ碱，养．寺＾ｆｒ．八叫沪ｒ巧．知：嫌麵：月台綻；謙方．茲，＇＇；／參麵目分晏苦．ｉ好養嚷学号：ＭＧ１３３３００３论文答

2、辩日期：２０１６年５月２７日指导教师：签字）廉（擊南京大学申请硕去学位论文基于社团结构的影响最大化算法硏究作者：陈犀兵专业：计算机科学与技术研究方向：数据挖掘指导教师：王崇駿教授南京大学计算机科学与技术系２０１６年５月曝ＩＣｏｍｍｕｎｉｔＳｔｒｕｃｔｕｒｅｂａｓｅｄＲｅｓｅａｒｃｈｏｎｙＩｎｆｌｕｅｎｃｅＭａｘｉｍｉｚａｔｉｏｎＰｒｏｂｌｅｍＰｒｅｓｅｎｔｅｄＢｙＨｏｕｂｉｎＣｈｅｎｇＳｕｅｒｖｉｓｅｄｂｙｐＰｒｏｆ．ＣｈｏｎｇｊｕｎＷａｎｇＡＤＩ

3、ＳＳＥＲＴＡＴＩＯＮＦＯＲＤＴＨＥＡＰＰＬＩＣＡＴＩＯＮＯＦＭＡＳＴＥＲＥＧＲＥＥＳＵＢＭＩＴＴＥＤＴＯＴＨＥＤＥＰＡＲＴＭＥＮＴＯＦＣＯＭＰＵＴＥＲＳＣｆｉＮＣＥＡＮＤＴＥＣＨＯＮＯＬＯＧＹＯＦＮＡＮＪＩＮＧＵＮＩＶＥＲＳＩＴＹＭａｙ２（Ｕ６＾声明本人声明所呈交的论文是我个人在导师指导下、在南京大学及导师提供的研究环境含标明的项目资助下作为导师领导的项目组项目整体的组成部分而完成的研巧工作（）及取得的研究成果。除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发

4、表或撰写过的一研究成果。与我同工作的同志对本研巧所做的任何贡献均己在论文中作了明确的说明并表示了谢意。南京大学及导师所有权保留：送交论文的复印件，允许论文被查阅和借阅；公布论文的全部或部分内容；可Ｗ采用影印、缩印或其它复制手段保存该论文。＂口学生签名曰期雌．＾：＞０心：种成知．日期：州占説林ＤｅｃｌａｒａｔｉｏｎＩｍａｋｅａｄｅｃｌａｒａｔｉｏｎｈｅｒｅ化ａｔ化ｅ化ｅｓｉｓｓｕｂｍｉｔｅｄｉｓｃｏｍｐｏｓｅｄｏｆ化ｅ＾ｓｅａｒｃｈｉｎｇｗｏｒｋｂｙｍｓｅｌｆａｎｄｉｔｓｃｏｒｒｅ

5、ｓｏｎｄｉｎｒｅｓｅａｒｃｈｉｎｒｅｓｕｌｔｓｆｉｎｉｓｈｅｄａｓａｃｏｎｓｔｉｔｕｅｎｔａｒｔｏｆｔｈｅｗｈｏｌｅｙｐｇｇｐｐｒｏｅｄ；ｉｎｔｈｅｒｏｅｃｔ１：ｅａｍｌｅａｄｂｍａｄｖｉｓｏｒ．Ｔｈｅｔｈｅｓｉｓｉｓｃｏｍｌｅｔｅｄｗｉｔｈｔｈｅｕｉｄａｎｃｅｏｆｊｐｊｙｙｐｇｍｙａｄｖｉｓｏｒ，ａｎｄｕｎｄｅｒｔｈｅｒｅｓｅａｒｃｈｉｎｇｃｉｒｃｕｍｓｔａｎｃｅｓｏｆｆｅｒｅｄｂｙＮａａｊｉｎｇＵｎｉｖｅｒｓｉｔｙａｎｄｍｙａｄｖｓｏｒｎｃｕｄｎｅｒｏｅｃ

6、ｔｓｕｏｒｔｎｄｃａｔｅｉｉｌｉｇ也ｐｉｉｄ．（ｊｐｐ）Ｔｈｅｔｈｅｓｉｓｄｏｅｓｎｏｔｉｎｃｌｕｄｅｏｔｈｅｒｐｅｏｐｌｅ、ｒｅｓｅａｒｃｈｉｎｇｒｅｓｕｌｔｓｅｖｅｒｐｕｂｌｉｓｈｅｄｏｒｃｏｍｐｏｓｅｄ，ｅｘｃｅｐｔｔｈａｔａｒｅｓｐｅｃｉａｌｌｙａｎｎｏｔａｔｅｄａｎｄａｃｋｎｏｗｌｅｄｇｅｄｓｏｍｅｗｈｅｒｅｉｎｔｈｅａｒｔｉｃｌｅ．Ａｎｙｃｏｎｔｒｉｂｕｔｉｏｎｍａｄｅｔｏｔｈｅｒｅｓｅａｒｃｈｂｍｗｏｒｋｉｎａｒｔｎｅｒｓｉｓｄｅｃｌａｒｅｄｅｘｌｉｃｉｔ

7、ｌａｎｄｙｙｇｐｐｙａｃｋｎｏｗｌｅｄｇｅｄｉｎｔｈｅｔｈｅｓｉｓ，ＮａｎｉｎＵｎｉｖｅｒｓｉｔａｎｄｔｈｅａｄｖｉｓｏｒｒｅｔａｉｎｔｈｅｃｏｒｉｈｔａｓｆｏｌｌｏｗｓ：ｓｕｂｍｉｔｔｉｎｔｈｅｃｏｉｅｓｊｇｙｐｙｇｇｐｏｆｔｈｅｔｈｅｓｉｓａｌｌｏｗｉｎｔｈｅｔｈｅｓｉｓｔｏｂｅｃｏｎｓｕｌｔｅｄａｎｄｂｏｒｒｏｗｅｄｕｂｌｉｃｉｚｉｎｔｈｅｗｈｏｌｅｏｒａｒｔ，ｇ；ｐｇｐ，ｏｆ化ｅｔｈｅｓｉｓｃｏｎｔｅｎｔｋｅｅｉｎ化ｅ化的ｉｓｂｈｏｔｏｃｏｍｉｃ

8、ｒｏｃｏｏｒｏｔｈｅｒｃｏｍｅｔｈｏｄｓ．；ｐｇｙｐｙ，ｐｙｐｙｐＡｕｔｈｏｒＳｉｇｎａｔｕｒｅ：Ｄａ