Similar Search Results

AN ANT-BASED ALGORITHM WITH LOCAL OPTIMIZATION FOR COMMUNITY DETECTION IN LARGE-SCALE NETWORKS

HE, DONGXIAO; LIU, JIE; YANG, BO; HUANG, YUXIAO; LIU, DAYOU - In: Advances in Complex Systems (ACS) 15 (2012) 08, pp. 1250036-1

In this paper, we propose a multi-layer ant-based algorithm (MABA), which detects communities from networks by means of locally optimizing modularity using individual ants. The basic version of MABA, namely SABA, combines a self-avoiding label propagation technique with a simulated annealing...

Persistent link: https://www.econbiz.de/10010616243

A UNIFIED COMMUNITY DETECTION, VISUALIZATION AND ANALYSIS METHOD

CRAMPES, MICHEL; PLANTIÉ, MICHEL - In: Advances in Complex Systems (ACS) 17 (2014) 01, pp. 1450001-1

With the widespread social networks on the Internet, community detection in social graphs has recently become an important research domain. Interest was initially limited to unipartite graph inputs and partitioned community outputs. More recently, bipartite graphs, directed graphs and...

Persistent link: https://www.econbiz.de/10010882965

ANT COLONY OPTIMIZATION WITH A NEW RANDOM WALK MODEL FOR COMMUNITY DETECTION IN COMPLEX NETWORKS

JIN, DI; LIU, DAYOU; YANG, BO; LIU, JIE; HE, DONGXIAO - In: Advances in Complex Systems (ACS) 14 (2011) 05, pp. 795-815

Detecting communities from complex networks has recently triggered great interest. Aiming at this problem, a new ant colony optimization strategy building on the Markov random walks theory, which is named as MACO, is proposed in this paper. The framework of ant colony optimization is taken as...

Persistent link: https://www.econbiz.de/10009366048

A GENETIC ALGORITHM FOR DETECTING COMMUNITIES IN LARGE-SCALE COMPLEX NETWORKS

SHI, CHUAN; YAN, ZHENYU; WANG, YI; CAI, YANAN; WU, BIN - In: Advances in Complex Systems (ACS) 13 (2010) 01, pp. 3-17

Network model recently becomes a popular tool for studying complex systems. Detecting meaningful communities in complex networks, as an important task in network modeling and analysis, has attracted great interests in various research areas. This paper proposes a genetic algorithm with a special...

Persistent link: https://www.econbiz.de/10008472628

A FRAMEWORK FOR COMMUNITY DETECTION IN HETEROGENEOUS MULTI-RELATIONAL NETWORKS

LIU, XIN; LIU, WEICHU; MURATA, TSUYOSHI; WAKITA, KEN - In: Advances in Complex Systems (ACS) 17 (2014) 06, pp. 1450018-1

There has been a surge of interest in community detection in homogeneous single-relational networks which contain only one type of nodes and edges. However, many real-world systems are naturally described as heterogeneous multi-relational networks which contain multiple types of nodes and edges....

Persistent link: https://www.econbiz.de/10011163282

OPINION DYNAMICS APPROACH FOR IDENTIFYING COMMUNITY STRUCTURES IN COMPLEX NETWORKS

SHIN, JAE KYUN - In: Advances in Complex Systems (ACS) 17 (2014) 06, pp. 1450023-1

This paper suggests an opinion dynamics approach to define community structures in complex networks. If a typical opinion dynamics model is applied to a network with a community structure, the network can separate in two groups of nodes. Such bisection in a given network can arise in many...

Persistent link: https://www.econbiz.de/10011163285

COOPERATION, COLLECTIVES FORMATION AND SPECIALIZATION

HAUERT, CHRISTOPH - In: Advances in Complex Systems (ACS) 09 (2006) 04, pp. 315-335

Cooperation in spatial evolutionary game theory has revealed various interesting insights into the problem of the evolution and maintenance of cooperative behavior. In social dilemmas, cooperators create and maintain a common resource at some cost to themselves while defectors attempt to exploit...

Persistent link: https://www.econbiz.de/10005080920

SYNCHRONIZING TO PERIODICITY: THE TRANSIENT INFORMATION AND SYNCHRONIZATION TIME OF PERIODIC SEQUENCES

FELDMAN, DAVID P.; CRUTCHFIELD, JAMES P. - In: Advances in Complex Systems (ACS) 07 (2004) 03, pp. 329-355

synchronization time τ, which is the average number of measurements required to infer the phase of a periodic signal. We calculate T … transient information is the product of the total phase information and the synchronization time. Despite the latter result, our … analyses demonstrate that the transient information and synchronization time capture different and complementary structural …

Persistent link: https://www.econbiz.de/10005080961

SYNCHRONIZING TO THE ENVIRONMENT: INFORMATION-THEORETIC CONSTRAINTS ON AGENT LEARNING

CRUTCHFIELD, JAMES P.; FELDMAN, DAVID P. - In: Advances in Complex Systems (ACS) 04 (2001) 02, pp. 251-264

Using an information-theoretic framework, we examine how an intelligent agent, given an accurate model of its environment, synchronizes to the environment — i.e., comes to know in which state the environment is. We show that the total uncertainty experienced by the agent during the process is...

Persistent link: https://www.econbiz.de/10005047477

MODE-EMERGENCE IN THE SYNCHRONIZED SAILING OF CAMPHOR BOATS

NAKATA, SATOSHI; DOI, YUKIE - In: Advances in Complex Systems (ACS) 06 (2003) 01, pp. 127-135

, various kinds of synchronization could be produced by changing the inherent velocities of the boats. The essential features of … synchronization were reproduced by a numerical calculation regarding the distances among three camphor boats, which changed the …

Persistent link: https://www.econbiz.de/10005047482