A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
Comparative evaluation of community detection algorithms: a topological approach
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]
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
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
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
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]
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]
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
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
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]
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
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]
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
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
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
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