메뉴 건너뛰기




Volumn 8, Issue 4, 2014, Pages 613-623

Graph-theoretic distributed inference in social networks

Author keywords

Bipartite graphs; distributed estimation and observability; Dulmage Mendelsohn decomposition; graph contractions

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; OBSERVABILITY; SOCIAL NETWORKING (ONLINE);

EID: 84904681801     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2014.2314512     Document Type: Article
Times cited : (50)

References (55)
  • 1
  • 2
    • 79955879494 scopus 로고    scopus 로고
    • Controllability of complex networks
    • May
    • Y. Y. Liu, J. J. Slotine, and A. L. Barabási, " Controllability of complex networks," Nature, vol. 473, no. 7346, pp. 167-173, May 2011.
    • (2011) Nature , vol.473 , Issue.7346 , pp. 167-173
    • Liu, Y.Y.1    Slotine, J.J.2    Barabási, A.L.3
  • 4
    • 84883500339 scopus 로고    scopus 로고
    • Opinion dynamics in social networks: A local interaction game with stubborn agents
    • Washington, DC, Jun.
    • J. Ghaderi and R. Srikant, "Opinion dynamics in social networks: A local interaction game with stubborn agents," in Amer. Control Conf., Washington, DC, Jun. 2013, pp. 1985-1990.
    • (2013) Amer. Control Conf. , pp. 1985-1990
    • Ghaderi, J.1    Srikant, R.2
  • 5
    • 84937179037 scopus 로고    scopus 로고
    • Social influence networks and opinion change
    • N. Friedkin and E. Johnsen, "Social influence networks and opinion change," Adv. Group Processes, vol. 16, no. 1, pp. 1-29, 1999.
    • (1999) Adv. Group Processes , vol.16 , Issue.1 , pp. 1-29
    • Friedkin, N.1    Johnsen, E.2
  • 6
    • 80053080717 scopus 로고    scopus 로고
    • Opinion dynamics and learning in social networks
    • D. Acemoglu and A. Ozdaglar, "Opinion dynamics and learning in social networks," Dynamic Games Applicat., vol. 1, no. 1, pp. 3-49, 2011.
    • (2011) Dynamic Games Applicat. , vol.1 , Issue.1 , pp. 3-49
    • Acemoglu, D.1    Ozdaglar, A.2
  • 10
    • 79960461257 scopus 로고    scopus 로고
    • A state-space mixed membership blockmodel for dynamic network tomography
    • E. Xing, W. Fu, and L. Song, "A state-space mixed membership blockmodel for dynamic network tomography," Ann. Appl. Statist., vol. 4, no. 2, pp. 535-566, 2010.
    • (2010) Ann. Appl. Statist. , vol.4 , Issue.2 , pp. 535-566
    • Xing, E.1    Fu, W.2    Song, L.3
  • 11
    • 4344664318 scopus 로고    scopus 로고
    • Attitude change, affect control, and expectation states in the formation of influence networks
    • DOI 10.1016/S0882-6145(03)20001-1, PII S0882614503200011, Power and Status
    • N. Friedkin and E. Johnsen, "Attitude change, affect control, and expectation states in the formation of influence networks," Adv. Group Processes, vol. 20, pp. 1-29, 2003. (Pubitemid 137640109)
    • (2003) Advances in Group Processes , vol.20 , pp. 1-29
    • Friedkin, N.E.1    Johnsen, E.C.2
  • 12
    • 0011697225 scopus 로고    scopus 로고
    • Opinion dynamics and bounded confidence models, analysis, and simulation
    • R. Hegselmann and U. Krause, "Opinion dynamics and bounded confidence models, analysis, and simulation," J. Artif. Soc. Social Simul., vol. 5, no. 3, pp. 1-33, 2002.
    • (2002) J. Artif. Soc. Social Simul. , vol.5 , Issue.3 , pp. 1-33
    • Hegselmann, R.1    Krause, U.2
  • 13
    • 33645001047 scopus 로고    scopus 로고
    • Distributed Kalman filters with embedded consensus filters
    • Seville, Spain, Dec.
    • R. Olfati-Saber, "Distributed Kalman filters with embedded consensus filters," in Proc. 44th IEEE Conf. Decision Control, Seville, Spain, Dec. 2005, pp. 8179-8184.
    • (2005) Proc. 44th IEEE Conf. Decision Control , pp. 8179-8184
    • Olfati-Saber, R.1
  • 14
    • 53149095458 scopus 로고    scopus 로고
    • Distributing the Kalman filter for large-scale systems
    • Oct.
    • U. Khan and J. Moura, "Distributing the Kalman filter for large-scale systems," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4919-4935, Oct. 2008.
    • (2008) IEEE Trans. Signal Process. , vol.56 , Issue.10 , pp. 4919-4935
    • Khan, U.1    Moura, J.2
  • 15
    • 34547545202 scopus 로고    scopus 로고
    • Consensus-based distributed parameter estimation in ad-hoc wireless sensor networks with noisy links
    • Honolulu, HI
    • I. D. Schizas, A. Ribeiro, and G. B Giannakis, "Consensus-based distributed parameter estimation in ad-hoc wireless sensor networks with noisy links," in Proc. Int. Conf. Acoust., Speech, Signal Process., Honolulu, HI, 2007, pp. 849-852.
    • (2007) Proc. Int. Conf. Acoust., Speech, Signal Process. , pp. 849-852
    • Schizas, I.D.1    Ribeiro, A.2    Giannakis, G.B.3
  • 16
    • 78149239624 scopus 로고    scopus 로고
    • Distributed moving horizon estimation for linear constrained systems
    • Nov.
    • M. Farina, G. Ferrari-Trecate, and R. Scattolini, "Distributed moving horizon estimation for linear constrained systems," IEEE Trans. Autom. Control, vol. 55, no. 11, pp. 2462-2475, Nov. 2010.
    • (2010) IEEE Trans. Autom. Control , vol.55 , Issue.11 , pp. 2462-2475
    • Farina, M.1    Ferrari-Trecate, G.2    Scattolini, R.3
  • 17
    • 79953157279 scopus 로고    scopus 로고
    • On connectivity, observability, and stability in distributed estimation
    • Atlanta, GA, USA
    • U. Khan, S. Kar, A. Jadbabaie, and J. Moura, "On connectivity, observability, and stability in distributed estimation," in Proc. 49th Conf. Decision Control, Atlanta, GA, USA, 2010, pp. 6639-6644.
    • (2010) Proc. 49th Conf. Decision Control , pp. 6639-6644
    • Khan, U.1    Kar, S.2    Jadbabaie, A.3    Moura, J.4
  • 18
    • 84883534200 scopus 로고    scopus 로고
    • On the genericity properties in distributed estimation: Topology design and sensor placement
    • Apr.
    • M. Doostmohammadian and U. Khan, "On the genericity properties in distributed estimation: Topology design and sensor placement," IEEE J. Sel. Topics Signal Process., vol. 7, no. 2, pp. 195-204, Apr. 2013.
    • (2013) IEEE J. Sel. Topics Signal Process. , vol.7 , Issue.2 , pp. 195-204
    • Doostmohammadian, M.1    Khan, U.2
  • 19
    • 84874243042 scopus 로고    scopus 로고
    • Necessary and sufficient conditions for the stabilizability of a class of LTI distributed observers
    • S. Park and N. Martins, "Necessary and sufficient conditions for the stabilizability of a class of LTI distributed observers," in Proc. 51st IEEE Conf. Decision Control, 2012, pp. 7431-7436.
    • (2012) Proc. 51st IEEE Conf. Decision Control , pp. 7431-7436
    • Park, S.1    Martins, N.2
  • 21
    • 84874247508 scopus 로고    scopus 로고
    • Conditions for detectability in distributed consensusbased observer networks
    • V. Ugrinovskii, "Conditions for detectability in distributed consensusbased observer networks," in Proc. 51st IEEE Conf. Decision Control, 2012, pp. 4171-4174.
    • (2012) Proc. 51st IEEE Conf. Decision Control , pp. 4171-4174
    • Ugrinovskii, V.1
  • 22
    • 51449088263 scopus 로고    scopus 로고
    • Observability preservation under sensor failure
    • Jul.
    • C. Commault, J. M. Dion, and D. H. Trinh, "Observability preservation under sensor failure," IEEE Trans. Autom. Control, vol. 53, no. 6, pp. 1554-1559, Jul. 2008.
    • (2008) IEEE Trans. Autom. Control , vol.53 , Issue.6 , pp. 1554-1559
    • Commault, C.1    Dion, J.M.2    Trinh, D.H.3
  • 23
    • 67349107026 scopus 로고    scopus 로고
    • State and input observability recovering by additional sensor implementation: A graph-theoretic approach
    • T. Boukhobza and F. Hamelin, "State and input observability recovering by additional sensor implementation: A graph-theoretic approach," Automatica, vol. 45, no. 7, pp. 1737-1742, 2009.
    • (2009) Automatica , vol.45 , Issue.7 , pp. 1737-1742
    • Boukhobza, T.1    Hamelin, F.2
  • 24
    • 84883500437 scopus 로고    scopus 로고
    • Astructured systems approach for optimal actuator-sensor placement in linear time-invariant systems
    • Washington, DC
    • S. Pequito, S. Kar, and A. P. Aguiar, "Astructured systems approach for optimal actuator-sensor placement in linear time-invariant systems," in Proc. Amer. Control Conf., Washington, DC, 2013, pp. 6123-6128.
    • (2013) Proc. Amer. Control Conf. , pp. 6123-6128
    • Pequito, S.1    Kar, S.2    Aguiar, A.P.3
  • 25
    • 0038516887 scopus 로고    scopus 로고
    • Generic properties and control of linear structured systems: A survey
    • Mar.
    • J. M. Dion, C. Commault, and J. van der Woude, "Generic properties and control of linear structured systems: A survey," Automatica, vol. 39, pp. 1125-1144, Mar. 2003.
    • (2003) Automatica , vol.39 , pp. 1125-1144
    • Dion, J.M.1    Commault, C.2    Van Der-Woude, J.3
  • 26
    • 77955283968 scopus 로고    scopus 로고
    • Structural analysis of the partial state and input observability for structured linear systems: Application to distributed systems
    • Oct.
    • T. Boukhboza, F. Hamelin, S. Martinez-Martinez, and D. Sauter, "Structural analysis of the partial state and input observability for structured linear systems: Application to distributed systems," Eur. J. Control, vol. 15, no. 5, pp. 503-516, Oct. 2009.
    • (2009) Eur. J. Control , vol.15 , Issue.5 , pp. 503-516
    • Boukhboza, T.1    Hamelin, F.2    Martinez-Martinez, S.3    Sauter, D.4
  • 27
    • 84890540822 scopus 로고    scopus 로고
    • On the distributed estimation of rank-deficient dynamical systems: A generic approach
    • Vancouver, BC, Canada, May
    • M. Doostmohammadian and U. A. Khan, "On the distributed estimation of rank-deficient dynamical systems: A generic approach," in Proc. 38th Int. Conf. Acoust., Speech, Signal Process., Vancouver, BC, Canada, May 2013, pp. 4618-4622.
    • (2013) Proc. 38th Int. Conf. Acoust., Speech, Signal Process. , pp. 4618-4622
    • Doostmohammadian, M.1    Khan, U.A.2
  • 28
    • 84869470383 scopus 로고    scopus 로고
    • Kronecker products of defective matrices: Some spectral properties and their implications on observability
    • M. Xue and S. Roy, "Kronecker products of defective matrices: Some spectral properties and their implications on observability," in Proc. Amer. Control Conf., 2012, pp. 5202-5207.
    • (2012) Proc. Amer. Control Conf. , pp. 5202-5207
    • Xue, M.1    Roy, S.2
  • 29
    • 66849141877 scopus 로고    scopus 로고
    • Distributed LMS for consensus-based in-network adaptive processing
    • Jun.
    • I. D. Schizas, G. Mateos, and G. B. Giannakis, "Distributed LMS for consensus-based in-network adaptive processing," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2365-2382, Jun. 2009.
    • (2009) IEEE Trans. Signal Process. , vol.57 , Issue.6 , pp. 2365-2382
    • Schizas, I.D.1    Mateos, G.2    Giannakis, G.B.3
  • 30
    • 80053162738 scopus 로고    scopus 로고
    • Hierarchical assembly of leader-asymmetric, single-leader networks
    • San Francisco, CA, USA, Jun.
    • W. Abbas and M. Egerstedt, "Hierarchical assembly of leader-asymmetric, single-leader networks," in Proc. Amer. Control Conf., San Francisco, CA, USA, Jun. 2011.
    • (2011) Proc. Amer. Control Conf.
    • Abbas, W.1    Egerstedt, M.2
  • 31
    • 84860682007 scopus 로고    scopus 로고
    • Coordinated networked estimation strategies using structured systems theory
    • Orlando, FL, USA, Dec.
    • U. A. Khan and A. Jadbabaie, "Coordinated networked estimation strategies using structured systems theory," in Proc. 49th IEEE Conf. Decision Control, Orlando, FL, USA, Dec. 2011, pp. 2112-2117.
    • (2011) Proc. 49th IEEE Conf. Decision Control , pp. 2112-2117
    • Khan, U.A.1    Jadbabaie, A.2
  • 32
    • 84866491634 scopus 로고    scopus 로고
    • Diffusion strategies outperform consensus strategies for distributed estimation over adaptive networks
    • Dec.
    • S. Tu and A. Sayed, "Diffusion strategies outperform consensus strategies for distributed estimation over adaptive networks," IEEE Trans. Signal Process., vol. 60, no. 12, pp. 6217-6234, Dec. 2012.
    • (2012) IEEE Trans. Signal Process. , vol.60 , Issue.12 , pp. 6217-6234
    • Tu, S.1    Sayed, A.2
  • 33
    • 78649554917 scopus 로고    scopus 로고
    • On krause's multi-agent consensus model with state-dependent connectivity
    • Nov.
    • V. Blondel, J. Hendrickx, and J. Tsitsiklis, "On krause's multi-agent consensus model with state-dependent connectivity," IEEE Trans. Autom. Control, vol. 54, no. 11, pp. 2586-2597, Nov. 2009.
    • (2009) IEEE Trans. Autom. Control , vol.54 , Issue.11 , pp. 2586-2597
    • Blondel, V.1    Hendrickx, J.2    Tsitsiklis, J.3
  • 34
    • 0001661241 scopus 로고
    • A formal theory of social power
    • J. R. P. French, "A formal theory of social power," Psychol. Rev., vol. 63, no. 3, pp. 181-194, 1956.
    • (1956) Psychol. Rev. , vol.63 , Issue.3 , pp. 181-194
    • French, J.R.P.1
  • 35
    • 84870279047 scopus 로고    scopus 로고
    • A Kalman filter approach to analyze multivariate hedonics pricing model in dynamic supply chain markets
    • J. van Dalen, W. Ketter, and G. Lucchese, "A Kalman filter approach to analyze multivariate hedonics pricing model in dynamic supply chain markets," in Proc. 12th Int. Conf. Electron. Commerce.
    • Proc. 12th Int. Conf. Electron. Commerce
    • Van Dalen, J.1    Ketter, W.2    Lucchese, G.3
  • 36
    • 0003641159 scopus 로고    scopus 로고
    • Ph.D. dissertation, Cornell Univ., Ithaca, NY, USA, unpublished
    • S. Sampson, "Crisis in a cloister," Ph.D. dissertation, Cornell Univ., Ithaca, NY, USA, unpublished.
    • Crisis in A Cloister
    • Sampson, S.1
  • 37
    • 0016944201 scopus 로고
    • Structural controllability of multiinput linear systems
    • Apr.
    • R. Shields and J. Pearson, "Structural controllability of multiinput linear systems," IEEE Trans. Autom. Control, vol. AC-21, no. 2, pp. 203-212, Apr. 1976.
    • (1976) IEEE Trans. Autom. Control , vol.AC-21 , Issue.2 , pp. 203-212
    • Shields, R.1    Pearson, J.2
  • 38
    • 84861312703 scopus 로고    scopus 로고
    • Communication strategies to ensure generic networked observability in multi-agent systems
    • Pacific Grove, CA, USA, Nov.
    • M. Doostmohammadian and U. A. Khan, "Communication strategies to ensure generic networked observability in multi-agent systems," in Proc. 45th Annu. Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, USA, Nov. 2011, pp. 1865-1868.
    • (2011) Proc. 45th Annu. Asilomar Conf. Signals, Syst., Comput. , pp. 1865-1868
    • Doostmohammadian, M.1    Khan, U.A.2
  • 40
    • 80053144198 scopus 로고    scopus 로고
    • On the stability and optimality of distributed Kalman filters with finite-time data fusion
    • U. A. Khan and A. Jadbabaie, "On the stability and optimality of distributed Kalman filters with finite-time data fusion," in Proc. Amer. Control Conf., 2011, pp. 3405-3410.
    • (2011) Proc. Amer. Control Conf. , pp. 3405-3410
    • Khan, U.A.1    Jadbabaie, A.2
  • 42
    • 0031197472 scopus 로고    scopus 로고
    • A cone complementarity linearization algorithm for static output-feedback and related problems
    • PII S0018928697042797
    • L. El Ghaoui, F. Oustry, and M. Ait Rami, "A cone complementarity linearization algorithm for static output-feedback and related problems," Proc. IEEE Trans. Autom. Control, vol. 42, no. 8, pp. 1171-1176, Aug. 1997. (Pubitemid 127760291)
    • (1997) IEEE Transactions on Automatic Control , vol.42 , Issue.8 , pp. 1171-1176
    • El Ghaoui, L.1    Oustry, F.2    AitRami, M.3
  • 44
    • 0001009871 scopus 로고
    • 5/2 algorithm for maximum matchings in bipartite graphs
    • 5/2 algorithm for maximum matchings in bipartite graphs," SIAM J. Comput., pp. 225-231, 1973.
    • (1973) SIAM J. Comput. , pp. 225-231
    • Hopcroft, J.1    Karp, R.2
  • 45
    • 0001253634 scopus 로고
    • Coverings of bipartite graphs
    • A. Dulmage and N. Mendelsohn, "Coverings of bipartite graphs," Can. J. Math., vol. 10, pp. 517-534, 1958.
    • (1958) Can. J. Math. , vol.10 , pp. 517-534
    • Dulmage, A.1    Mendelsohn, N.2
  • 46
    • 85064850083 scopus 로고
    • An σ(√|V||E|) algorithm for finding maximum matching in general graphs
    • S. Micali and V. V. Vazirani, "An σ(√|V||E|) algorithm for finding maximum matching in general graphs," in Proc. 21st Annu. Symp. Foundat. Comput. Sci., 1980, pp. 17-27.
    • (1980) Proc. 21st Annu. Symp. Foundat. Comput. Sci. , pp. 17-27
    • Micali, S.1    Vazirani, V.V.2
  • 47
    • 0001790593 scopus 로고
    • Depth-first search and linear graph algorithms
    • R. Tarjan, "Depth-first search and linear graph algorithms," SIAM J. Comput., vol. 1, no. 2, pp. 146-160, 1972.
    • (1972) SIAM J. Comput. , vol.1 , Issue.2 , pp. 146-160
    • Tarjan, R.1
  • 53
    • 77954619079 scopus 로고    scopus 로고
    • Using a model of social dynamics to predict popularity of news
    • ACM
    • K. Lerman and T. Hogg, "Using a model of social dynamics to predict popularity of news," in Proc. 19th Int. Conf. World Wide Web, 2010, pp. 621-630, ACM.
    • (2010) Proc. 19th Int. Conf. World Wide Web , pp. 621-630
    • Lerman, K.1    Hogg, T.2
  • 55
    • 33749468596 scopus 로고    scopus 로고
    • Finding community structure in networks using the eigenvectors of matrices
    • 036104:, Sep.
    • M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices," Phys. Rev. E, vol. 74, no. 5, pp. pp. 036104:1-19, Sep. 2006.
    • (2006) Phys. Rev. E , vol.74 , Issue.5 , pp. 1-19
    • Newman, M.E.J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.