loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
40th Annual Hawaii International Conference on System Sciences (HICSS'07)
Big Island, Hawaii
January 03-January 06
ISBN: 0-7695-2755-8
ASCII Text
x 
 
M.H. Heydari, L. Morales, C.O. Shields, Jr., I.H. Sudborough, "Computing Cross Associations for Attack Graphs and Other Applications," Hawaii International Conference on System Sciences, pp. 270b, 40th Annual Hawaii International Conference on System Sciences (HICSS'07), 2007.
 
 
BibTex
x
 
@article{ 10.1109/HICSS.2007.141,
author = {M.H. Heydari and L. Morales and C.O. Shields, Jr. and I.H. Sudborough},
title = {Computing Cross Associations for Attack Graphs and Other Applications},
journal ={Hawaii International Conference on System Sciences},
volume = {0},
year = {2007},
issn = {1530-1605},
pages = {270b},
doi = {http://doi.ieeecomputersociety.org/10.1109/HICSS.2007.141},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Hawaii International Conference on System Sciences
TI - Computing Cross Associations for Attack Graphs and Other Applications
SN - 1530-1605
SP
EP
A1 - M.H. Heydari,
A1 - L. Morales,
A1 - C.O. Shields, Jr.,
A1 - I.H. Sudborough,
PY - 2007
KW - null
VL - 0
JA - Hawaii International Conference on System Sciences
ER -
 
M.H. Heydari, James Madison University, USA
L. Morales, Texas A&M University-Commerce, USA
C.O. Shields, Jr., University of Texas at Dallas, USA
I.H. Sudborough, University of Texas at Dallas, USA
Applications in information security, data mining, e-commerce, information retrieval and network management require the analysis of large graphs in order to discover homogeneous groupings of rows and columns, called cross associations. We show that finding an optimal cross association is NP-complete. Furthermore, we give a heuristic algorithm with an O(n^4) running time for finding good cross associations.
Citation:
M.H. Heydari, L. Morales, C.O. Shields, Jr., I.H. Sudborough, "Computing Cross Associations for Attack Graphs and Other Applications," hicss, pp.270b, 40th Annual Hawaii International Conference on System Sciences (HICSS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.