• 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