Message-ID: <545785275.1143.1618093289105.JavaMail.root@wiki.cns.iu.edu> Subject: Exported From Confluence MIME-Version: 1.0 Content-Type: multipart/related; boundary="----=_Part_1142_1396588302.1618093289104" ------=_Part_1142_1396588302.1618093289104 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Content-Location: file:///C:/exported.html Node Indegree

# Node Indegree

###### Description
=20

The indegree of a node of a directed network is the number of e= dges incoming to the node. The algorithm determines the indegree of all nod= es (indegree sequence), which will be listed in the output file.

=20
###### Pros & Cons
=20

The network to analyze must be directed, otherwise there are no special = constraints.

=20
###### Applications
=20

Basic analysis tool, not particular for special disciplines or problems.=

=20
###### Implementation Details
= =20

The algorithm requires only one input, the file where the edges of the n= etwork are listed. A first read-in of the inputfile will set the values of = the number of nodes and edges of the network. In the second read-in the ind= egrees of all nodes will be calculated. The program runs in a time O(m), m = being the number of edges of the network.

=20
=20
=20
###### Acknowledgements
=20

The algorithm was implemented and documented by S. Fortunato, integrated= by S. Fortunato and W. Huang.

=20
###### References
=20

Bollobas, B. (2002) Modern Graph Theory. Springer Verlag, New York.

= =20

Albert, R., and Barabasi, A.-L. (2002) Statistical mechanics of complex networks. Review of Modern Phys= ics 74:47-97.

=20

Newman, M.E.J. (2003) Th= e structure and function of complex networks. SIAM Review 45:167-256.=20

Pastor-Satorras, R., Vespignani, A.(2002) Evolution and Structure of the= Internet. Cambridge University Press.

=20

Boccaletti, S., Latora, V., Moreno, Y.,Chavez, M., Hwang, D.-U.(2006) Complex networks: Structure and dynamics. Physics= Reports 424: 175-308.

=20
###### See Also
=20

The license could not be verified: License Certificate has expired!=20 Generate a Free license now.

------=_Part_1142_1396588302.1618093289104--