ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Unknown

A Parametric Model Approach for Structural Reconstruction of Scale-Free Networks (2017)

Institute of Electrical and Electronics Engineers (IEEE)

In: IEEE Transactions on Knowledge and Data Engineering

add to mindlist on the mindlist

Details

Publication Date: 2017-09-13

Description: We propose a parametric network generation model which we call network reconstruction model (NRM) for structural reconstruction of scale-free real networks with power-law exponent greater than 2 in the tail of its degree distribution. The reconstruction method for a real network is concerned with finding the optimal values of the model parameters by utilizing the power-law exponents of model network and the real network. The method is validated for certain real world networks. The usefulness of NRM in order to solve structural reconstruction problem is demonstrated by comparing its performance with some existing popular network generative models. We show that NRM can generate networks which follow edge-densification and densification power-law when the model parameters satisfy an inequality. Computable expressions of the expected number of triangles and expected diameter are obtained for model networks generated by NRM. Finally, we numerically establish that NRM can generate networks with shrinking diameter and modular structure when specific model parameters are chosen.

Print ISSN: 1041-4347

Electronic ISSN: 1558-2191

Topics: Computer Science

Published by Institute of Electrical and Electronics Engineers (IEEE) on behalf of The IEEE Computer Society.

	Location	Call Number	Expected	Availability

Others were also interested in ...

PAPER CURRENT

S·F·X

Fulltext

hit 1 - 1 | 1 hit