- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Community-based Greedy Algorithm for Mining Top-KIn?uential Nodes in Mobile Social Networks 蔡跳 Introduction 硬件、无线设备的普及,移动社交网在信息传播中起到重要作用 issue:发现移动社交网中的一个子集,该子集中的人能最大程度地影响他人 eg. 公司推广产品,向某些“有影响的人”推送产品免费试用,利用用户口碑传播--病毒式营销 寻找K个“有影响的人” in?uence maximization 贪心算法GA:能找到很好的近似解,但效率不高 其他改进算法:CELF,NewGreedy,MixedGreedy,DegreeDiscount(启发式) CGA(Community-based Greedy Algorithm):将social networks划分为communities,选择一个community,在community中使用贪心算法。 CGA 组成: 1)influential model based community detection algorithm(community partition combination) 2)community-based greedy algorithm 优点:提高效率,准确率损失小;与其他算法正交,可替换。 准备工作与问题描述1 Mobile Social Networks(MSN):由移动通信网抽取通话记录建模而得 准备工作与问题描述2 Independent Cascade Model:分配节点两种状态active、inactive active--inactive 常用的ICM不考虑边的权值,本文扩展ICM,使用diffusion speed来保存变的权值,记为λ λ:active node vi激活inactive node vj的概率 influence degree -- R(A): 指信息扩散过程中受A影响的节点数 influence:ICM模型Q次模拟过程中节点v至少Q/2次激活节点u 问题:在G=(V,E,W)中寻找top-K个节点集合S,使得R(S)最大 community detection 已有很多community detection算法,只考虑了节点间的连接,未考虑节点间的信息扩散 本文的detection算法:based on the influences,not the connections 2 step:partition;combination community partition 步骤: 1.初始化每个节点的label,1...N 2.计算每个节点的受该节点影响的邻节点集合 3.有限次迭代计算出新的label 生成label的原则:包含受节点v影响的邻节点最多的community v.Ct = maxCMT(u1.Ct-1, u2.Ct-1 , ..., usv.Ct-1) community partition community combination 如果节点v激活邻节点u,但v属Cm,u属Cl,则evu为live,u是Cm的live node,L[Cm]是Cm的live node集 CombinationEntropy: 若CoEntropy大于阈值θ,则联结Cl与Cm community combination Community-Based Greedy Algorithm 步骤: 1.选择第m个community 2.在该community中寻找第k个influential node 影响度增量? : 标记s: Community-BasedGreedy Algorithm 使用MixedGreedy 实验 data sets:某城市的中国移动3个月的通话详细记录,共723k个节点,平均度为13.4 benchmark:MixedGreedy,NewGreedy,DegreeDiscount,Random,SPCGA metrics:influence degree,runtime Varying K K:1 - 30 Varying the diffusion speed K = 20, N = 723k Scalability with the network size N λ = 0.05, k=20 N: 10k - 100k Varying θ k = 20, N = 723k, λ=0.05 θ:0 - 0.6 谢谢
您可能关注的文档
- Colorado Agriscience Curriculum ffa科罗拉多州农业科学课程FFA.cccs.ppt
- Colonial Mexico Grand View University殖民地墨西哥大观大学.ppt
- Colorado Agriscience Curriculum Huntsville, TX美国科罗拉多州农业科学课程.ppt
- Color Transfer between Images Zhejiang University图像间的色彩传递浙江大学.ppt
- Color and Polarization Mr颜色和偏振先生. D Physics.ppt
- Coloring Genetics Gavilan College着色遗传学加维兰大学.ppt
- Colour Mixing University of Manchester混色曼彻斯特大学.ppt
- COLORS NMSU ACES颜色新墨西哥州立大学的王牌.ppt
- Colours ICTeachers颜色icteachers.ppt
- Colourful picture from sponge zs3色彩鲜艳的照片它从海绵.pila.pl.ppt
- Commuting patterns and Firm Decentralization通勤模式与企业分权.ppt
- COMP 6471 Software Design MethodologiesComp 6471软件设计方法.ppt
- Compact ErrorResilient Computational DNA Tiling Assemblies紧凑的容错计算DNA瓦片组件.ppt
- Companies Act, 1956 Force 9!公司法1956年9 力量.ppt
- COMP 5414 Computer Architecture Lecture 0Comp 5414计算机体系结构讲座0.ppt
- Company Name IGuard Payroll Cloudbased service 公司名称 iGuard工资基于云计算的服务.ppt
- CompanyOrganization Name Country or countries 公司组织机构名称的国家或国家.ppt
- COMPANY PROFILE kalpana group公司简介该组.ppt
- Company profile agora公司简介广场.mfa.gr.ppt
- COMPARATIVE AND SUPERLATIVE ADJECTIVES ALEX形容词的比较级和最高级亚历克斯.ppt
最近下载
- 版四年级道德与法治下册全册表格式教案教学设计.pdf
- ANSI CTA-2034-A-2015 家用扬声器的标准测量方法 Standard Method of Measurement for In-Home Loudspeakers.pdf
- 2024-2025学年小学劳动五年级下册粤教版(主编:徐长发)教学设计合集.docx
- 慢性阻塞性肺疾病培训试卷附答案.doc
- 《PLC技术及应用》课程思政教学案例(一等奖).docx
- 刑罚执行一体化视角下S省监狱警察参与社区矫正的实践与优化路径研究.docx
- T_CRACM 0001—2025(中国人面部皮肤美白状态评价方法).pdf
- 八年级上册英语单词表.pdf
- 第八届全国职工职业技能大赛(网约配送员赛项)必背考试题库资料500题(含答案).pdf
- 2024咖啡行业调研报告.pptx
文档评论(0)