Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Remarks on Invariant Method of the Second-Order Linear Differential Equations with Variable Coefficients Read chapter Read first chapter

2013 | OriginalPaper | Chapter

The Principle and Algorithm for Generating Incidence Matrix for Any Arbitrary Network

Authors : Wei Zhang, Chao-bo Lu, Hai-bo Li

Published in: Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, a new principle and algorithm for obtaining the incidence matrix for any arbitrary network which were represented by nodes and segments while we have already known the endpoints of each line segments in 2D space were introduced. In addition, a calculated procedure was compiled by C++ language and two extra examples were calculated. The results shown that the principal and algorithm we stated were right for auto-generating of the incidence matrix for any arbitrary network.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter The Advantages and Disadvantages of DNA Password in the Contrast to the Traditional Cryptography and Quantum Cryptography
next chapter An Efficient and Improved Particle Swarm Optimization Algorithm for Swarm Robots System
Literature
1.
Bang-Jensen J, Gutin G (2001) Digraphs. Theory, algorithms and applications, Springer monographs in mathematics. Springer, London
2.
Severini S (2006) On the structure of the adjacency matrix of the line digraph of a regular digraph. Discrete Appl Math 154:1763–1765MathSciNetCrossRefMATH
3.
Ferrero D (1999) Introduction to interconnection network models, Universitat Politècnica de Catalunya, Espanya. Universidad de la República, Uruguay, pp 1–57
4.
Diestel R (2005), Graph theory, Graduate texts in mathematics, 173, 3rd edn. Springer, London. ISBN 3-540-26183-4
5.
Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D-U (2006) Complex networks: structure and dynamics. Phys Rep 424:175–308MathSciNetCrossRef
6.
Takenaka Y (1970) Graph theoretic concepts and the incidence matrix. Inf Control 17:113–121
7.
Yuan H (2011) Network topology for the application research of electrical control system fault propagation. Procedia Eng 15:1748–1752CrossRef
8.
Liu G, Sasaki H, Yorino N (2001) Application of network topology to long range composite expansion planning of generation and transmission lines. Electr Power Syst Res 57(3):157–162CrossRef
9.
Liu L, Zhao X (2012) Application of improved adjacency matrix multiplication in distribution network flow calculation. Energy Procedia 14:983–989CrossRef
10.
Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45:167–256
11.
Estrada E, Rodríguez-Velázquez JA (2006) Subgraph centrality and clustering in complex hyper-networks. Physica A: Stat Mech Appl 364:581–594MathSciNetCrossRef
12.
13.
14.
15.
Hoffman AJ, Schieber B (2001) The edge versus path incidence matrix of series-parallel graphs and greedy packing. Discrete Appl Math 113:275–284MathSciNetCrossRefMATH
16.
Chung FRK (1995) Eigenvalues of graphs. In: Proceedings of the international congress of mathematics, 1994. Birkhauser Verlag, New York, pp 1333–1342
17.
Griffith DA (2004) Extreme eigenfunctions of adjacency matrices for planar graphs employed in spatial analyses. Linear Algebra Appl 388:201–219
18.
19.
Ilmonen P, Haukkanen P, Merikoski JK (2008) On eigenvalues of meet and join matrices associated with incidence functions. Linear Algebra Appl 429(4):859–874MathSciNetCrossRefMATH
20.
21.
Ying K, Chu J, Qu J, Luo Y (2012) A model and topological analysis procedures for a pipeline network of variable connectivity. Adv Eng Softw 48:40–51CrossRef
22.
Metadata
Title
The Principle and Algorithm for Generating Incidence Matrix for Any Arbitrary Network
Authors
Wei Zhang
Chao-bo Lu
Hai-bo Li
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
Book
Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Print ISBN: 978-3-642-37501-9

Electronic ISBN: 978-3-642-37502-6

Copyright Year: 2013

DOI
https://doi.org/10.1007/978-3-642-37502-6_39

Premium Partner

    Image Credits