A Unified Framework for the Evaluation of Complex Networks

Bo Jiao; Xun Long Pang; Rong Hua Guo; Jing Du

doi:10.4028/www.scientific.net/AMM.670-671.1473

Paper Titles

Some Questions about Equivalent Circuit Synthesis and Nonlinear Electrical Circuit Implementation with the Specified Properties in the Electronic Simulation Tasks
p.1454

Study of Circuit Breaker Status Evaluating Model Based on Matter-Element Theory
p.1458

The Impact of NiCuZn Ferrite Material on the Inductive Wireless Charging
p.1462

Effect of Annealing and Gate Insulator Material Changing on the Performances of IGZO-TFT
p.1467

A Unified Framework for the Evaluation of Complex Networks
p.1473

Highly Reliable Software Reliability Assessment Based on Statistics of Extremes and Bootstrapping Method
p.1477

Performance Improvement in the Pattern Classification of Nominal Data Sets Applying Multiple Correspondence Analysis
p.1482

Phase Image Segmentation and Filtering Algorithm Based on Direction of the Gradient Factor
p.1488

Research on Automatic Recognition of Separable Words in Modern Chinese
p.1493

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 670-671A Unified Framework for the Evaluation of Complex...

A Unified Framework for the Evaluation of Complex Networks

Abstract:

Graph metrics are important tools for the comparisons between networks. However, different graph metrics may lead to different evaluation results for a certain network. In this paper, we generate a unified framework for the multi-metrics and study the collective evaluation method for complex networks with multi-metrics. Finally, the experimental analysis verifies the correctness and practical values of the proposed method.

You might also be interested in these eBooks

Applied Mechanics, Materials and Manufacturing IV

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 670-671)

Pages:

1473-1476

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.670-671.1473

Citation:

Cite this paper

Online since:

October 2014

Authors:

Bo Jiao*, Xun Long Pang, Rong Hua Guo, Jing Du

Keywords:

Complex Network, Graph Metric, Unified Evaluation Framework

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] GR-QC collaboration network. http: /snap. stanford. edu/data/ca-GrQc. html.

Google Scholar

[2] Biological network. http: /en. wikipedia. org/wiki/Biological_network.

Google Scholar

[3] Cvetkovic D. Spectral recognition of graphs. Yugoslav Journal of Operations Research, 2012, 22(2): 145-161.

Google Scholar

[4] Bader D A, Madduri K. SNAP, Small-world Network Analysis and Partitioning: an open-source parallel graph framework for the exploration of large-scale networks, 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), Miami, FL, April 14-18, (2008).

DOI: 10.1109/ipdps.2008.4536261

Google Scholar

[5] Xu X K, Zhang J, Smal M. Rich-club connectivity dominates assortativity and transitivity of complex networks, Physical Review E, 2010, 82: 046117.

DOI: 10.1103/physreve.82.046117

Google Scholar

[6] Cetinkaya E K, Alenazi M J F, Peck A M, Rohrer J P, Sterbenz J P G. Multilevel resilience analysis of transportation and communication networks [J]. Telecommunication Systems, (2013).

DOI: 10.1007/s11235-015-9991-y

Google Scholar

[7] Barabasi A L, Albert R. Emergence of scaling in random networks. Science. 1999, 286(5439): 509-512.

DOI: 10.1126/science.286.5439.509

Google Scholar

[8] Bu T, Towsley D. On distinguishing between Internet power law topology generators. Proceed- ings of IEEE Infocom 2002, New York, NY, Jun, (2002).

Google Scholar

[9] Haddadi H, Fay D, Uhlig S, Moore A, Mortier R, Jamakovic A, Rio M. Tuning topology generators using spectral distributions. In SPEC Int. Perform. Eval. Workshop, Darmstadt, Germany, Lecture Notes in Computer Science, 2008, 5119: 154-173.

DOI: 10.1007/978-3-540-69814-2_11

Google Scholar

[10] Leskovec J, Faloutsos C. Sampling from large graphs. In: Proc. of the 12th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. New York: ACM Press, 2006. 631-636.

DOI: 10.1145/1150402.1150479

Google Scholar

[11] Stumpf M P H, Wiuf C, May R M. Subnets of scale-free networks are not scale-free: Sampling properties of networks. In PNAS, 102, (2005).

DOI: 10.1073/pnas.0501179102

Google Scholar

[12] Krishnamurthy V, Faloutsos M, Chrobak M, Lao L, Cui J H, Percus A G. Reducing large internet topologies for faster simulations. In Networking, (2005).

DOI: 10.1007/11422778_27

Google Scholar