Title :
Modeling Algorithm for the Topology of Weighted Directed Network Based on the Triad Formation Rule
Author :
Li, Feipeng ; Liu, Yanheng ; Sun, Xin
Author_Institution :
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
Abstract :
The research on the topology model of weighted directed network not only helps to explore the internal mechanism of network topology in a higher level, but also plays an important role in resolving the problems related to the weighted directed phenomenon in other areas. By studying the real directional social network and analyzing the dynamic evolution of international import and export trade network, this paper proposed the topology generation algorithm of weighted directed network based on the triad formation rule. In the algorithm, directed edges were added to the network by using weight preferential attachment rule and triad formation rule, moreover, weights of network edges evolved dynamically to realize the asymmetric interaction among nodes. Simulation results show that the algorithm can generate the network topology consistent with real network environment and has good controllability of the clustering coefficient.
Keywords :
directed graphs; evolutionary computation; international trade; network topology; social networking (online); dynamic evolution; export trade network; international import network; network topology; real directional social network; topology generation algorithm; triad formation rule; weighted directed network; Analytical models; Clustering algorithms; Computational modeling; Heuristic algorithms; Network topology; Open systems; Topology; clustering coefficient; power-law distribution; triad formation rule; weighted directed network;
Conference_Titel :
Network Computing and Information Security (NCIS), 2011 International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-61284-347-6
DOI :
10.1109/NCIS.2011.46