Search of Weighted Subgraphs on Complex Networks with Maximum Likelihood Methods
Lecture notes in computer sciencePublished 1 January 2008Open access
Marija Mitrović Dankulov, Bosiljka Tadić
Citations13
SJR quartileQ2
SJR score0.35
SNIP0.55
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This work studies modular networks using generalized method of maximum likelihood, which is based on weights of links and shows it's efficiency in finding weighted subgraphs on fully connected graph and on real-data network of yeast.
Abstract
Real-data networks often appear to have strong modularity, or network-of-networks structure, in which subgraphs of various size and consistency occur. Finding the respective subgraph structure is of great importance, in particular for understanding the dynamics on these networks. Here we study modular networks using generalized method of maximum likelihood. We first demonstrate how the method works on computer-generated networks with the subgraphs of controlled connection strengths and clustering. We then implement the algorithm which is based on weights of links and show it's efficiency in finding weighted subgraphs on fully connected graph and on real-data network of yeast.
Keywords
Computer SciencePhysics and Astronomy
Physical Review EFinding and evaluating community structure in networks
13,892 Citations2004Michelle G. Newman, Michelle Girvan
It is demonstrated that the algorithms proposed are highly effective at discovering community structure in both computer-generated and real-world network data, and can be used to shed light on the sometimes dauntingly complex structure of networked systems.
Physics ReportsComplex networks: Structure and dynamics
11,022 Citations2006Stefano Boccaletti, Vito Latora +3 more
The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.
ScienceHierarchical Organization of Modularity in Metabolic Networks
4,291 Citations2002E. Ravasz, A. L. Somera +3 more
It is shown that the metabolic networks of 43 distinct organisms are organized into many small, highly connected topologic modules that combine in a hierarchical manner into larger, less cohesive units, with their number and degree of clustering following a power law.
Advances In PhysicsEvolution of networks
3,140 Citations2002S. N. Dorogovt︠s︡ev, J. F. F. Mendes
The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.
Molecular CellA Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle
2,076 Citations1998Raymond J. Cho, Michael J. Campbell +9 more
The genome-wide characterization of mRNA transcript levels during the cell cycle of the budding yeast S. cerevisiae indicates a mechanism for local chromosomal organization in global mRNA regulation and links a range of human genes to cell cycle period-specific biological functions.
Oxford University Press eBooksEvolution of Networks
1,528 Citations2003S. N. Dorogovt︠s︡ev, J. F. F. Mendes
ComputerSelf-organization and identification of Web communities
1,007 Citations2002Gary William Flake, Sandra Lawrence +2 more
This work shows that the Web self-organizes and its link structure allows efficient identification of communities and is significant because no central authority or process governs the formation and structure of hyperlinks.
Proceedings of the National Academy of SciencesMixture models and exploratory analysis in networks
567 Citations2007M. E. J. Newman, E. A. Leicht
A general technique for detecting structural features in large-scale network data that works by dividing the nodes of a network into classes such that the members of each class have similar patterns of connection to other nodes is described.
International Journal of Bifurcation and ChaosTRANSPORT ON COMPLEX NETWORKS: FLOW, JAMMING AND OPTIMIZATION
125 Citations2007BOSILJKA TADIĆ, G. J. RODGERS +1 more
This paper considers the traffic of information packets that include driving, searching and queuing, and presents the results of extensive simulations on two classes of networks; a correlated cyclic scale-free network and an uncorrelated homogeneous weakly clustered network.
Physica A Statistical Mechanics and its ApplicationsDynamics of directed graphs: the world-wide Web
107 Citations2001Bosiljka Tadić
A growth model of the world-wide Web based on the dynamics of outgoing links that is motivated by the conduct of the agents in the real Web to update outgoing links to resume a critical structure with no giant component in it is introduced.
RePEc: Research Papers in EconomicsDynamics of directed graphs: the world-wide Web
93 CitationsBosiljka Tadić
The European Physical Journal BStatistical indicators of collective behavior and functional clusters in gene networks of yeast
40 Citations2006Jelena M. Živković, Bosiljka Tadić +2 more
This work analyzes gene expression time-series data of yeast and suggests that a percolation point of functional clusters can be identified on these gene expression correlation networks.