• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Software Engineering Research and Practice(SERP'04) vol.1; 20040621-24; Las Vegas,NV(US) >Similarity Between Bow Tie Graphs (BTG): A Centrality Score Analysis of BTG George Meghabghab
【24h】

Similarity Between Bow Tie Graphs (BTG): A Centrality Score Analysis of BTG George Meghabghab

机译：领结图（BTG）之间的相似性：BTG的中心度得分分析George Meghabghab

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Meghabghab showed in general graphs, a web page can be a hub and an authority page. In [1], bow tie graphs (BTG) were not considered. In this research the author considers the structure of BTG and its impact on the concept of hubs and authorities. Since the web is considered to be a BTG, we model the BTG as a left graph and a right graph with a common core in the middle. A BTG (N~*m~*M) is modeled as 2 complete bipartite graphs CBG with m N and m M, a left CBG(L) of size N and right CBG(R) with size M and where M = N. We find in this case, BTG behaves well according to [1]. If the CBG becomes a BG, with different values of N and m and M, hubs and authorities are lost. Blondel's et. al [4] similarity measure is used to check the similarity of different cases of BTG.
机译：Meghabghab在一般图中显示，网页可以是中心页和授权页。在[1]中，没有考虑领结图（BTG）。在这项研究中，作者考虑了BTG的结构及其对中心和权限概念的影响。由于网络被认为是BTG，因此我们将BTG建模为左图和右图，中间有一个公共核心。将BTG（N〜* m〜* M）建模为2个完整的二部图CBG，其中m << N和m << M，左侧的CBG（L）的大小为N，右侧的CBG（R）的大小为M，其中M =N。我们发现在这种情况下，根据[1]，BTG表现良好。如果CBG成为N，m和M值不同的BG，则会丢失集线器和授权机构。金发女郎等。 al [4]相似性度量用于检查不同情况下BTG的相似性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号