DocumentCode
2196181
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
Volume
1
fYear
2011
fDate
14-15 May 2011
Firstpage
189
Lastpage
193
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Computing and Information Security (NCIS), 2011 International Conference on
Conference_Location
Guilin
Print_ISBN
978-1-61284-347-6
Type
conf
DOI
10.1109/NCIS.2011.46
Filename
5948715
Link To Document