用户名: 密码:    忘记密码   注册   在线充值
一种基于边图随机游走的重叠社区发现方法  
 【申请号】  CN201510046401.5  【申请日】  2015-01-29
 【公开号】  CN104537126A  【公开日】  2015-04-22
 【申请人】  中南大学  【地址】  410083 湖南省长沙市岳麓区麓山南路932号
 【共同申请人】  
 【发明人】  邓晓衡;李更好;桂劲松;刘安丰;沈海澜;李登
 【国际申请】    【国际公布】  
 【进入国家日期】  
 【专利代理机构】  中南大学专利中心 43200  【代理人】  胡燕瑜
 【分案原申请号】  
 【国省代码】  43
 【摘要】  本发明提供一种基于边图随机游走的重叠社区发现方法,主要包括以下步骤:1)根据网络中成员的关系,构建一个相互连接的无向图G,由图G的关联矩阵B可得到有权边图LG的权值矩阵H,有权边图LG中的节点为初始无向图G中的边。2)在有权边图LG上进行长度为T的随机游走,初始转移概率矩阵P根据权值矩阵H得到,无向图G中边之间的相似度为T步内转移概率之和,再将相似度转化为距离,聚类产生边社区。3)定义节点受到边社区的吸引度,找出边社区之间的边缘节点,根据吸引度的阈值δ可对边缘节点划分,最后检测到允许节点重叠的社区。本发明方法简单易行,并且通过调整阈值δ能发现不同重叠程度的社区。
 【主权项】  一种基于边图随机游走的重叠社区发现方法,其特征在于包括以下步骤:步骤1),计算有权边图LG的权值矩阵H,具体步骤如下:步骤1?1)根据复杂网络中成员与成员之间的关系构建一个相互连接的无向图G=(V,E),V代表成员节点的集合,E代表成员间的边集合;假定网络图中总的节点数为N,边数为M,A=[a||sub||ij||/sub||]为无向图G的邻接矩阵,若节点i与节点j相连,则a||sub||ij||/sub||=1,反之a||sub||ij||/sub||=0;W=[ω||sub||ij||/sub||]则为无向图G的权值矩阵,其中ω||sub||ij||/sub||表示无向边(i,j)的权值;节点i的强度s||sub||i||/sub||等于与节点i相连的所有边的权值之和,即s||sub||i||/sub||=Σ||sub||j||/sub||ω||sub||ij||/sub||;若网络为无向无权图,则W=A,每条边的权值为1;步骤1?2)对无向图G中的边进行编号,并记录连接关系及权值,建立无向图G的关联矩阵B;关联矩阵B=[b||sub||iα||/sub||]是一个N×M的矩阵,元素b||sub||iα||/sub||计算为:公式1步骤1?3)构建有权边图LG,计算其权值矩阵H:有权边图LG中M个节点代表无向图G的M条边,两点之间的边表示无向图G中相应的两条边有公共顶点;其权值矩阵H=[h||sub||αβ||/sub||]是一个M×M的矩阵,通过关联矩阵B计算得到,计算公式为:<mrow><msub><mi>h</mi><mi>&alpha;&beta;</mi></msub></td> </tr> <tr> <td height="22" bgcolor="#f8f0d2">&nbsp;【页数】</td> <td colspan="3" bgcolor="#FFFFFF" class="checkItem">&nbsp;13</td> </tr> <tr> <td height="22" bgcolor="#f8f0d2">&nbsp;【主分类号】</td> <td colspan="3" bgcolor="#FFFFFF" class="checkItem">&nbsp;G06F17/30</td> </tr> <tr> <td height="22" bgcolor="#f8f0d2">&nbsp;【专利分类号】</td> <td colspan="3" bgcolor="#FFFFFF" style="word-break:break-all;" class="checkItem">&nbsp;G06F17/30</td> </tr> <tr> <td colspan="4" bgcolor="#FFFFFF"> <table width="100%" border="0" cellspacing="0" cellpadding="0"> <tr> <td width="631" height="25">&nbsp;&nbsp;</td> <td width="21"><img src="images/tu01.gif" width="16" height="16"></td> <td width="172" class="ys_blue"> <a href="UnisLogin.aspx?returnUrl=%2fUnisDownload%2fSCPD%2fDownload.aspx%3fuid%3d%7bUID%7d%26fileName%3dCN104537126A" class="a05" target="_blank">推荐下载阅读CAJ格式全文</a> </td> <td width="21"><img src="images/tu02.gif" width="16" height="16"></td> <td class="ys_blue"> <a href="http://dbpub.cnki.net/GBSearch/SCPDGBSearch.aspx?ID=CN201510046401.5" target="_blank" class="a05">查询法律状态</a> </td> </tr> <tr> <td colspan="5"style='color:#CCCCCC;padding-right:40px;text-align:right;'>(不支持迅雷等加速下载工具,请取消加速工具后下载。)</td> </tr> </table> </td> </tr> </table> <table width="100%" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td height="10"><a name="top"></a></td> </tr> </table> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td width="22" height="54" bgcolor="#e2e6e4"><h3>&nbsp;</h3></td> <td width="88" bgcolor="#e2e6e4"><a href="#a"> <img src="images/maodian01.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#b"> <img src="images/maodian02.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#c"> <img src="images/maodian06.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#d"> <img src="images/maodian07.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#e"> <img src="images/maodian03.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#f"> <img src="images/maodian04.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#g"> <img src="images/maodian05.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"></td> <td width="22" bgcolor="#e2e6e4"></td> </tr> </table> <br /> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0" id="SCPD_ZZFX_TITLE"> <tr> <td width="35" align="center" valign="middle" bgcolor="#965e61"><a name="a"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#965e61" class="STYLE23"><b>专利产出状态分析</b></td> <td width="36"><img src="images/biaoqian01.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2">&nbsp;</td> </tr> </table> <div id="SCPD_ZZFX" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0" id="SCPD_CGBZ_TITLE"> <tr> <td width="35" align="center" valign="middle" bgcolor="#b08b5b"><a name="b"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#b08b5b" class="STYLE23"><strong class="STYLE24">本领域科技成果与标准</strong></td> <td width="36"><img src="images/biaoqian02.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2">&nbsp;</td> </tr> </table> <div id="SCPD_CGBZ" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td width="35" align="center" valign="middle" bgcolor="#8988a8"><a name="c"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#8988a8" class="STYLE23"><strong class="STYLE24">发明人发表文献</strong></td> <td width="36"><img src="images/biaoqian06.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2" style="text-align:right;"> <select onchange="doGet_ZZWX();" id="slt_ZZWX"> <option value="SCPD_ZZWX_CJFD">中国学术期刊网络出版总库</option> <option value="SCPD_ZZWX_CDFD">中国博士学位论文全文数据库</option> <option value="SCPD_ZZWX_CMFD">中国优秀硕士学位论文全文数据库</option> <option value="SCPD_ZZWX_CPFD">中国重要会议论文全文数据库</option> <option value="SCPD_ZZWX_CCND">中国重要报纸全文数据库</option> </select> </td> </tr> </table> <div id="SCPD_ZZWX" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0" > <tr> <td width="35" align="center" valign="middle" bgcolor="#76957c"><a name="d"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#76957c" class="STYLE23"><strong class="STYLE24">申请机构(个人)发表文献 </strong></td> <td width="36"><img src="images/biaoqian07.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2" style="text-align:right;"> <select onchange="doGet_JGWX();" id="slt_JGWX"> <option value="SCPD_JGWX_CJFD">中国学术期刊网络出版总库</option> <option value="SCPD_JGWX_CDFD">中国博士学位论文全文数据库</option> <option value="SCPD_JGWX_CMFD">中国优秀硕士学位论文全文数据库</option> <option value="SCPD_JGWX_CPFD">中国重要会议论文全文数据库</option> <option value="SCPD_JGWX_CCND">中国重要报纸全文数据库</option> </select> </td> </tr> </table> <div id="SCPD_JGWX" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0" > <tr> <td width="35" align="center" valign="middle" bgcolor="#a19e69"><a name="e"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#a19e69" class="STYLE23"><strong class="STYLE24">本专利研制背景</strong></td> <td width="36"><img src="images/biaoqian03.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2" style="text-align:right;"> <select onchange="doGet_YZBJ();" id="slt_YZBJ"> <option value="SCPD_YZBJ_CJFD">中国学术期刊网络出版总库</option> <option value="SCPD_YZBJ_CDFD">中国博士学位论文全文数据库</option> <option value="SCPD_YZBJ_CMFD">中国优秀硕士学位论文全文数据库</option> <option value="SCPD_YZBJ_CPFD">中国重要会议论文全文数据库</option> <option value="SCPD_YZBJ_CCND">中国重要报纸全文数据库</option> </select> </td> </tr> </table> <div id="SCPD_YZBJ" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0" > <tr> <td width="35" align="center" valign="middle" bgcolor="#778d8f"><a name="f"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#778d8f" class="STYLE23"><strong class="STYLE24">本专利应用动态</strong></td> <td width="36"><img src="images/biaoqian04.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2" style="text-align:right;"> <select onchange="doGet_YYDT();" id="slt_YYDT"> <option value="SCPD_YYDT_CJFD">中国学术期刊网络出版总库</option> <option value="SCPD_YYDT_CDFD">中国博士学位论文全文数据库</option> <option value="SCPD_YYDT_CMFD">中国优秀硕士学位论文全文数据库</option> <option value="SCPD_YYDT_CPFD">中国重要会议论文全文数据库</option> <option value="SCPD_YYDT_CCND">中国重要报纸全文数据库</option> </select> </td> </tr> </table> <div id="SCPD_YYDT" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td width="35" align="center" valign="middle" bgcolor="#987898"><a name="g"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#987898" class="STYLE23"><strong class="STYLE24">所涉核心技术研究动态</strong></td> <td width="36"><img src="images/biaoqian05.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2" style="text-align:right;"> <select onchange="doGet_HXDT();" id="slt_HXDT"> <option value="SCPD_HXDT_CJFD">中国学术期刊网络出版总库</option> <option value="SCPD_HXDT_CDFD">中国博士学位论文全文数据库</option> <option value="SCPD_HXDT_CMFD">中国优秀硕士学位论文全文数据库</option> <option value="SCPD_HXDT_CPFD">中国重要会议论文全文数据库</option> <option value="SCPD_HXDT_CCND">中国重要报纸全文数据库</option> </select> </td> </tr> </table> <div id="SCPD_HXDT" class="node_item"></div> <!--<table width="980" border="0" align="center" cellpadding="0" cellspacing="0" id="SCPD_ZSLJ_TITLE"> <tr> <td width="35" align="center" valign="middle" bgcolor="#90765e"><a name="h"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#90765e" class="STYLE23"><strong>知识链接</strong></td> <td width="36"><img src="images/biaoqian09.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2">&nbsp;</td> </tr> </table> <div id="SCPD_ZSLJ" class="node_item"></div>--> <table width="1000" height="105" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td width="150" height="87" style="text-align:right;" class="td_zlk-topbian"><img src="images/biaoshi.gif"></td> <td class="td_zlk-topbian"> <div align="center" class="b21" style="text-align:center;line-height:1.8em;padding:10px;"> 京 ICP 证 040431 号 <a target="_blank" href="http://piccache.cnki.net/index/images/gb/271.jpg">网络出版服务许可证 (总)网出证(京)字第 271 号</a><a target="_blank" href="http://www.hd315.gov.cn/beian/view.asp?bianhao=010202005012100021">经营性网站备案信息</a> 京公网安备 11010802020460 号</span><br /> &copy; 2010-2017 中国知网(CNKI) 《中国学术期刊(光盘版)》电子杂志社有限公司 KDN 平台基础技术由 KBASE 11.0 提供 <br /> 服务热线:400-810-9888 订卡热线:800-810-6613 <br /> 在线咨询:<a href="http://help.cnki.net" target="_blank">http://help.cnki.net</a> 客服中心:<a href="http://service.cnki.net" target="_blank">http://service.cnki.net</a> 电子邮件:<a href="mailto:help@cnki.net">help@cnki.net</a> <br/> <a id="___szfw_logo___" href="https://ss.knet.cn/verifyseal.dll?sn=e13111111010043364isll000000&amp;a=1&amp;pa=0.08881110103584755" target="_blank"> <img alt="可信网站" src="http://piccache.cnki.net/kdn/index/kns7/nimages/kxwz.jpg" width="86" height="33"></a> <!--可信网站图片LOGO安装结束--> <!--诚信网站图片LOGO安装开始--> <a id="A1" href="https://credit.cecdc.com/CX20140929005220005306.html" target="_blank"> <img alt="诚信网站" src="http://piccache.cnki.net/kdn/index/kns7/nimages/cert.jpg" width="86" height="33"></a> <script type="text/javascript">(function () { document.getElementById('___szfw_logo___').oncontextmenu = function () { return false; } })();</script> </div> </td> <td width="150" align="left" class="td_zlk-topbian"><img src="images/biaoshi.gif"></td> </tr> </table> <script language="javascript" type="text/javascript"> <!-- var url = "Detail.aspx?action=node&dbname=scpd"; //专利产出状态分析 var zzfx_data = { "发明人" : "邓晓衡'+'李更好'+'桂劲松'+'刘安丰'+'沈海澜'+'李登", "主分类号" : 'G06F17/30', "编号" : '860403', "申请人" : "中南大学", "国省代码" : '43', "SYS_VSM" : '随机游走:9820;权值矩阵:1543;边缘节点:685;最后检测:606;无向图:472;相似度:227;转移概率矩阵:212;关联矩阵:54;发明方法:49' }; doGet(url + "&block=SCPD_ZZFX", "SCPD_ZZFX", zzfx_data); //本领域科技成果与标准 var cgbz_data = { "专题代码" : 'I138', "SYS_VSM" : '随机游走:9820;权值矩阵:1543;边缘节点:685;最后检测:606;无向图:472;相似度:227;转移概率矩阵:212;关联矩阵:54;发明方法:49' }; doGet(url + "&block=SCPD_CGBZ", "SCPD_CGBZ", cgbz_data); //发明人发表文献 var zzwx_data = { "发明人" : "邓晓衡'+'李更好'+'桂劲松'+'刘安丰'+'沈海澜'+'李登", "专题代码" : 'I138' }; function doGet_ZZWX() { doGet(url + "&block=" + $("#slt_ZZWX").val(), "SCPD_ZZWX", zzwx_data, "slt_ZZWX"); } doGet_ZZWX(); //申请机构(个人)发表文献 var jgwx_data = { "申请人" : "中南大学", "专题代码" : 'I138' }; function doGet_JGWX() { doGet(url + "&block=" + $("#slt_JGWX").val(), "SCPD_JGWX", jgwx_data, "slt_JGWX"); } doGet_JGWX(); //研制背景 var yzbj_data = { "申请日" : '2015-01-29', "SYS_VSM" : '随机游走:9820;权值矩阵:1543;边缘节点:685;最后检测:606;无向图:472;相似度:227;转移概率矩阵:212;关联矩阵:54;发明方法:49'}; function doGet_YZBJ() { doGet(url + "&block=" + $("#slt_YZBJ").val(), "SCPD_YZBJ", yzbj_data, "slt_YZBJ"); } doGet_YZBJ(); //应用动态 function doGet_YYDT() { doGet(url + "&block=" + $("#slt_YYDT").val(), "SCPD_YYDT", yzbj_data, "slt_YYDT"); } doGet_YYDT(); //核心技术研究动态 function doGet_HXDT() { doGet(url + "&block=" + $("#slt_HXDT").val(), "SCPD_HXDT", cgbz_data, "slt_HXDT"); } doGet_HXDT(); //知识连接 //doGet(url + "&block=SCPD_ZSLJ", "SCPD_ZSLJ", cgbz_data); //--> </script> </body> </html>