Complex Sciences. Second International Conference, COMPLEX 2012, Santa Fe, NM, USA, December 5-7, 2012, Revised Selected Papers

Research Article

Identification of Chordless Cycles in Ecological Networks

Download
428 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
Nayla Sokhn, Richard Baltensperger1, Louis-Félix Bersier2, Jean Hennebert, Ulrich Ultes-Nitsche2
  • 1: University of Applied Sciences of Western Switzerland
  • 2: University of Fribourg

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.