已为您找到该学者20条结果 成果回收站
【期刊论文】Hexagonal and Pruned Torus Networks as Cayley Graphs
肖文俊, Wenjun Xiao, Behrooz Parhami
,-0001,():
-1年11月30日
Hexagonal mesh and torus, as well as honeycomb and certain other pruned torus networks, are known to belong to the class of Cayley groups which are node-symmetric and possess other interesting mathematical properties. In this paper, we use Cayley-graph formulations for the aforementioned networks, along with some of our previous results on subgraphs and coset graphs, to draw conclusions relating to internode distance and network diameter. We also use our results to refine, clarify, and unify a number of previously published properties for these networks and other networks derived from them.
Cayley digraph,, Coset graph,, Diameter,, Distributed System,, Hex mesh,, Homomorphism,, Honeycomb mesh or torus,, Internode distance.,
-
57浏览
-
0点赞
-
0收藏
-
0分享
-
47下载
-
0
-
引用
【期刊论文】Extended Clustering Coefficients of Small-World Networks
肖文俊, Wenjun Xiao, Yong Qin, , and Behrooz Parhami
ICCS 2007, Part IV, LNCS 4490, pp. 67-73, 2007.,-0001,():
-1年11月30日
The clustering cofficient C of a network, Which is a measure of direct conuectivity between neighbors of the various nodes, ranges from O (for no connectivity) to 1 (for full connectivity). We define ex-tended clustering coefficients C (h) of a small-world network based on nodes that are at distance h from a source node, thus generalizing distance-1 neighborhoods employyed in computing the ordinary cluster-ing coefficient C = C(1). Based on known results about the distance distribution Pb(h) in a network, that is, the probability that a randomly chosen pair of vertices have distance h, we derive and experimentally validate the law Ps(h)C(h)< clogN/N, where c is a small constant that seldom exceeds 1. This result is significant because it shows that the product Ps(h)C(h) is upper-bouded by a value that is considerably smaller than the product of maximum values for Pb(h) and C(h).
-
51浏览
-
0点赞
-
0收藏
-
0分享
-
57下载
-
0
-
引用
【期刊论文】Biswapped Networks and Their Topological Properties
肖文俊, Wenjun Xiao, Weidong Chen, , Mingxin He, Wenhong Wei, Behrooz Parhami
,-0001,():
-1年11月30日
In this paper, we propose a new class of interconnection networks, called "biswapped networks" (BSNs). Each BSN is built of 2n copies of some n-node basis network using a simple rule for connectivity that ensures its regularity, modularity, fault tolerance, and algorithmic efficiency. In particular, if the basis network is a Cayley digraph then so is the resulting BSN. Our proposed networks provide a systematic construction strategy for large, scalable, modular, and robust parallel architectures, while maintaining many desirable attributes of the underlying basis network that comprises its clusters. We show how key parameters of a BSN are related to the corresponding parameters of its basis network and obtain a number of results on internode distances, Hamiltonian cycles, and node-disjoint paths. We also discuss the relationship between BSNs and swapped or OTIS networks.
-
47浏览
-
0点赞
-
0收藏
-
0分享
-
75下载
-
0
-
引用
【期刊论文】A Simple Method for Computing Resistance Distance
肖文俊, Ravindra B. Bapat, Ivan Gutman a, b, and Wenjun Xiao b
Z. Naturforsch. 58a, 494-498 (2003); received August 2, 2003,-0001,():
-1年11月30日
The resistance distance ri j between two vertices vi and vj of a (connected, molecular) graph G is equal to the effective resistance between the respective two points of an electrical network, constructed so as to correspond to G, such that the resistance of any edge is unity. We show how ri j can be computed from the Laplacian matrix L of the graph G: Let L(i) and L(i, j) be obtained from L by deleting its i-th row and column, and by deleting its i-th and j-th rows and columns, respectively. Then ri j=detL(i, j)/detL(i).
Resistance Distance, Laplacian Matrix, Kirchhoff Index, Molecular Graph.,
-
45浏览
-
0点赞
-
0收藏
-
0分享
-
49下载
-
0
-
引用
【期刊论文】A NEW ROUTING ALGORITHM FOR THE SHUFFLE-EXCHANGE PERMUTATION NETWORK*
肖文俊, Baoxing CHEN. Wenjun XIAO. Ni DU
Jrl Syst Sci & Complexity (2006) 19: 586-591,-0001,():
-1年11月30日
In this paper, a new routing algorithm is given for the shuffle-exchange permutation network (SEPn). The length of the path between any two nodes given by our algorithm is not more than 11/16n2+O(n), Le., the diameter of SEPn is most 11/16n2+O(n). This improves on a 1/8 (9n2-22n+24) routing algorithm described earlier by S. Latifi and P. K. Srimani. We also show that the diameter of SEPn is more than 2n2-n.
Cayley graph,, fixed degree,, routing,, shuffie-exchange permutation network.,
-
41浏览
-
0点赞
-
0收藏
-
0分享
-
44下载
-
0
-
引用