Multi-layer graph analysis for dynamic social networks

IEEE Journal on Selected Topics in Signal Processing

Volumn 8, Issue 4, 2014, Pages 514-523

  Oselio, Brandon ^a   Kulesza, Alex ^a   Hero III, Alfred O ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Hypergraphs; mixture graphical models; multigraphs; Pareto optimality

Indexed keywords

PARETO PRINCIPLE; SEMANTICS; SOCIAL NETWORKING (ONLINE);

CONNECTIVITY INFORMATION; DYNAMIC SOCIAL NETWORKS; GRAPHICAL MODEL; HYPER GRAPH; LATENT VARIABLE MODELS; MULTIFACETED ANALYSIS; MULTIGRAPHS; PARETO-OPTIMALITY;

GRAPH THEORY;

EID: 84904707135     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2014.2328312     Document Type: Conference Paper

References (26)

1. A. Raftery, "Bayesian model selection in social research," Sociol. Methodol., vol. 25, pp. 111-164, 1995. (Pubitemid 126028797)
2. M. Ehrgott, "Multiobjective optimization," AI Mag. vol. 29, no. 4, pp. 47-57, Winter 2008 [Online]. Available: http://search.proquest.com. proxy.lib.umich.edu/docview/208128027?accoun tid=14667
3. X.-S. Yang, Multiobjective Optimization. New York, NY, USA: Wiley, 2010, pp. 231-246 [Online]. Available: http://dx.doi.org/10.1002/9780470640425.ch18
4. P. Ngatchou, A. Zarei, and M. El-Sharkawi, "Paretomulti objective optimization," in Proc. 13th Int. Conf. Intell. Syst. Applicat. Power Syst., 2005, pp. 84-91.
5. A. M. Geoffrion, "Proper efficiency and the theory of vector maximization," J. Math. Anal. Applicat. vol. 22, no. 3, pp. 618-630, 1968 [Online]. Available: http://www.sciencedirect.com/science/article/pii/ 0022247X68902011
6. K. S. Xu and A.O.H. III, "Dynamic stochastic blockmodels: Statistical models for time-evolving networks," CoRR, vol. abs/1304.5974, 2013.
7. U. Luxburg, "A tutorial on spectral clustering," Statist. Comput. vol. 17, no. 4, pp. 395-416, 2007 [Online]. Available: http://dx.doi.org/10.1007/s11222-007-9033-z
8. L. Hubert and P. Arabie, "Comparing partitions," J. Classificat. vol. 2, no. 1, pp. 193-218, 1985 [Online]. Available: http://dx.doi.org/10.1007/BF01908075
9. Y. Jin, Multi-Objective Machine Learning. NewYork, NY, USA: Springer, 2006, vol. 16.
10. A.O. Hero, G. Fleury, A. J. Mears, and A. Swaroop, "Multicriteria gene screening for analysis of differential expression with dna microarrays," EURASIP J. Appl. Signal Process., vol. 2004, pp. 43-52, 2004.
11. K.-J. Hsiao, K. Xu, J. Calder, and A. Hero, "Multi-criteria anomaly detection using pareto depth analysis," in Advances in Neural Information Processing Systems 25, P. Bartlett, F. Pereira, C. Burges, L. Bottou, and K. Weinberger, Eds. Cambridge, MA, USA: MIT Press, 2012, pp. 854-862 [Online]. Available: http://books.nips.cc/papers/files/nips25/NIPS2012-0395.pdf
12. B. Oselio, A. Kulesza, and A. Hero, "Multi-objective optimization for multi-level networks," in Social Computing, Behavioral-Cultural Modeling and Prediction, ser. Lecture Notes in Computer Science, W. Kennedy, N. Agarwal, and S. Yang, Eds. New York, NY, USA: Springer, 2014, vol. 8393, pp. 129-136 [Online]. Available: http://dx.doi.org/10.1007/978-3-319-05579-4-16
13. Y. J. Wang and G. Y. Wong, "Stochastic blockmodels for directed graphs," J. Amer. Statist. Assoc., vol. 82, no. 397, pp. 8-19, 1987.
14. K. S. X. 0001, M. Kliger, and A. O. H. III, "Adaptive evolutionary clustering," CoRR vol. abs/1104.1990, 2011 [Online]. Available: http://dblp.uni-trier.de/db/journals/corr/corr1104.html#abs-1104-1990
15. T. Yang, Y. Chi, S. Zhu, Y. Gong, and R. Jin, "Detecting communities and their evolutions in dynamic social networks-A Bayesian approach," Mach. Learn. vol. 82, no. 2, pp. 157-189, 2011 [Online]. Available: http://dx.doi.org/10.1007/s10994-010-5214-7
16. Q. Ho, L. Song, and E. P. Xing, "Evolving cluster mixed-membership blockmodel for time-varying networks," in Proc. 14th Int. Conf. Artif. Intell. Statist., 2011, pp. 342-350.
17. M. Baena-Garcia, J. Carmona-Cejudo, G. Castillo, and R. Morales-Bueno, "Tf-sidf: Term frequency, sketched inverse document frequency," in Proc. 11th Int. Conf. Intell. Syst. Design Applicat. (ISDA), 2011, pp. 1044-1049.
18. P. W. Holland, K. B. Laskey, and S. Leinhardt, "Stochastic blockmodels: First steps," Soc. Netw. vol. 5, no. 2, pp. 109-137, 1983 [Online]. Available: http://www.sciencedirect.com/science/article/pii/ 0378873383900217
19. M. E. J. Newman, "Fast algorithmfor detecting community structure in networks," Phys. Rev. E vol. 69, p. 066133, Jun. 2004 [Online]. Available: http://link.aps.org/doi/10.1103/PhysRevE.69.066133
20. J. D. Noh and H. Rieger, "Random walks on complex networks," Phys. Rev. Lett. vol. 92, p. 118701, Mar. 2004 [Online]. Available: http://link. aps.org/doi/10.1103/PhysRevLett.92.118701
21. R. Albert and A.-L. Barabási, "Statistical mechanics of complex networks," Rev. Mod. Phys. vol. 74, pp. 47-97, Jan. 2002 [Online]. Available: http://link.aps.org/doi/10.1103/RevModPhys.74.47
22. A. Guille, H. Hacid, C. Favre, and D. A. Zighed, "Information diffusion in online social networks: A survey," SIGMOD Rec. vol. 42, no. 1, pp. 17-28, July 2013 [Online]. Available: http://doi.acm.org.proxy.lib. umich.edu/10.1145/2503792.2503797
23. G. Bianconi, "Statistical mechanics of multiplex networks: Entropy and overlap," Phys. Rev. E vol. 87, p. 062806, Jun. 2013 [Online]. Available: http://link.aps.org/doi/10.1103/PhysRevE.87.062806
24. V. Nicosia, G. Bianconi, V. Latora, and M. Barthelemy, "Growing multiplex networks," Phys. Rev. Lett. vol. 111, p. 058701, Jul. 2013 [Online]. Available: http://link.aps.org/doi/10.1103/PhysRevLett.111. 058701
25. A. Saumell-Mendiola, M. A. Serrano, and M. Boguñá, "Epidemic spreading on interconnected networks," Phys. Rev. E vol. 86, p. 026106, Aug. 2012 [Online]. Available: http://link.aps.org/doi/10.1103/ PhysRevE.86.026106
26. A. O. Hero and G. Fleury, "Pareto-optimal methods for gene ranking," VLSI Signal Process. vol. 38, no. 3, pp. 259-275, 2004 [Online]. Available: http://dblp.uni-trier.de/db/journals/vlsisp/vlsisp38.html#HeroF04