【摘 要】
：
为了在缺失社交关系的无线城市接入日志中挖掘频繁共现的社团结构。提出了一种基于无向有权图的社团发现方法：团搜索（Clique Search）。该算法将日志数据映射到图空间,通过挖掘其
【机 构】
：
武汉邮电科学研究院,南京烽火星空通信发展有限公司
【基金项目】
：
江苏省科技支撑计划（No.BE2011173）
论文部分内容阅读
为了在缺失社交关系的无线城市接入日志中挖掘频繁共现的社团结构。提出了一种基于无向有权图的社团发现方法：团搜索（Clique Search）。该算法将日志数据映射到图空间,通过挖掘其中的团来对潜在的社团关系进行挖掘。相较于传统算法,该算法显著减小了运算时间复杂度与空间复杂度。实验结果表明,随着输入数据集规模的增长,该算法仍然能够在常数级别时间内完成计算。算法中的参数δ对结果社团中成员的联系紧密度影响比较明显,使用不同的δ值可以满足不同应用的需求。
其他文献
目的建立测定安胎丸中阿魏酸含量的HPLC方法。方法采用Kromasil C18色谱柱，甲醇-1．5％冰醋酸（30：70）为流动相，检测波长316nm。结果阿魏酸在1．251～15．012mg·L^-1的浓度范围内呈良好
“按照风电发展‘十三五’规划、水电发展‘十三五’规划,到2020年底,我国风电累计并网装机容量将达到2.1亿k W以上,年发电量达到4 200亿k W·h,约占全国总发电量的6%;20
公司融资等资本运作是配合公司业务和战略发展行事，贻误战机容易造成公司发展的被动，因此资本运作的最佳时点与实际开始融资的时间差距应引起警戒，或可称之为资本运作的“红色时
从硅灰的结构、物理和化学性质等方面的特点，详细论述了硅灰在混凝土中的作用，为配置高强、高耐久和高抗冻混凝土提供了重要参考。
<正>一、两性关系在裤子出现及发展中的重要作用1、性意识的产生与裤子起源的关系人类的进化不仅是性生理的进化,更重要的是性意识的产生。原始人在代复一代的生活实践中认识
2007-2008财年，联想集团已经交出一份漂亮的半年报，1.72亿美元的半年利润超过了上个财年全年利润，联想的股价也比收购时上涨近两倍。联想集团董事长杨元庆更是高调表示，“实际上
新媒体时代,媒体舆论格局发生深刻变革,信息选择渠道日益丰富多元。媒介传播者在媒介文本生产过程中,以受众为中心,主动把握其接受的内在规律和特性,与接受美学强调读者为主
新《劳动合同法》的颁布与实施由于的确触动了广泛的社会阶层的利益，而引起全社会的巨大反响，随着“华为门”事件，珠三角中小民营低附加值企业大批的关闭、迁移事件等的相继爆出
2005年的“蝗虫袭击”事件成了德国公司史上最知名的股东权益运动，也在全球引发了投资者对公司管理影响的探讨。政府希望通过立法界定“一致行动”来限制股东权力的做法着实成
文章应用RFPA2D岩石破断过程分析系统,对神府煤田柠条塔煤矿浅埋薄基岩厚煤层N1201首采工作面开采过程中覆岩移动演化规律进行数值模拟分析。模拟研究了煤层采动后其上覆岩层