Object
Title: Local dependency in networks
Creator:
Kudělka, Miloš ; Zehnalová, Šárka ; Horák, Zdeněk ; Krömer, Pavel ; Snášel, Václav
Resource Type:
Contributor:
Korbicz, Józef - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
Many real world data and processes have a network structure and can usefully be represented as graphs. Network analysis focuses on the relations among the nodes exploring the properties of each network. We introduce a method for measuring the strength of the relationship between two nodes of a network and for their ranking. This method is applicable to all kinds of networks, including directed and weighted networks. The approach extracts dependency relations among the network`s nodes from the structure in local surroundings of individual nodes. ; For the tasks we deal with in this article, the key technical parameter is locality. Since only the surroundings of the examined nodes are used in computations, there is no need to analyze the entire network. This allows the application of our approach in the area of large-scale networks. We present several experiments using small networks as well as large-scale artificial and real world networks. The results of the experiments show high effectiveness due to the locality of our approach and also high quality node ranking comparable to PageRank.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 25, number 2 (2015) ; click here to follow the link
Language:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2015)
Last modified:
Apr 30, 2024
In our library since:
Apr 30, 2024
Number of object content hits:
9
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/88870
Show description in RDF format:
Show description in OAI-PMH format:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 1 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 2 (2015)
- Controllability of nonlinear stochastic systems with multiple time-varying delays in control
- Pointwise completeness and pointwise degeneracy of positive fractional descriptor continuous-time linear systems with regular pencils
- On-line parameter and delay estimation of continuous-time dynamic systems
- Robust sensor fault estimation for descriptor-LPV systems with unmeasurable gain scheduling functions: Application to an anaerobic bioreactor
- A hybrid procedure to identify the optimal stiffness coefficients of elastically restrained beams
- Using symbolic computation in the characterization of frictional instabilities involving orthotropic materials
- Genetic and combinatorial algorithms for optimal sizing and placement of active power filters
- Local dependency in networks
- An efficient connected dominating set algorithm in WSNs based on the induced tree of the crossed cube
- Event monitoring of parallel computations
- Can interestingness measures be usefully visualized?
- Computing the Stackelberg/Nash equilibria using the extraproximal method: Convergence analysis and implementation details for Markov chains games
- A generalization of the graph Laplacian with application to a distributed consensus algorithm
- An application framework to systematically develop complex learning resources based on collaborative knowledge engineering
- Ant-based extraction of rules in simple decision systems over ontological graphs
- A fuzzy nonparametric Shewhart chart based on the bootstrap approach
- Probability timed automata for investigating communication processes
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 3 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 4 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 1 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Edition name | Date |
|---|---|
| Local dependency in networks | Apr 30, 2024 |
