School of Computer Science & Engineering, Chongqing Three Gorges University, Chongqing, China; Web Sciences Center, University of Electronic Science & Technologhy of China, Chengdu, China

---

Abstract—To characterize one kind of association relation of different objects in a complex system, a computational model of association activity measure among different objects is presented after defined some concepts. To implement the computational model, a simple computational algorithm of association activity measure is introduced. After designed some appropriate data structures, an improved computational algorithm is presented by using the strategy of spending more space to decrease time cost. Through the simulations of one kind of artificial hypergraph with several pairs of parameters, we can verify that the two algorithms are equivalent and the improved algorithm holds some validity with less time cost. In the end, a research expectation is given to disinter and popularize the computational model and its algorithms.

Index Terms—hypergraph, association relation, association activity measure, computational model

[PDF]

Cite: Xinquan Chen, "Computational Model of Association Activity Measure and Its Algorithmic Implementation," Journal of Software vol. 9, no. 5, pp. 1135-1140, 2014.