%0 Journal Article %T Algebraic graph theory for the formation of suboptimal cycle bases; an efficient force method %J Iranian Journal of Science and Technology Transactions of Civil Engineering %I Shiraz University %Z 2228-6160 %D 2013 %\ 03/02/2013 %V 28 %N 5 %P 529-536 %! Algebraic graph theory for the formation of suboptimal cycle bases; an efficient force method %K Force method %K flexibility matrices %K statical bases %K sparsity %K cycle bases %K Graph Theory %K suboptimal %R 10.22099/ijstc.2013.1105 %X An efficient algorithm is presented for the formation of suboptimal cycle bases of graphs corresponding to sparse cycle adjacency matrices, leading to the formation of highly sparse flexibility matrices. The algorithm presented employs concepts from the algebraic graph theory, together with a Greedy type algorithm to select cycles with small overlaps and uses a simple graph-theoretical method for controlling the independence of the selected cycles. Application of the present algorithm is extended to the formation of cycle bases corresponding to well conditioned flexibility matrices.            %U