Geodesic
Mapping directed networks
Electronic transactions on numerical analysis, Tome 37 (2010), pp. 337-350
We develop and test a new mapping that can be applied to directed unweighted networks. Although not a "matrix function" in the classical matrix theory sense, this mapping converts an unsymmetric matrix with entries of zero or one into a symmetric real-valued matrix of the same dimension that generally has both positive and negative entries. The mapping is designed to reveal approximate directed bipartite communities within a complex directed network; each such community is formed by two set of nodes S1 and S2 such that the connections involving these nodes are predominantly from a node in S1 and to a node in S2. The new mapping is motivated via the concept of alternating walks that successively respect and then violate the orientations of the links. Considering the combinatorics of these walks leads us to a matrix that can be neatly expressed via the singular value decomposition of the original adjacency matrix and hyperbolic functions. We argue that this new matrix mapping has advantages over other, exponential-based measures. Its performance is illustrated on synthetic data, and we then show that it is able to reveal meaningful directed bipartite substructure in a network from neuroscience.
Classification : 65F60, 05C50
Keywords: bipartivity, clustering, communities, exponential, networks, neuroscience, stickiness 
@article{ETNA_2010__37__a4,
     author = {Crofts,  Jonathan J. and Estrada,  Ernesto and Higham,  Desmond J. and Taylor,  Alan},
     title = {Mapping directed networks},
     journal = {Electronic transactions on numerical analysis},
     pages = {337--350},
     year = {2010},
     volume = {37},
     zbl = {1205.65166},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2010__37__a4/}
}
TY  - JOUR
AU  - Crofts,  Jonathan J.
AU  - Estrada,  Ernesto
AU  - Higham,  Desmond J.
AU  - Taylor,  Alan
TI  - Mapping directed networks
JO  - Electronic transactions on numerical analysis
PY  - 2010
SP  - 337
EP  - 350
VL  - 37
UR  - http://geodesic.mathdoc.fr/item/ETNA_2010__37__a4/
LA  - en
ID  - ETNA_2010__37__a4
ER  - 
%0 Journal Article
%A Crofts,  Jonathan J.
%A Estrada,  Ernesto
%A Higham,  Desmond J.
%A Taylor,  Alan
%T Mapping directed networks
%J Electronic transactions on numerical analysis
%D 2010
%P 337-350
%V 37
%U http://geodesic.mathdoc.fr/item/ETNA_2010__37__a4/
%G en
%F ETNA_2010__37__a4
Crofts,  Jonathan J.; Estrada,  Ernesto; Higham,  Desmond J.; Taylor,  Alan. Mapping directed networks. Electronic transactions on numerical analysis, Tome 37 (2010), pp. 337-350. http://geodesic.mathdoc.fr/item/ETNA_2010__37__a4/