On the clustering property of the random intersection graphs
dc.bibliographicCitation.seriesTitle | WIAS Preprints | eng |
dc.bibliographicCitation.volume | 1369 | |
dc.contributor.author | Yao, Xin | |
dc.contributor.author | Chen, Jinwen | |
dc.contributor.author | Zhang, Changshui | |
dc.contributor.author | Li, Yanda | |
dc.date.accessioned | 2016-03-24T17:38:24Z | |
dc.date.available | 2019-06-28T08:03:28Z | |
dc.date.issued | 2008 | |
dc.description.abstract | A random intersection graph mtlmcalG_V,W,p is induced from a random bipartite graph mtlmcalG^*_V,W,p with vertices classes mtlV, mtlW and the edges incident between mtlv in V and mtlw in W with probability mtlp. Two vertices in mtlV are considered to be connected with each other if both of them connect with some common vertices in mtlW. The clustering properties of the random intersection graph are investigated completely in this article. Suppose that the vertices number be mtlN = mabsV and mtlM=mabsW and mtlM = N^alpha, p=N^-beta, where mtlalpha > 0,, beta > 0, we derive the exact expressions of the clustering coefficient mtlC_v of vertex mtlv in mtlmcalG_V,W,p. The results show that if mtlalpha < 2beta and mtlalpha neq beta, mtlC_v decreases with the increasing of the graph size; if mtlalpha = beta or mtlalpha geq 2beta, the graph has the constant clustering coefficients, in addition, if mtlalpha > 2beta, the graph connecChangshui Zhangts almost completely. Therefore, we illustrate the phase transition for the clustering property in the random intersection graphs and give the condition that mtlriG being high clustering graph. | eng |
dc.description.version | publishedVersion | eng |
dc.format | application/pdf | |
dc.identifier.issn | 0946-8633 | |
dc.identifier.uri | https://doi.org/10.34657/2840 | |
dc.identifier.uri | https://oa.tib.eu/renate/handle/123456789/2042 | |
dc.language.iso | eng | eng |
dc.publisher | Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik | eng |
dc.relation.issn | 0946-8633 | eng |
dc.rights.license | This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties. | eng |
dc.rights.license | Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. | ger |
dc.subject.ddc | 510 | eng |
dc.subject.other | Random intersection graphs | eng |
dc.subject.other | clutering coefficient | eng |
dc.subject.other | phase transition | eng |
dc.title | On the clustering property of the random intersection graphs | eng |
dc.type | Report | eng |
dc.type | Text | eng |
tib.accessRights | openAccess | eng |
wgl.contributor | WIAS | eng |
wgl.subject | Mathematik | eng |
wgl.type | Report / Forschungsbericht / Arbeitspapier | eng |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 590106589.pdf
- Size:
- 199.53 KB
- Format:
- Adobe Portable Document Format
- Description: