共查询到20条相似文献,搜索用时 15 毫秒
1.
通过对Web页面的超链接分析来发现Web社区,构建了社区主题和成员的存储结构,用有无交叉子集两种情况来研究社区的组织体系,目的是为感兴趣的使用者提供有价值的且最可靠的、周期性的、最新的信息资源。 相似文献
2.
YANG Nan MENG Xiaofeng School of Information Renmin University of China Beijing China 《武汉大学学报:自然科学英文版》2006,11(5):1109-1113
0 IntroductionWeb communities are very i mportant signature of Weborganization. Community is a set of pages denselyconnected, which reflect that many pages have created bysome persons or groups with common interest . Communitiesare helpful for Web information retrival , social attribute ofWeb,customs analysis and site portal management . For in-stance,the Web directories in Yahoo!and Infoseek are com-munities . There two different communities . Oneis manifestlydefined communities such as n… 相似文献
3.
YANG Nan MENG Xiaofeng 《武汉大学学报:自然科学英文版》2006,11(5):1109-1113
How to find these communities is an important research work. Recently, community discovery are mainly categorized to HITS algorithm, bipartite cores algorithm and maximum flow/minimum cut framework. In this paper, we proposed a new method to extract communities. The MCL algorithm, which is short for the Markov Cluster Algorithm, a fast and scalable unsupervised cluster algorithm is used to extract communities. By putting mirror deleting procedure behind graph clustering, we decrease comparing cost considerably. After MCL and mirror deletion, we use community member select algorithm to produce the sets of community candidates. The experiment and results show the new method works effectively and properly. 相似文献
4.
设G=(X,Y;E)是连通二部图,|X|=n≥5,|Y|=n-δ,若NC2≥n-δ,则图G的周长C(G)≥2(n-δ)。进而G有控制圈。 相似文献
5.
7.
设G=(X,Y;E)是连通二部图,│X│= │Y│=n,则(1)NC2=n≥4,则G是点泛圈偶图。(2)NC2≥n-1≥4,且6≥2,则G含有Hamilton圈,或者G的任何一点都含在G中长为2n-2的圈中,且这个圈为G的控制圈。 相似文献
8.
本文首先给出了m=C4的一种新的优美标号,讨论了R(m=C4,Pn)的优美性和交错性,在此基础上研究了D(m=C4,Pn,s=C4)的优美性。 相似文献
9.
指出了不等式B(G)≥p(G)-1/2{2-[(2p(G)-1)~2-8q(G)]~(1/2)}的错误,给出了正确结论;改进了不等式B(G)≥[Δ(G)/2)。用较简单方法证明了B(G)+B(G)≥p(G)-2。 相似文献
10.
11.
12.
关于二部图的圈的几个结果 总被引:3,自引:0,他引:3
莫降涛 《广西大学学报(自然科学版)》1997,22(4):311-314
高图G-(X,Y;E)是二部图,h=min(/X/,/Y/)且h≥3,δ(G)≥2,则(1)图G的周长C(G)≥min(2NC2,2H),(2)若G是连通的,/X/=/Y/=n≥,且NC2=n,则G是偶圈可扩张的图且是偶泛圈图。 相似文献
13.
14.
吴跃生 《海南大学学报(自然科学版)》2014,(1):32-34
讨论了非连通图D2,6∪G的优美性,给出了非连通图D2,6∪G是优美图的一个充分条件,证明了若图G是特征为k且缺k+9标号值的交错图(9≤k+9≤|E(G)|),则非连通图D2,6∪G存在缺k+1和k+6标号值的优美标号. 相似文献
15.
再探非连通图C_(4m-1)∪G的优美标号 总被引:1,自引:0,他引:1
吴跃生 《吉首大学学报(自然科学版)》2015,36(1):1-4
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件. 相似文献
16.
17.
讨论了在文〔1〕中提出的猜想的m =1的情形 ,并得到完备二分图K1 ,n 的r—冠的K—优美性的一个充要条件 . 相似文献
18.
讨论了双圈图的最大和最小特征值,给出了其最大特征值随圈上点的变化关系; 讨论了双圈图的最小特征值的下界; 当n≥18时双圈图中最小特征值达到最小的极图为Sn(3,3). 在此基础上给出了双圈图谱展的上界. 相似文献
19.
20.
李春香 《青海师范大学学报(自然科学版)》2001,(3)
本文证明了C4 串图及圈C4K 1的优美性 ,也证明了由C4 串图及圈C4K -1粘接而成的图R(m =C4 ,C4K -1)具有优美性 相似文献