Beyond graphs: Capturing groups in networks

2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011

Volumn , Issue , 2011, Pages 870-875

  Ramanathan, R ^a   Bar Noy, A ^b   Basu, P ^a   Johnson, M ^c   Ren, W ^d   Swami, A ^e   Zhao, Q ^d  

^a BBN TECHNOLOGIES   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BETTI NUMBERS; COLLABORATION NETWORK; COLLABORATIVE TEAMS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMMUNICATIONS NETWORKS; DE FACTO; GROUP DYNAMICS; MODEL GROUPS; NETWORK SCIENCE; SIMPLICIAL COMPLEX; WIRELESS BROADCAST;

STRUCTURAL ANALYSIS;

COMBINATORIAL OPTIMIZATION;

EID: 79960578170     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOMW.2011.5928935     Document Type: Conference Paper

References (24)

1. J. R. Munkres, Elements of Algebraic Topology. Addison-Wesley, 1984.
2. E. H. Spanier, Algebraic Topology. Springer, 1994.
3. W. Matusik, M. Zwicker, and F. Durand, "Texture design using a simplicial complex of morphable textures," ACM Trans. Graph., vol. 24, no. 3, pp. 787-794, 2005.
4. A. Tahbaz-Salehi and A. Jadbabaie, "Distributed coverage verification in sensor networks without location information," IEEE Transactions on Automatic Control, vol. 55, pp. 1837-1849, Aug 2010.
5. R. Ghrist and A. Muhammad, "Coverage and hole-detection in sensor networks via homology," in IPSN, pp. 254-260, 2005.
6. B. D. Walker, "Using persistent homology to recover spatial information from encounter traces," in MobiHoc, pp. 371-380, 2008.
7. R. H. Atkin, "From cohomology in physics to q-connectivity in social science," Int. J. Man-Machine studies, vol. 4, pp. 139-167, 1972.
8. P. Gould and A. Gatrell, "A structural analysis of a game: The liverpool v machester united cup final of 1977," Social Networks, vol. 2, pp. 255-273, 1979-1980.
9. L. C. Freeman, "Q-analysis and the structure of friendship networks," Int. J. Man Machine Studies, vol. 12, pp. 367-378.
10. C. Berge, Hypergraphs. North-Holland, 1989.
11. T. Clausen and P. Jacquet, "Optimized link state routing," in IETF RFC 3626, 2003.
12. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, 1999.
13. R. Gandhi, A. Mishra, and S. Parthasarathy, "Minimizing broadcast latency and redundancy in ad hoc networks," IEEE/ACM Trans. Netw., vol. 16, no. 4, pp. 840-851, 2008.
14. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," Algorithmica, vol. 20, pp. 374-387, 1998.
15. L. Lovász, "Kneser's conjecture, chromatic number, and homotopy," J. Comb. Theory, Ser. A, vol. 25, no. 3, pp. 319-324, 1978.
16. M. Lawlor, "Wireless to the nth degree," AFCEA SIGNAL online, July 2006.
17. M. E. J. Newman, "The structure of scientific collaboration networks," Proc. National Academy of Sciences, vol. 98, no. 2, pp. 404-409, 2001.
18. J. J. Ramasco, S. N. Dorogovtsev, and R. Pastor-Satorras, "Selforganization of collaboration networks," Phys. Rev. E, vol. 70, no. 3.
19. Q. Zhao and A. Swami, "Spectrum sensing and identification," in Cognitive Radio Communications and Networks: Principles and Practice, A. Wyglinski, M. Nekovee and T. Hou, Eds, Elsevier, Dec 2009.
20. R. Ramanathan, "Challenges: A radically new architecture for next generation mobile ad hoc networks," in Proc. of ACM MobiCom, (Cologne, Germany), Aug. 2005.
21. J. Liu, J. Reich, and F. Zhao, "Collaborative in-network processing for target tracking," EURASIP J. Appl. Signal Process., vol. 2003, pp. 378-391, January 2003.
22. T. Y. Lin and I.-J. Chiang, "A simplicial complex, a hypergraph, structure in the latent semantic space of document clustering," Int. J. Approx. Reasoning, vol. 40, pp. 55-80, July 2005.
23. E. Gawrilow and M. Joswig, "polymake: a framework for analyzing convex polytopes," in Polytopes - Combinatorics and Computation (G. Kalai and G. M. Ziegler, eds.), pp. 43-74, Birkhäuser, 2000.
24. T. Kaczynski, K. Mischaikow, and M. Mrozek, Computational Homology. Springer, 2010.