Effects of multi-state links in network community detection

被引:8
作者
Rocco, Claudio M. [1 ]
Moronta, Jose [2 ]
Ramirez-Marquez, Jose E. [3 ,4 ]
Barker, Kash [5 ]
机构
[1] Univ Cent Venezuela, Caracas, Venezuela
[2] Univ Simon Bolivar, Caracas, Venezuela
[3] Stevens Inst Technol, Hoboken, NJ 07030 USA
[4] Tecnol Monterrey, Sch Sci & Engn, Guadalajara, Jalisco, Mexico
[5] Univ Oklahoma, Sch Ind & Syst Engn, Norman, OK 73019 USA
基金
美国国家科学基金会;
关键词
Multi-state; Networks; Communities; Similarity; Weights; VULNERABILITY; OPTIMIZATION;
D O I
10.1016/j.ress.2017.02.004
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A community is defined as a group of nodes of a network that are densely interconnected with each other but only sparsely connected with the rest of the network. The set of communities (i.e., the network partition) and their inter-community links could be derived using special algorithms account for the topology of the network and, in certain cases, the possible weights associated to the links. In general, the set of weights represents some characteristic as capacity, flow and reliability, among others. The effects of considering weights could be translated to obtain a different partition. In many real situations, particularly when modeling infrastructure systems, networks must be modeled as multi-state networks (e.g., electric power networks). In such networks, each link is characterized by a vector of known random capacities (i.e., the weight on each link could vary according to a known probability distribution). In this paper a simple Monte Carlo approach is proposed to evaluate the effects of multi-state links on community detection as well as on the performance of the network. The approach is illustrated with the topology of an electric power system.
引用
收藏
页码:46 / 56
页数:11
相关论文
共 35 条
[1]  
[Anonymous], ARXIV09091664
[2]  
[Anonymous], 2003, Multi-state system reliability: Assessment, optimization and applications
[3]  
[Anonymous], 1962, Flows in Networks
[4]   The maximum flow algorithm applied to the placement and distributed steady-state control of UPFCs [J].
Armbruster, A ;
Gosnell, M ;
McMillin, B ;
Crow, M .
37TH NORTH AMERICAN POWER SYMPOSIUM, PROCEEDINGS, 2005, :77-83
[5]  
ARMBRUSTER A, 2002, P INT C POW SYST CON
[6]  
BERTSEKAS D, 1992, LINEAR NETWORK OPTIM
[7]   On the Permanence of Vertices in Network Communities [J].
Chakraborty, Tanmoy ;
Srinivasan, Sriram ;
Ganguly, Niloy ;
Mukherjee, Animesh ;
Bhowmick, Sanjukta .
PROCEEDINGS OF THE 20TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'14), 2014, :1396-1405
[8]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[9]   Commuter networks and community detection: A method for planning sub regional areas [J].
De Montis, Andrea ;
Caschili, Simone ;
Chessa, Alessandro .
EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2013, 215 (01) :75-91
[10]   Evolutionary optimization technique for multi-state two-terminal reliability allocation in multi-objective problems [J].
Emmanuel Ramirez-Marquez, Jose ;
Rocco, Claudio M. .
IIE TRANSACTIONS, 2010, 42 (08) :539-552