Filters








115,341 Hits in 7.8 sec

Comparative evaluation of community detection algorithms: a topological approach

Günce Keziban Orman, Vincent Labatut, Hocine Cherifi
2012 Journal of Statistical Mechanics: Theory and Experiment  
In this article, we present a comprehensive comparative study of a representative set of community detection methods, in which we adopt both types of evaluation.  ...  Community-oriented topological measures are used to qualify the communities and evaluate their deviation from the reference structure.  ...  Up to now, they have been used to characterize and compare the community structures of real-world networks, but never to evaluate community detection algorithms.  ... 
doi:10.1088/1742-5468/2012/08/p08001 fatcat:fjbq3jrjkba67cxtvwdpz7g2cq

Community structure: A comparative evaluation of community detection methods [article]

Vinh-Loc Dao, Cécile Bothorel, Philippe Lenca
2019 arXiv   pre-print
Specifically, we provide comprehensive analyses on computation time, community size distribution, a comparative evaluation of methods according to their optimisation schemes as well as a comparison of  ...  In this paper, we propose a comparative, extensive and empirical study to investigate what types of communities many state-of-the-art and well-known community detection methods are producing.  ...  However it provides an evaluation as well as an approach to examine community detection algorithms.  ... 
arXiv:1812.06598v4 fatcat:5ckm3o3nx5fi7bbcapaynshsue

A systematic approach to constructing incremental topology control algorithms using graph transformation

Roland Kluge, Michael Stein, Gergely Varró, Andy Schürr, Matthias Hollick, Max Mühlhäuser
2017 Journal of Visual Languages and Computing  
We apply our methodology to re-engineer an established topology control algorithm, kTC, and evaluate it in a network simulation study to show the practical applicability of our approach  ...  Communication networks form the backbone of our society. Topology control algorithms optimize the topology of such communication networks.  ...  The authors would like to thank Lukas Neumann for his considerable support during the creation of this paper. References  ... 
doi:10.1016/j.jvlc.2016.10.003 fatcat:kmo2d2vghfajzpthoryn6ryc7q

A systematic approach to constructing families of incremental topology control algorithms using graph transformation

Roland Kluge, Michael Stein, Gergely Varró, Andy Schürr, Matthias Hollick, Max Mühlhäuser
2017 Journal of Software and Systems Modeling  
To show the feasibility of our approach, we reneging six existing TC algorithms and develop e-kTC, a novel energy-efficient variant of the TC algorithm kTC.  ...  In the communication systems domain, constructing and maintaining network topologies via topology control (TC) algorithms is an important cross-cutting research area.  ...  Acknowledgements The authors would like to thank Lukas Neumann for his contributions to the evaluation study.  ... 
doi:10.1007/s10270-017-0587-8 fatcat:iijpdkjjxrdo3mauh4rgtlcxyy

A Multi-agent Approach to the Adaptation of Migration Topology in Island Model Evolutionary Algorithms

Rodolfo A. Lopes, Rodrigo C. Pedrosa Silva, Felipe Campelo, Frederico G. Guimaraes
2012 2012 Brazilian Symposium on Neural Networks  
This approach is compared against two other traditional topologies applied to island versions of two different EAs, and to their usual implementations.  ...  To deal with the problem of adequately setting a migration topology, we propose an approach in which the Island Model is transformed into a Multi-Agent System (MAS) capable of learning and adapting the  ...  COMPARATIVE TESTS In this section the proposed approach is compared with the Ring Topology and the Random Topology, described in Section II-B.  ... 
doi:10.1109/sbrn.2012.36 dblp:conf/sbrn/LopesSCG12 fatcat:glkagbxlqzawngql3buhgulvsa

A Topological Approach for Detecting Twitter Communities with Common Interests [chapter]

Kwan Hui Lim, Amitava Datta
2013 Lecture Notes in Computer Science  
This approach is both computationally intensive and may result in communities without a common interest.  ...  Our approach involves first identifying celebrities that are representative of an interest category before detecting communities based on linkages among followers of these celebrities.  ...  We evaluate our approach by comparing the detected communities (with common interest) to our control group comprising communities with no common interest.  ... 
doi:10.1007/978-3-642-45392-2_2 fatcat:4cl4qo6wxnfrdjpk5swsvud3sy

A Decentralised Self-Healing Approach for Network Topology Maintenance [article]

Arles Rodríguez, Jonatan Gómez, Ada Diaconescu
2020 arXiv   pre-print
These two strategies were adapted for our self-healing approach to collect topological information for recovering the network; and were evaluated in terms of resource overheads.  ...  Experimental results show that both variants can recover the network topology, up to a certain node failure rate, which depends on the network topology.  ...  Agents algorithm and comparing it to the baseline approach (Trickle).  ... 
arXiv:2010.11146v1 fatcat:p7ju5i7vfzewhkt444bblc2k5e

A novel approach using a minimum cost maximum flow algorithm for fault-tolerant topology reconfiguration in NoC architectures

Leibo Liu, Yu Ren, Chenchen Deng, Shouyi Yin, Shaojun Wei, Jie Han
2015 The 20th Asia and South Pacific Design Automation Conference  
An approach using a minimum cost maximum flow algorithm is proposed for fault-tolerant topology reconfiguration in a Network-on-Chip system.  ...  This approach maximizes the use of spare cores to repair faulty systems, with minimal impact on area, throughput and delay.  ...  Repair rate is an important metric to evaluate the effectiveness of a repair approach.  ... 
doi:10.1109/aspdac.2015.7058980 dblp:conf/aspdac/LiuRDYWH15 fatcat:zmcj26wt5ndp5psx4oy7myr2gu

A distributed approach to topology-aware overlay path monitoring

C. Tang, P.K. McKinley
2004 24th International Conference on Distributed Computing Systems, 2004. Proceedings.  
In this paper we propose and evaluate a distributed approach to implementing this method.  ...  Simulation results show this approach can achieve a high-level of inference accuracy while reducing probing overhead and balancing link stress on the spanning tree.  ...  Department of the Navy, Office of Naval Research under Grant No. N00014-01-1-0744. This work was also supported in part by National Science Foundation grants CCR-9912407, EIA-0000433 and EIA-0130724.  ... 
doi:10.1109/icdcs.2004.1281575 dblp:conf/icdcs/TangM04 fatcat:xzn36u2zrrbklbq3ymk2yomk3e

A Topological Approach to Secure Message Dissemination in Vehicular Networks [article]

Jieqiong Chen, Guoqiang Mao, Changle Li, Degan Zhang
2018 arXiv   pre-print
Simulations are conducted to compare the security performance achieved by our proposed decision algorithms with that achieved by existing ones that do not consider or only partially consider the topological  ...  In this paper, by incorporating the underlying network topology information, we propose an optimal decision algorithm that is able to maximize the chance of making a correct decision on the message content  ...  Impact of topology information To evaluate the effectiveness of our proposed algorithms that takes the underlying topology information into consideration, we compare the security performance, in terms  ... 
arXiv:1803.08221v1 fatcat:dfuwtpiosjgqzibrk25hj5g5om

A Topology-Based Approach for Followees Recommendation in Twitter

Marcelo Gabriel Armentano, Daniela Godoy, Analía A. Amandi
2011 International Joint Conference on Artificial Intelligence  
Experimental evaluation conducted with a group of users is reported, demonstrating the potential of the approach.  ...  To address this problem, we propose a followee recommender system based on an algorithm that explores the topology of followers/followees network of Twitter considering different factors that allow us  ...  Closest to our work are the algorithms for recommending followees in Twitter evaluated and compared using a subset of users in [Hannon et al., 2010] .  ... 
dblp:conf/ijcai/ArmentanoGA11 fatcat:txc5qnin5bhazjrynfwi7ncgye

A Progressive Approach to Scalar Field Topology [article]

Jules Vidal, Pierre Guillou, Julien Tierny
2021 IEEE Transactions on Visualization and Computer Graphics   accepted
Our approach is based on a hierarchical representation of the input data and the fast identification of topologically invariant vertices, which are vertices that have no impact on the topological description  ...  This paper introduces progressive algorithms for the topological analysis of scalar data.  ...  We showed the interest of our approach for interactive data exploration, where our algorithms provide progressive previews, continuously refined over time, of the topological features found in a dataset  ... 
doi:10.1109/tvcg.2021.3060500 pmid:33606631 arXiv:2007.14766v2 fatcat:bmjyymbuizcahlfaabn3pgi5hy

A Taxonomic Approach to Topology Control in Ad Hoc and Wireless Networks

Matthias R. Brust, Steffen Rothkugel
2007 Sixth International Conference on Networking (ICN'07)  
Topology Control (TC) aims at tuning the topology of highly dynamic networks to provide better control over network resources and to increase the efficiency of communication.  ...  Each TC protocol makes different assumptions about the network topology, environment detection resources, and control capacities.  ...  Deficiencies and shortcomings of TC protocols can be detected. Often new approaches are discovered by combining the categories of a taxonomy.  ... 
doi:10.1109/icn.2007.11 dblp:conf/icn/BrustR07a fatcat:gwurou7bcjduxamfqhx3fz3nae

A cooperative approach for topology control in Wireless Sensor Networks

Paolo Costa, Matteo Cesana, Stefano Brambilla, Luca Casartelli
2009 Pervasive and Mobile Computing  
Moreover, mathematical programming formulations of the topology (power) control problem are introduced to assess the optimality of the distributed algorithm.  ...  To accurately evaluate the topology control solution, a small-scale testbed based on MicaZ sensor nodes is deployed in indoor and outdoor scenarios.  ...  Referring to the definition of topology control given in [2] , the goal of a topology control algorithm is to dynamically tune the nodes' transmission power to enforce specific properties of the communication  ... 
doi:10.1016/j.pmcj.2009.05.001 fatcat:pmdbmsbjwrhidmb2rgmqonbshq

Tree-Based Morse Regions: A Topological Approach to Local Feature Detection

Yongchao Xu, Pascal Monasse, Thierry Geraud, Laurent Najman
2014 IEEE Transactions on Image Processing  
This paper introduces a topological approach to local invariant feature detection motivated by Morse theory.  ...  Experimentally, TBMR achieves a repeatability on par with state-of-the-art methods, but obtains a significantly higher number of features.  ...  Part of this work was funded by the Agence Nationale de la Recherche (project STEREO -ANR-12-ASTR-0035 and project KIDICO -ANR-2010-BLAN-0205-03.).  ... 
doi:10.1109/tip.2014.2364127 pmid:25373079 fatcat:fphxzaxkwnfe7jevrfvwxgq57q
« Previous Showing results 1 — 15 out of 115,341 results