Showing 1–18 of 18 results for author: Kovács, I

Proper network randomization is key to assessing social balance

Authors: Bingjie Hao, István A. Kovács

Abstract: Studying significant network patterns, known as graphlets (or motifs), has been a popular approach to understand the underlying organizing principles of complex networks. Statistical significance is routinely assessed by comparing to null models that randomize the connections while preserving some key aspects of the data. However, in signed networks, capturing both positive (friendly) and negative… ▽ More Studying significant network patterns, known as graphlets (or motifs), has been a popular approach to understand the underlying organizing principles of complex networks. Statistical significance is routinely assessed by comparing to null models that randomize the connections while preserving some key aspects of the data. However, in signed networks, capturing both positive (friendly) and negative (hostile) relations, the results have been controversial and also at odds with the classical theory of structural balance. We show that this is largely due to the fact that large-scale signed networks exhibit a poor correlation between the number of positive and negative ties of each node. As a solution, here we propose a null model based on the maximum entropy framework that preserves both the signed degrees and the network topology (STP randomization). With STP randomization the results change qualitatively and most social networks consistently satisfy strong structural balance, both at the level of triangles and larger graphlets. We propose a potential underlying mechanism of the observed patterns in signed social networks and outline further applications of STP randomization. △ Less

Submitted 25 May, 2023; originally announced May 2023.

Quantum Link Prediction in Complex Networks

Authors: João P. Moutinho, André Melo, Bruno Coutinho, István A. Kovács, Yasser Omar

Abstract: Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize explicit counting of even and odd-length paths between nodes to quantify a score function and infer new or unobserved links. Here, we propose a quantum algorithm for path-based link prediction, QLP, using a controlled continuou… ▽ More Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize explicit counting of even and odd-length paths between nodes to quantify a score function and infer new or unobserved links. Here, we propose a quantum algorithm for path-based link prediction, QLP, using a controlled continuous-time quantum walk to encode even and odd path-based prediction scores. Through classical simulations on a few real networks, we confirm that the quantum walk scoring function performs similarly to other path-based link predictors. In a brief complexity analysis we identify the potential of our approach in uncovering a quantum speedup for path-based link prediction. △ Less

Submitted 25 November, 2022; v1 submitted 9 December, 2021; originally announced December 2021.

Comments: Keywords: Complex Networks, Quantum Algorithms, Link Prediction, Social Networks, Protein-Protein Interaction Networks

ML-Assisted UE Positioning: Performance Analysis and 5G Architecture Enhancements

Authors: M. Majid Butt, Anna Pantelidou, István Z. Kovács

Abstract: Artificial intelligence and data-driven networks will be integral part of 6G systems. In this article, we comprehensively discuss implementation challenges and need for architectural changes in 5G radio access networks for integrating machine learning (ML) solutions. As an example use case, we investigate user equipment (UE) positioning assisted by deep learning (DL) in 5G and beyond networks. As… ▽ More Artificial intelligence and data-driven networks will be integral part of 6G systems. In this article, we comprehensively discuss implementation challenges and need for architectural changes in 5G radio access networks for integrating machine learning (ML) solutions. As an example use case, we investigate user equipment (UE) positioning assisted by deep learning (DL) in 5G and beyond networks. As compared to state of the art positioning algorithms used in today's networks, radio signal fingerprinting and machine learning (ML) assisted positioning requires smaller additional feedback overhead; and the positioning estimates are made directly inside the radio access network (RAN), thereby assisting in radio resource management. In this regard, we study ML-assisted positioning methods and evaluate their performance using system level simulations for an outdoor scenario. The study is based on the use of raytracing tool, a 3GPP 5G NR compliant system level simulator and DL framework to estimate positioning accuracy of the UE. We evaluate and compare performance of various DL models and show mean positioning error in the range of 1-1.5m for a 2-hidden layer DL architecture with appropriate feature-modeling. Building on our performance analysis, we discuss pros and cons of various architectures to implement ML solutions for future networks and draw conclusions on the most suitable architecture. △ Less

Submitted 25 August, 2021; originally announced August 2021.

Comments: IEEE Open Journal of Vehicular Technology Society. arXiv admin note: substantial text overlap with arXiv:2001.00977

Power Allocation for Uplink Communications of Massive Cellular-Connected UAVs

Authors: Xuesong Cai, István Z. Kovács, Jeroen Wigard, Rafhael Amorim, Fredrik Tufvesson, Preben E. Mogensen

Abstract: Cellular-connected unmanned aerial vehicle (UAV) has attracted a surge of research interest in both academia and industry. To support aerial user equipment (UEs) in the existing cellular networks, one promising approach is to assign a portion of the system bandwidth exclusively to the UAV-UEs. This is especially favorable for use cases where a large number of UAV-UEs are exploited, e.g., for packa… ▽ More Cellular-connected unmanned aerial vehicle (UAV) has attracted a surge of research interest in both academia and industry. To support aerial user equipment (UEs) in the existing cellular networks, one promising approach is to assign a portion of the system bandwidth exclusively to the UAV-UEs. This is especially favorable for use cases where a large number of UAV-UEs are exploited, e.g., for package delivery close to a warehouse. Although the nearly line-of-sight (LoS) channels can result in higher powers received, UAVs can in turn cause severe interference to each other in the same frequency band. In this contribution, we focus on the uplink communications of massive cellular-connected UAVs. Different power allocation algorithms are proposed to either maximize the minimal spectrum efficiency (SE) or maximize the overall SE to cope with severe interference based on the successive convex approximation (SCA) principle. One of the challenges is that a UAV can affect a large area meaning that many more UAV-UEs must be considered in the optimization problem, which is essentially different from that for terrestrial UEs. The necessity of single-carrier uplink transmission further complicates the problem. Nevertheless, we find that the special property of large coherent bandwidths and coherent times of the propagation channels can be leveraged. The performances of the proposed algorithms are evaluated via extensive simulations in the full-buffer transmission mode and bursty-traffic mode. Results show that the proposed algorithms can effectively enhance the uplink SEs. This work can be considered the first attempt to deal with the interference among massive cellular-connected UAV-UEs with optimized power allocations. △ Less

Submitted 26 February, 2023; v1 submitted 25 July, 2021; originally announced July 2021.

Comments: The final version can be found in IEEE Transactions on Vehicular Technology

Computationally efficient transfinite patches with fullness control

Authors: Péter Salvi, István Kovács, Tamás Várady

Abstract: Transfinite patches provide a simple and elegant solution to the problem of representing non-four-sided continuous surfaces, which are useful in a variety of applications, such as curve network based design. Real-time responsiveness is essential in this context, and thus reducing the computation cost is an important concern. The Midpoint Coons (MC) patch presented in this paper is a fusion of two… ▽ More Transfinite patches provide a simple and elegant solution to the problem of representing non-four-sided continuous surfaces, which are useful in a variety of applications, such as curve network based design. Real-time responsiveness is essential in this context, and thus reducing the computation cost is an important concern. The Midpoint Coons (MC) patch presented in this paper is a fusion of two previous transfinite schemes, combining the speed of one with the superior control mechanism of the other. This is achieved using a new constrained parameterization based on generalized barycentric coordinates and transfinite blending functions. △ Less

Submitted 25 February, 2020; originally announced February 2020.

Journal ref: Proceedings of the Workshop on the Advances of Information Technology, pp. 96-100, 2017

The EntOptLayout Cytoscape plug-in for the efficient visualization of major protein complexes in protein-protein interaction and signalling networks

Authors: Bence Agg, Andrea Csaszar, Mate Szalay-Beko, Daniel V. Veres, Reka Mizsei, Peter Ferdinandy, Peter Csermely, Istvan A. Kovacs

Abstract: Motivation: Network visualizations of complex biological datasets usually result in 'hairball' images, which do not discriminate network modules. Results: We present the EntOptLayout Cytoscape plug-in based on a recently developed network representation theory. The plug-in provides an efficient visualization of network modules, which represent major protein complexes in protein-protein interaction… ▽ More Motivation: Network visualizations of complex biological datasets usually result in 'hairball' images, which do not discriminate network modules. Results: We present the EntOptLayout Cytoscape plug-in based on a recently developed network representation theory. The plug-in provides an efficient visualization of network modules, which represent major protein complexes in protein-protein interaction and signalling networks. Importantly, the tool gives a quality score of the network visualization by calculating the information loss between the input data and the visual representation showing a 3- to 25-fold improvement over conventional methods. Availability and implementation: The plug-in (running on Windows, Linux, or Mac OS) and its tutorial (both in written and video forms) can be downloaded freely under the terms of the MIT license from: http://apps.cytoscape.org/apps/entoptlayout. Supplementary data are available at Bioinformatics online. Contact: [email protected] △ Less

Submitted 1 November, 2019; v1 submitted 8 April, 2019; originally announced April 2019.

Journal ref: Bioinformatics 2019 35, 4490-4492

The complexity of recognizing minimally tough graphs

Authors: Gyula Y Katona, István Kovács, Kitti Varga

Abstract: A graph is called $t$-tough if the removal of any vertex set $S$ that disconnects the graph leaves at most $|S|/t$ components. The toughness of a graph is the largest $t$ for which the graph is $t$-tough. A graph is minimally $t$-tough if the toughness of the graph is $t$ and the deletion of any edge from the graph decreases the toughness. The complexity class DP is the set of all languages that c… ▽ More A graph is called $t$-tough if the removal of any vertex set $S$ that disconnects the graph leaves at most $|S|/t$ components. The toughness of a graph is the largest $t$ for which the graph is $t$-tough. A graph is minimally $t$-tough if the toughness of the graph is $t$ and the deletion of any edge from the graph decreases the toughness. The complexity class DP is the set of all languages that can be expressed as the intersection of a language in NP and a language in coNP. In this paper, we prove that recognizing minimally $t$-tough graphs is DP-complete for any positive rational number $t$. We introduce a new notion called weighted toughness, which has a key role in our proof. △ Less

Submitted 23 November, 2020; v1 submitted 30 May, 2017; originally announced May 2017.

MSC Class: G.2.2; F.1.3 ACM Class: G.2.2; F.1.3

Journal ref: Discrete Applied Mathematics Volume 294, 15 May 2021, Pages 55-84

Dense point sets with many halving lines

Authors: István Kovács, Géza Tóth

Abstract: A planar point set of $n$ points is called {\em $γ$-dense} if the ratio of the largest and smallest distances among the points is at most $γ\sqrt{n}$. We construct a dense set of $n$ points in the plane with $ne^{Ω\left({\sqrt{\log n}}\right)}$ halving lines. This improves the bound $Ω(n\log n)$ of Edelsbrunner, Valtr and Welzl from 1997. Our construction can be generalized to higher dimensions,… ▽ More A planar point set of $n$ points is called {\em $γ$-dense} if the ratio of the largest and smallest distances among the points is at most $γ\sqrt{n}$. We construct a dense set of $n$ points in the plane with $ne^{Ω\left({\sqrt{\log n}}\right)}$ halving lines. This improves the bound $Ω(n\log n)$ of Edelsbrunner, Valtr and Welzl from 1997. Our construction can be generalized to higher dimensions, for any $d$ we construct a dense point set of $n$ points in $\mathbb{R}^d$ with $n^{d-1}e^{Ω\left({\sqrt{\log n}}\right)}$ halving hyperplanes. Our lower bounds are asymptotically the same as the best known lower bounds for general point sets. △ Less

Submitted 29 March, 2019; v1 submitted 1 April, 2017; originally announced April 2017.

Comments: 18 pages

Geo-Location Based Access for Vehicular Communications: Analysis and Optimization via Stochastic Geometry

Authors: Francisco J. Martin-Vega, Beatriz Soret, Mari Carmen Aguayo-Torres, Istvan Z. Kovacs, Gerardo Gomez

Abstract: Delivery of broadcast messages among vehicles for safety purposes, which is known as one of the key ingredients of Intelligent Transportation Systems (ITS), requires an efficient Medium Access Control (MAC) that provides low average delay and high reliability. To this end, a Geo-Location Based Access (GLOC) for vehicles has been proposed for Vehicle-to-Vehicle (V2V) communications, aiming at maxim… ▽ More Delivery of broadcast messages among vehicles for safety purposes, which is known as one of the key ingredients of Intelligent Transportation Systems (ITS), requires an efficient Medium Access Control (MAC) that provides low average delay and high reliability. To this end, a Geo-Location Based Access (GLOC) for vehicles has been proposed for Vehicle-to-Vehicle (V2V) communications, aiming at maximizing the distance of co-channel transmitters while preserving a low latency when accessing the resources. In this paper we analyze, with the aid of stochastic geometry, the delivery of periodic and non-periodic broadcast messages with GLOC, taking into account path loss and fading as well as the random locations of transmitting vehicles. Analytical results include the average interference, average Binary Rate (BR), capture probability, i.e., the probability of successful message transmission, and Energy Efficiency (EE). Mathematical analysis reveals interesting insights about the system performance, which are validated thought extensive Monte Carlo simulations. In particular, it is shown that the capture probability is an increasing function with exponential dependence with respect to the transmit power and it is demonstrated that an arbitrary high capture probability can be achieved, as long as the number of access resources is high enough. Finally, to facilitate the system-level design of GLOC, the optimum transmit power is derived, which leads to a maximal EE subject to a given constraint in the capture probability. △ Less

Submitted 23 December, 2016; originally announced December 2016.

Comments: 15 pages and 16 figures. This paper have been submitted for possible publication in IEEE Transactions on Vehicular Technology

Investigation of Prediction Accuracy, Sensitivity, and Parameter Stability of Large-Scale Propagation Path Loss Models for 5G Wireless Communications

Authors: Shu Sun, Theodore S. Rappaport, Timothy A. Thomas, Amitava Ghosh, Huan C. Nguyen, Istvan Z. Kovacs, Ignacio Rodriguez, Ozge Koymen, Andrzej Partyka

Abstract: This paper compares three candidate large-scale propagation path loss models for use over the entire microwave and millimeter-wave (mmWave) radio spectrum: the alpha-beta-gamma (ABG) model, the close-in (CI) free space reference distance model, and the CI model with a frequency-weighted path loss exponent (CIF). Each of these models have been recently studied for use in standards bodies such as 3G… ▽ More This paper compares three candidate large-scale propagation path loss models for use over the entire microwave and millimeter-wave (mmWave) radio spectrum: the alpha-beta-gamma (ABG) model, the close-in (CI) free space reference distance model, and the CI model with a frequency-weighted path loss exponent (CIF). Each of these models have been recently studied for use in standards bodies such as 3GPP, and for use in the design of fifth generation (5G) wireless systems in urban macrocell, urban microcell, and indoor office and shop** mall scenarios. Here we compare the accuracy and sensitivity of these models using measured data from 30 propagation measurement datasets from 2 GHz to 73 GHz over distances ranging from 4 m to 1238 m. A series of sensitivity analyses of the three models show that the physically-based two-parameter CI model and three-parameter CIF model offer computational simplicity, have very similar goodness of fit (i.e., the shadow fading standard deviation), exhibit more stable model parameter behavior across frequencies and distances, and yield smaller prediction error in sensitivity testing across distances and frequencies, when compared to the four-parameter ABG model. Results show the CI model with a 1 m close-in reference distance is suitable for outdoor environments, while the CIF model is more appropriate for indoor modeling. The CI and CIF models are easily implemented in existing 3GPP models by making a very subtle modification -- by replacing a floating non-physically based constant with a frequency-dependent constant that represents free space path loss in the first meter of propagation. △ Less

Submitted 10 June, 2016; v1 submitted 14 March, 2016; originally announced March 2016.

Comments: Open access available at: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7434656

A Prediction Study of Path Loss Models from 2-73.5 GHz in an Urban-Macro Environment

Authors: Timothy A. Thomas, Marcin Rybakowski, Shu Sun, Theodore S. Rappaport, Huan Nguyen, Istvan Z. Kovacs, Ignacio Rodriguez

Abstract: It is becoming clear that 5G wireless systems will encompass frequencies from around 500 MHz all the way to around 100 GHz. To adequately assess the performance of 5G systems in these different bands, path loss (PL) models will need to be developed across this wide frequency range. The PL models can roughly be broken into two categories, ones that have some anchor in physics, and ones that curve-m… ▽ More It is becoming clear that 5G wireless systems will encompass frequencies from around 500 MHz all the way to around 100 GHz. To adequately assess the performance of 5G systems in these different bands, path loss (PL) models will need to be developed across this wide frequency range. The PL models can roughly be broken into two categories, ones that have some anchor in physics, and ones that curve-match only over the data set without any physical anchor. In this paper we use both real-world measurements from 2 to 28 GHz and ray-tracing studies from 2 to 73.5 GHz, both in an urban-macro environment, to assess the prediction performance of the two PL modeling techniques. In other words, we look at how the two different PL modeling techniques perform when the PL model is applied to a prediction set which is different in distance, frequency, or environment from a measurement set where the parameters of the respective models are determined. We show that a PL model with a physical anchor point can be a better predictor of PL performance in the prediction sets while also providing a parameterization which is more stable over a substantial number of different measurement sets. △ Less

Submitted 23 February, 2016; v1 submitted 4 December, 2015; originally announced December 2015.

Comments: 5 pages, 8 figures,in 2016 IEEE 83rd Vehicular Technology Conference (Spring VTC-2016), May 2016

Path Loss, Shadow Fading, and Line-Of-Sight Probability Models for 5G Urban Macro-Cellular Scenarios

Authors: Shu Sun, Timothy A. Thomas, Theodore S. Rappaport, Huan Nguyen, Istvan Z. Kovacs, Ignacio Rodrigue

Abstract: This paper presents key parameters including the line-of-sight (LOS) probability, large-scale path loss, and shadow fading models for the design of future fifth generation (5G) wireless communication systems in urban macro-cellular (UMa) scenarios, using the data obtained from propagation measurements at 38 GHz in Austin, US, and at 2, 10, 18, and 28 GHz in Aalborg, Denmark. A comparison of differ… ▽ More This paper presents key parameters including the line-of-sight (LOS) probability, large-scale path loss, and shadow fading models for the design of future fifth generation (5G) wireless communication systems in urban macro-cellular (UMa) scenarios, using the data obtained from propagation measurements at 38 GHz in Austin, US, and at 2, 10, 18, and 28 GHz in Aalborg, Denmark. A comparison of different LOS probability models is performed for the Aalborg environment. Alpha-betagamma and close-in reference distance path loss models are studied in depth to show their value in channel modeling. Additionally, both single-slope and dual-slope omnidirectional path loss models are investigated to analyze and contrast their root-mean-square (RMS) errors on measured path loss values. While the results show that the dual-slope large-scale path loss model can slightly reduce RMS errors compared to its singleslope counterpart in non-line-of-sight (NLOS) conditions, the improvement is not significant enough to warrant adopting the dual-slope path loss model. Furthermore, the shadow fading magnitude versus distance is explored, showing a slight increasing trend in LOS and a decreasing trend in NLOS based on the Aalborg data, but more measurements are necessary to gain a better knowledge of the UMa channels at centimeter- and millimeter-wave frequency bands. △ Less

Submitted 24 November, 2015; v1 submitted 23 November, 2015; originally announced November 2015.

Comments: to appear in proceedings of IEEE Global Communications Conference Workshop, Dec. 2015

Propagation Path Loss Models for 5G Urban Micro- and Macro-Cellular Scenarios

Authors: Shu Sun, Theodore S. Rappaport, Sundeep Rangan, Timothy A. Thomas, Amitava Ghosh, Istvan Z. Kovacs, Ignacio Rodriguez, Ozge Koymen, Andrzej Partyka, Jan Jarvelainen

Abstract: This paper presents and compares two candidate large-scale propagation path loss models, the alpha-beta-gamma (ABG) model and the close-in (CI) free space reference distance model, for the design of fifth generation (5G) wireless communication systems in urban micro- and macro-cellular scenarios. Comparisons are made using the data obtained from 20 propagation measurement campaigns or ray-tracing… ▽ More This paper presents and compares two candidate large-scale propagation path loss models, the alpha-beta-gamma (ABG) model and the close-in (CI) free space reference distance model, for the design of fifth generation (5G) wireless communication systems in urban micro- and macro-cellular scenarios. Comparisons are made using the data obtained from 20 propagation measurement campaigns or ray-tracing studies from 2 GHz to 73.5 GHz over distances ranging from 5 m to 1429 m. The results show that the one-parameter CI model has a very similar goodness of fit (i.e., the shadow fading standard deviation) in both line-of-sight and non-line-of-sight environments, while offering substantial simplicity and more stable behavior across frequencies and distances, as compared to the three-parameter ABG model. Additionally, the CI model needs only one very subtle and simple modification to the existing 3GPP floating-intercept path loss model (replacing a constant with a close-in free space reference value) in order to provide greater simulation accuracy, more simplicity, better repeatability across experiments, and higher stability across a vast range of frequencies. △ Less

Submitted 23 February, 2016; v1 submitted 23 November, 2015; originally announced November 2015.

Comments: in 2016 IEEE 83rd Vehicular Technology Conference (VTC2016-Spring), May 2016, Nan**g, China

Multiple coverings with closed polygons

Authors: István Kovács, Géza Tóth

Abstract: A planar set $P$ is said to be cover-decomposable if there is a constant $k=k(P)$ such that every $k$-fold covering of the plane with translates of $P$ can be decomposed into two coverings. It is known that open convex polygons are cover-decomposable. Here we show that closed, centrally symmetric convex polygons are also cover-decomposable. We also show that an infinite-fold covering of the plane… ▽ More A planar set $P$ is said to be cover-decomposable if there is a constant $k=k(P)$ such that every $k$-fold covering of the plane with translates of $P$ can be decomposed into two coverings. It is known that open convex polygons are cover-decomposable. Here we show that closed, centrally symmetric convex polygons are also cover-decomposable. We also show that an infinite-fold covering of the plane with translates of $P$ can be decomposed into two infinite-fold coverings. Both results hold for coverings of any subset of the plane. △ Less

Submitted 9 March, 2014; originally announced March 2014.

Comments: arXiv admin note: text overlap with arXiv:1009.4641 by other authors

MSC Class: 52C15

Indecomposable coverings with homothetic polygons

Authors: István Kovács

Abstract: We prove that for any convex polygon $S$ with at least four sides, or a concave one with no parallel sides, and any $m>0$, there is an $m$-fold covering of the plane with homothetic copies of $S$ that cannot be decomposed into two coverings. We prove that for any convex polygon $S$ with at least four sides, or a concave one with no parallel sides, and any $m>0$, there is an $m$-fold covering of the plane with homothetic copies of $S$ that cannot be decomposed into two coverings. △ Less

Submitted 12 March, 2015; v1 submitted 16 December, 2013; originally announced December 2013.

MSC Class: 52C15

ModuLand plug-in for Cytoscape: determination of hierarchical layers of overlap** network modules and community centrality

Authors: Mate Szalay-Beko, Robin Palotai, Balazs Szappanos, Istvan A. Kovacs, Balazs Papp, Peter Csermely

Abstract: Summary: The ModuLand plug-in provides Cytoscape users an algorithm for determining extensively overlap** network modules. Moreover, it identifies several hierarchical layers of modules, where meta-nodes of the higher hierarchical layer represent modules of the lower layer. The tool assigns module cores, which predict the function of the whole module, and determines key nodes bridging two or mul… ▽ More Summary: The ModuLand plug-in provides Cytoscape users an algorithm for determining extensively overlap** network modules. Moreover, it identifies several hierarchical layers of modules, where meta-nodes of the higher hierarchical layer represent modules of the lower layer. The tool assigns module cores, which predict the function of the whole module, and determines key nodes bridging two or multiple modules. The plug-in has a detailed JAVA-based graphical interface with various colouring options. The ModuLand tool can run on Windows, Linux, or Mac OS. We demonstrate its use on protein structure and metabolic networks. Availability: The plug-in and its user guide can be downloaded freely from: http://www.linkgroup.hu/modules.php. Contact: [email protected] Supplementary information: Supplementary information is available at Bioinformatics online. △ Less

Submitted 2 December, 2012; v1 submitted 13 November, 2011; originally announced November 2011.

Comments: 39 pages, 1 figure and a Supplement with 9 figures and 10 tables

Journal ref: Bioinformatics (2012) 28: 2202-2204

Community landscapes: an integrative approach to determine overlap** network module hierarchy, identify key nodes and predict network dynamics

Authors: Istvan A. Kovacs, Robin Palotai, Mate S. Szalay, Peter Csermely

Abstract: Background: Network communities help the functional organization and evolution of complex networks. However, the development of a method, which is both fast and accurate, provides modular overlaps and partitions of a heterogeneous network, has proven to be rather difficult. Methodology/Principal Findings: Here we introduce the novel concept of ModuLand, an integrative method family determining ove… ▽ More Background: Network communities help the functional organization and evolution of complex networks. However, the development of a method, which is both fast and accurate, provides modular overlaps and partitions of a heterogeneous network, has proven to be rather difficult. Methodology/Principal Findings: Here we introduce the novel concept of ModuLand, an integrative method family determining overlap** network modules as hills of an influence function-based, centrality-type community landscape, and including several widely used modularization methods as special cases. As various adaptations of the method family, we developed several algorithms, which provide an efficient analysis of weighted and directed networks, and (1) determine pervasively overlap** modules with high resolution; (2) uncover a detailed hierarchical network structure allowing an efficient, zoom-in analysis of large networks; (3) allow the determination of key network nodes and (4) help to predict network dynamics. Conclusions/Significance: The concept opens a wide range of possibilities to develop new approaches and applications including network routing, classification, comparison and prediction. △ Less

Submitted 3 September, 2010; v1 submitted 1 December, 2009; originally announced December 2009.

Comments: 25 pages with 6 figures and a Glossary + Supporting Information containing pseudo-codes of all algorithms used, 14 Figures, 5 Tables (with 18 module definitions, 129 different modularization methods, 13 module comparision methods) and 396 references. All algorithms can be downloaded from this web-site: http://www.linkgroup.hu/modules.php

Journal ref: PLoS ONE 5, e12528 (2010)

COMODI: Architecture for a Component-Based Scientific Computing System

Authors: Zsolt I. Lázár, Lehel István Kovács, Bazil Pârv

Abstract: The COmputational MODule Integrator (COMODI) is an initiative aiming at a component based framework, component developer tool and component repository for scientific computing. We identify the main ingredients to a solution that would be sufficiently appealing to scientists and engineers to consider alternatives to their deeply rooted programming traditions. The overall structure of the complete… ▽ More The COmputational MODule Integrator (COMODI) is an initiative aiming at a component based framework, component developer tool and component repository for scientific computing. We identify the main ingredients to a solution that would be sufficiently appealing to scientists and engineers to consider alternatives to their deeply rooted programming traditions. The overall structure of the complete solution is sketched with special emphasis on the Component Developer Tool standing at the basis of COMODI. △ Less

Submitted 31 August, 2005; originally announced September 2005.

Comments: 7 pages, 3 figures

ACM Class: D.2.13; D.2.12; D.2.11; D.2.9; D.2.6