uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Comparing node degrees in probabilistic networks
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.ORCID iD: 0000-0002-3437-9018
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Architecture and Computer Communication.
2019 (English)In: Journal of Complex Networks, E-ISSN 2051-1329, Vol. 7, no 5, p. 749-763Article in journal (Refereed) Published
Place, publisher, year, edition, pages
2019. Vol. 7, no 5, p. 749-763
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-392384DOI: 10.1093/comnet/cnz003ISI: 000490703200005OAI: oai:DiVA.org:uu-392384DiVA, id: diva2:1348137
Available from: 2019-02-23 Created: 2019-09-03 Last updated: 2019-11-14Bibliographically approved
In thesis
1. Local measures for probabilistic networks
Open this publication in new window or tab >>Local measures for probabilistic networks
2019 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Modeling and analysis of imperfection in network data is essential in many applications such as protein–protein interaction networks, ad-hoc networks and social influence networks. In the study of imperfect network data, three issues have to be considered: first the type of imperfection, second the aspects of networks such as existence of nodes/edges or attributes of nodes/edges in which imperfection occurs and third the theory that has been used to represent imperfection. This thesis, first, reviews the different types of imperfection and consolidates the meaning of the terms used in literature. Second, it discusses network aspects and theories through which imperfect network data is represented and analyzed. Amongst all, the most applied model is uncertainty about existence of edges which is represented using probability theory, called probabilistic networks. Third, this thesis surveys queries and algorithms which have been applied over probabilistic networks.

Fourth and the main focus of this dissertation is to look deeply at nodes' local properties in probabilistic networks. In our first contribution we have shown that two nodes with the same expected degree can have different properties. In this work we have highlighted the role of other summary information of degree distribution such as variance and skewness in addition to the expected value. In our second contribution, we have introduced two possible definitions of probabilistic ego networks and we have studied the concepts of degree, ego betweenness and ego closeness.

One of the main applications of the proposed local properties could be in the sparsification process, in which a network's edges and the probability of the edges are altered, but nodes' local properties are preserved.

Place, publisher, year, edition, pages
Uppsala University, 2019
Series
Information technology licentiate theses: Licentiate theses from the Department of Information Technology, ISSN 1404-5117 ; 2019-004
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:uu:diva-392411 (URN)
Supervisors
Available from: 2019-09-03 Created: 2019-09-03 Last updated: 2019-09-03Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Kaveh, AminMagnani, MatteoRohner, Christian

Search in DiVA

By author/editor
Kaveh, AminMagnani, MatteoRohner, Christian
By organisation
Computing ScienceComputer Architecture and Computer Communication
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 44 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf