Research Article
Identification of Chordless Cycles in Ecological Networks
467 downloads
@INPROCEEDINGS{10.1007/978-3-319-03473-7_28, author={Nayla Sokhn and Richard Baltensperger and Louis-F\^{e}lix Bersier and Jean Hennebert and Ulrich Ultes-Nitsche}, title={Identification of Chordless Cycles in Ecological Networks}, proceedings={Complex Sciences. Second International Conference, COMPLEX 2012, Santa Fe, NM, USA, December 5-7, 2012, Revised Selected Papers}, proceedings_a={COMPLEX}, year={2013}, month={11}, keywords={ecological networks community structure food webs niche-overlap graphs chordless cycles}, doi={10.1007/978-3-319-03473-7_28} }
- Nayla Sokhn
Richard Baltensperger
Louis-Félix Bersier
Jean Hennebert
Ulrich Ultes-Nitsche
Year: 2013
Identification of Chordless Cycles in Ecological Networks
COMPLEX
Springer
DOI: 10.1007/978-3-319-03473-7_28
Abstract
In the last few years the studies on complex networks have gained extensive research interests. Significant impacts are made by these studies on a wide range of different areas including social networks, technology networks, biological networks and others. Motivated by understanding the structure of ecological networks we introduce in this paper a new algorithm for enumerating all chordless cycles. The proposed algorithm is a recursive one based on the depth-first search.
Copyright © 2012–2024 ICST