Fetching the paper…

Reading the bibliography…

2012

Vertex Nomination via Content and Context

Coppersmith, Glen A., Priebe, Carey E.

Original
PDF
Post on X

Understand

If I know of a few persons of interest, how can a combination of human language technology and graph theory help me find other people similarly interesting? If I know of a few people committing a crime, how can I determine their co-conspirators? Given a set of actors deemed interesting, we seek other actors who are similarly interesting.

We use a collection of communications encoded as an attributed graph, where vertices represents actors and edges connect pairs of actors that communicate.
Attached to each edge is the set of documents wherein that pair of actors communicate, providing content in context - the communication topic in the context of who communicates with whom.
In these documents, our identified interesting actors communicate amongst each other and with other actors whose interestingness is unknown.

Vertex Nomination via Content and Context · Around

Built on

Recommender systems
Resnick, P. and Varian, H. R. (1997) · 1997
Earlier work this paper cites.
2001 topic annotated enron email data set
Berry, M. W., Browne, M., and Signer, B. (2007) · 2001
Earlier work this paper cites.
Random Graphs
Bollobás, B. (2001) · 2001
Earlier work this paper cites.

Similar

Communities of interest
Cortes, C., Pregibon, D., and Volinsky, C. (2002) · 2002
Cited alongside, same era.
Retrieval System Evaluation
Buckley, C. and Voorhees, E. M. (2005) · 2005
Cited alongside, same era.
Scan statistics on enron graphs
Priebe, C. E., Conroy, J. M., Marchette, D. J., and Park, Y. (2005) · 2005
Cited alongside, same era.
You say graph invariant, i say test statistic
Priebe, C. E., Coppersmith, G. A., and Rukhin, A. (2010a)
Cited in the paper.
Statistical inference on attributed random graphs: Fusion of graph features and content: An experiment on time series of enron graphs
Priebe, C. E., Park, Y., Marchette, D. J., Conroy, J. M., Grothendieck, J., and Gorin, A. L. (2010b)
Cited in the paper.

Then

The bellkor solution to the netflix prize
Bell, R. M., Koren, Y., and Volinsky, C. (2008) · 2008
Later among the works it cites.
Statistical Inference on Graphs: Estimation Anomaly Characteristics
Coppersmith, G. A., Marchette, D. J., Rukhin, A., and Priebe, C. (2011) · 2011
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…